Skip to main content
Article thumbnail
Location of Repository

CIS-X: A compacted indexing scheme for efficient query evaluation of XML documents

By Wen-Chiao Hsu and I-En Liao


Some indexing and query evaluation methods have been proposed for accelerating query processing in XML documents. The structural summary approach reduces the portion of the XML to be scanned during query processing. However, most of the methods based on this approach cannot support complex queries efficiently and/or encounter a long index construction time and a huge index size. Many query processing methods focus on processing twig pattern matching and these have developed various structures to store intermediate results. The problem with these query processing methods include generating huge intermediate results, an expensive merging phase, complicated data structures, and a requirement to scan all potential nodes. This paper proposes a compacted index scheme for XML documents called CIS-X, which combines the advantages of the structural summary and query processing methods. The experimental results show that the CIS-X can resolve most of the above problems, and usually outperforms existing techniques

Topics: XML indexing, Structural summary index, XML query evaluation
Year: 2014
DOI identifier: 10.1016/j.ins.2013.03.055
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.