Katharina Grün, Michael Schrefl,
"Exploiting the Structure of Update Fragments for Efficient XML Index Maintenance"
, in Guozhu Dong, Xuemin Lin, Wei Wang, Yun Yang, Jeffrey Xu Yu: 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), Serie Lecture Notes in Computer Science (LNCS), Vol. 4505, Springer Verlag Deutschland, Seite(n) 471-478, 6-2007, ISBN: 978-3-540-72483-4
Original Titel:
Exploiting the Structure of Update Fragments for Efficient XML Index Maintenance
Sprache des Titels:
Englisch
Original Buchtitel:
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)
Original 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.
Sprache der Kurzfassung:
Englisch
Veröffentlicher:
Springer Verlag Deutschland
Serie:
Lecture Notes in Computer Science (LNCS)
Volume:
4505
Seitenreferenz:
471-478
Erscheinungsmonat:
6
Erscheinungsjahr:
2007
ISBN:
978-3-540-72483-4
Anzahl der Seiten:
8
Notiz zur Publikation:
If you are interested in the paper, you may receive a copy (PDF) by sending an e-mail to our office (dke.win@jku.at). Please include the paper-no. (Grue07a) and agree to use the paper for scientific purposes and private use only!
Forschungs-