Indices in XML Databases
Hadj Mahboubi (ERIC), J\'er\^ome Darmont (ERIC)
TL;DR
This paper surveys current XML indexing techniques, discusses challenges and future trends, and introduces a specialized index for XML data warehouses to improve query performance.
Contribution
It provides a comprehensive overview of XML indices, analyzes their tradeoffs, and presents a novel index tailored for XML data warehouses.
Findings
XML indices significantly enhance query performance
Tradeoffs exist between index complexity and efficiency
A new index design improves XML data warehouse queries
Abstract
With XML becoming a standard for business information representation and exchange, stor-ing, indexing, and querying XML documents have rapidly become major issues in database research. In this context, query processing and optimization are primordial, native-XML data-bases not being mature yet. Data structures such as indices, which help enhance performances substantially, are extensively researched, especially since XML data bear numerous specifici-ties with respect to relational data. In this paper, we survey state-of-the-art XML indices and discuss the main issues, tradeoffs and future trends in XML indexing. We also present an in-dex that we specifically designed for the particular architecture of XML data warehouses.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.