|
|
|
Verhinderung von Phantomen in XML-Datenbanksystemen mit wertbasierten Achsensperren
Michael Haustein
Fachbereich Informatik
Technische Universität Kaiserslautern
Gottlieb-Daimler-Straße
D-67663 Kaiserslautern
haustein@informatik.uni-kl.de
Abstract:
Die parallele und transaktionssichere Verarbeitung von operationalen
Daten in XML-Datenbanksystemen erfordert ein XML-Datenmodell mit zugeschnittenen
Speicherungsstrukturen und Synchronisationsalgorithmen, um einen
hohen Transaktionsdurchsatz zu erzielen. Zur Gewährleistung der höchsten Isolationsstufe
serializable reicht es nicht aus, die während der Anfrageverarbeitung gelesenen
XML-Knoten und Dokumententeile vor Änderungen durch nebenläufige
Transaktionen zu schützen. Zusätzlich gilt es zu verhindern, dass Daten modifiziert
oder neu eingefügt werden können, wenn sie sich dadurch nachträglich für eine bereits
ausgewertete Anfrage einer noch laufenden Transaktion qualifizieren (so genannte
Phantome).
In diesem Beitrag stellen wir das Konzept und die Implementierung wertbasierter
Achsensperren vor, die das Auftreten von Phantomen bei gleichzeitigem Zugriff
auf ein XML-Dokument mit der SAX-, DOM- und XQuery-Schnittstelle verhindern
und somit die Realisierung der Isolationsstufe serializable für XML-Datenbanksysteme
ermöglichen.
Berliner XML Tage, September 2005
|
