Index and storage design in native XML databases

Authors:
Guangming Xing;Jaya Esanakula;Suresh Jayanty
Affiliations:
Western Kentucky University, Bowling Green, KY;Western Kentucky University, Bowling Green, KY;Western Kentucky University, Bowling Green, KY
Venue:
Proceedings of the 43rd annual Southeast regional conference - Volume 1
Year:
2005

Citing 4
Cited 0

Labeling dynamic XML trees

Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Relational Databases for Querying XML Documents: Limitations and Opportunities

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Indexing and Querying XML Data for Regular Path Expressions

Proceedings of the 27th International Conference on Very Large Data Bases
TIMBER: A native XML database

The VLDB Journal — The International Journal on Very Large Data Bases

Quantified Score

Hi-index	0.00

Visualization

Abstract

Using a native XML DBMS to efficiently store and retrieve XML data has been well studied in recent years. Various native XML DBMSs were developed, and they support most of the features of XQuery. The core topics of these studies are indexing methods for XML. Most existing native XML DBMSs use range based indexing methods, resulting in significant extra space and system degradation.In this paper, we present a method that maps XML data into relational tables. Our method is still range based, which means it can process queries with regular path expression efficiently. But with the introduction of node grouping, the extra space needed for the indexing is reduced significantly. With fewer tables created, we will show that query processing can also be significantly expedited.