The Path Inverted Index Technique for XML Document Retrieval 


Vol. 17,  No. 2, pp. 103-110, Apr.  2010
10.3745/KIPSTD.2010.17.2.103


PDF
  Abstract

Recently, many XML document management systems using the advantage of RDBMS have been actively developed for the storage, processing and retrieval of XML documents. However, fractional pattern-matching query such as the LIKE operations cannot take the advantage of the index of RDBMS because these operations have deteriorated retrieval performance through its inefficient comparison processing. The hierarchical XML storage technique which stores XML documents in RDBMS efficiently, and the path inverted index technique are proposed in this paper. It regards the element of an XML document as a keyword, and focuses on organizing a posting file with path identifiers and sequences to reduce the retrieval time of path based query. Through simulations, our methods have shown about 60% better performance than the conventional method using RDBMS in searching.

  Statistics


  Cite this article

[IEEE Style]

K. W. Moon and B. Y. Hwang, "The Path Inverted Index Technique for XML Document Retrieval," The KIPS Transactions:PartD, vol. 17, no. 2, pp. 103-110, 2010. DOI: 10.3745/KIPSTD.2010.17.2.103.

[ACM Style]

Kyung Won Moon and Byung Yeon Hwang. 2010. The Path Inverted Index Technique for XML Document Retrieval. The KIPS Transactions:PartD, 17, 2, (2010), 103-110. DOI: 10.3745/KIPSTD.2010.17.2.103.