The Path Inverted Index Technique for XML Document Retrieval


The KIPS Transactions:PartD, Vol. 17, No. 2, pp. 103-110, Apr. 2010
10.3745/KIPSTD.2010.17.2.103,   PDF Download:

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
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


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.