Indexing techniques for XML data.

摘要

With the increase in usage of XML data and documents, a lot of research is going on for the efficient retrieval and storage of XML data. Several indexing techniques have been proposed for efficient query processing of XML documents. In this paper we survey the various techniques being used and have categorized them based on their properties. The four major categories are sequence-based indexes, structural indexes, dimension-based indexes and keyword-based indexes. Similarities and differences among the techniques within each category, and between the various categories are analyzed by us. We have also tried to compare the performance and behavior of different techniques for the sequence-based indexing.