A Generic Framework for Querying and Updating Secondary XML Index Structures

K. Grün
Grue07b (2007)
Proceedings of the SIGMOD 2007 Ph.D. Workshop on Innovative Database Research (IDAR 2007), Beijing, China, June 10, 2007, pp. 27-32, 2007.
Copy  (In order to obtain the copy please send an email with subject  Grue07b  to dke.win@jku.at)


To cope with the increasing number and size of XML documents, XML databases provide index structures to accelerate queries on the content and structure of documents. To adapt indices to the query workload, XML databases require various secondary index structures. This paper presents a generic index framework called SCIENS (Structure and Content Indexing with Extensible, Nestable Structures). In contrast to existing work on XML indexing, this framework can integrate arbitrary index structures and adapt them to different query requirements. It supports defining, accessing and maintaining indices without affecting query and update processing. By offering a great flexibility of what to index, the framework allows for processing queries more efficiently.

Keywords:XML, index structures, XML documents, structured documents