AN EFFICIENT XML INDEXING METHOD BASED ON PATH CLUSTERING

摘要

To speed up the query processing of XML documents, various indexing techniques had been proposed in the literature. In this paper, we propose a novel indexing method called the PCIM (Path Clustering Indexing Method) for XML documents. The proposed method indexes XML documents using two compact structures, namely, the Structural Index and the Content Index. The experimental results show that the PCIM can deal with complex queries efficiently and has better performance compared to Wang/Meng's method and the XQEngine.