Exploiting the Structure of Update Fragments for Efficient XML Index Maintenance

Autoren
K. Grün, M. Schrefl
Paper
Grue07a (2007)
Zitat
Guozhu Dong, Xuemin Lin, Wei Wang, Yun Yang, Jeffrey Xu Yu (Eds.): Advances in Data and Web Management, Proceedings of the Joint 9th Asia-Pacific Web Conference (APWeb 2007) and the 8th International Conference on Web-Age Information Management (WAIM 2007), HuangShan, China, June 16-18, 2007, Springer Verlag Deutschland, Reihe Lecture Notes in Computer Science (LNCS), Vol. 4505, ISBN 978-3-540-72483-4, pp. 471-478, 2007.
Ressourcen
Kopie  (Senden Sie ein Email mit  Grue07a  als Betreff an dke.win@jku.at um diese Kopie zu erhalten)

Kurzfassung

XML databases provide index structures to accelerate queries on the content and structure of XML documents. As index structures must be consistent with the documents on which they are defined, updates on documents need to be propagated to affected index structures. This paper presents an index maintenance algorithm that is solely based on index definitions and update fragments instead of on the maintenance of auxiliary data structures. The use of index definitions assures that the algorithm supports arbitrary index structures defined on arbitrary document fragments. By exploiting the structure of update fragments, the algorithm directly extracts the nodes which are required for index maintenance from the fragments. Source queries are only necessary if the fragment does not contain all nodes required for indexing. The presented performance studies demonstrate the advantages of this approach over previous work that propagates each updated node individually.

Keywords:XML-Dokumente, Indexstrukturen, Updates