Student tutors for the course Data Modelling wanted (winter term 2021/22)

IT-Project Data Souvereignty in winter termin 2021/22

Business Intelligence: Washing Gold in Times of Information Overload

See all news.



You can find us here.

A Generic Framework for Querying and Updating Secondary XML Index Structures

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


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