ComputingComputer ScienceComputer SystemsData ManagementDatabasesStorage SystemsConcurrency ControlDatabase Lock ProceduresDatabase ManagementParallel DatabasesTransaction ManagementXml DatabasesLockingLocksMaterialized ViewsNative Xml Database SystemsXml Data ManagementXml Document RetrievalXml Transaction Management
A common approach to storage and retrieval of XML documents is to store them in a database, together with materialized views on their content. The advantage over "native" XML storage managers seems to be that transactions and concurrency are for free, next to other benefits. But a closer look and preliminary experiments reveal that this results in poor performance of concurrent queries and updates. The reason is that database lock contention hinders parallelism unnecessarily. We therefore investigate concurrency control at the semantic, i.e., XML level and describe a respective transaction manager XMLTM. It features a new locking protocol DGLOCK. It generalizes the protocol for locking on directed acyclic graphs by adding simple predicate locking on the content of elements, e.g., on their text. Instead of using the original XML documents, we propose to take advantage of an abstraction of the XML document collection known as DataGuides. XMLTM allows to run XML processing at the underlying database at low ANSI isolation degrees and to release database locks early without sacrificing correctness in this setting. We have built a complete prototype system that is implemented on top of the XML Extender for IBM DB2. Our evaluation shows that our approach consistently yields performance improvements by an order of magnitude. We stress that our approach can also be implemented within a native XML storage manager, and we expect even better performance.
21
Proceedings of the 27th International Conference on Very Large Data Bases
Peter M. G. Apers, Paolo Atzeni, Stefano Ceri et al. · 2001 · 845 citations
Storing semistructured data with STORED
Alin Deutsch, Mary Fernández, Dan Suciu · ACM SIGMOD Record · 1999 · 455 citations · Full text
Igor Tatarinov, Zachary G. Ives, Alon Halevy et al. · 2001 · 327 citations