Wenn indizierte XML-Daten verändert werden, muss ein Index ggf. angepasst werden, wenn er durch die Änderung betroffen ist.
Indiziert ein Index beispielsweise alle Autor-Elemente von Buch-Elementen, so muss der Index verändert werden, wenn ein Buch mit
einem Autor gelöscht wird. Sonst ist ein ungültiger Eintrag im Index vorhanden.
Ein grundsätzliches Problem dabei ist es, zu bestimmen, ob ein existierender Index durch eine verändernde Datenbankoperation betroffen
ist und ebenfalls verändert werden muss. Da die von uns eingesetzte Index-Struktur nur Teile der Daten indiziert
(beispielsweise nur die Autor-Elemente),
muss er nicht bei jeder Änderung betroffen sein.
Ziel der Arbeit:
-
Ein in der wissenschaftlichen Literatur vorgestellter Ansatz zur Bestimmung von Teilmengen-Beziehungen
zwischen XPath-Ausdrücken soll so angepasst werden, dass die Schnittmenge zweier XPath-Ausdrücke errechnet werden kann.
Der Ansatz basiert auf Baumautomaten.
-
Alternativ zu diesem Ansatz soll eine zweite Methode implementiert werden, die alle verwendeten Schlüssel der Indizees
speichert und so mit zusätzlichem Speicheraufwand einen betroffenen Index bestimmen kann.
-
Beide Verfahren sollen in die existierende Implementierung des KeyX-Indexsystems eingebettet und verglichen werden. Wird erkannt,
dass ein Änderung den Index verändert, so soll der Index upgedated werden. Als Update-Sprache kann z.B: XUpdate verwendet werden.