Xistree: bottom-up method of XML indexing

Authors:
Xinyin Wang;Chenghong Zhang;Jingyuan Wang;Yunfa Hu
Affiliations:
Dept. of Computer and Info. Tech., Fudan University, Shanghai, China;School of Management, Fudan University, Shanghai, China;Dept. of Computer and Info. Tech., Fudan University, Shanghai, China;Dept. of Computer and Info. Tech., Fudan University, Shanghai, China
Venue:
BIS'07 Proceedings of the 10th international conference on Business information systems
Year:
2007

Citing 11
Cited 0

APEX: an adaptive path index for XML data

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
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
TIMBER: A native XML database

The VLDB Journal — The International Journal on Very Large Data Bases
ViST: a dynamic index method for querying XML data by tree structures

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
D(k)-index: an adaptive structural summary for graph-structured data

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
The overlap problem in content-oriented XML retrieval evaluation

Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval
Ctree: a compact tree for indexing XML data

Proceedings of the 6th annual ACM international workshop on Web information and data management
XML Document Indexes: A Classification

IEEE Internet Computing
Efficient algorithms for processing XPath queries

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases

Quantified Score

Hi-index	0.00

Visualization

Abstract

This article mainly proposes a bottom-up method to index XML document. Firstly we discuss the underlying properties of the method, architecture, creation algorithm and query algorithm, then conduct a set of experiments referring to the Timber and XIndice system. The demo system convinces that, this method can maintain excellent indexing and querying performance under given queries with normal PC on the DBLP XML test set of which the size is 315M, so it can be regarded as a prospective application with good performance. XML, indexing, Inter-relevant Successive Trees.