Integrating path index with value index for XML data

Authors:
Jing Wang;Xiaofeng Meng;Shan Wang
Affiliations:
Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China;Information School, Renmin Univerisity of China, Beijing, China;Information School, Renmin Univerisity of China, Beijing, China
Venue:
APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
Year:
2003

Citing 4
Cited 0

DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases

VLDB '97 Proceedings of the 23rd 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
A Fast Index for Semistructured Data

Proceedings of the 27th International Conference on Very Large Data Bases
The XML benchmark project

The XML benchmark project

Quantified Score

Hi-index	0.00

Visualization

Abstract

With the advent of XML, it is becoming the de facto standard required by the Web applications. To facilitate path expression processing, we propose an index structure adopted in our native XML database system Orient-X. Our index is constructed by utilizing DTD to get paths that will appear in the XML documents. It represents structural summary of XML data collection conforming to certain DTD, so we can process any label path query without accessing original data. In addition, it is integrated with value indexes. Preliminary experiments show quite promising results.