Exploiting the Structure of Update Fragments for Efficient XML Index Maintenance

K. Grün, M. Schrefl
Grue07a (2007)
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.
Copy  (In order to obtain the copy please send an email with subject  Grue07a  to dke.win@jku.at)


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