An Indexing Model for Efficient Structure Retrieval of XML Documents


The KIPS Transactions:PartD, Vol. 8, No. 5, pp. 451-460, Oct. 2001
10.3745/KIPSTD.2001.8.5.451,   PDF Download:

Abstract

XML documents consist of elements that are basic units of information. When the structure of XML documents is changed dynamically, we need to update structure information efficiently without changing the information of the index structure for fast retrieval. In this paper, we propose a dynamic indexing model scheme that updates the index structure in real time as the structure of XML documents is changed by insertion and deletion of elements. Our dynamic indexing model consists of a structure information representation method and a dynamic index structure. The structure information representation method supports various types of structure retrievals. Our dynamic index structure processes various structural queries efficiently. We show through various experiments that our method outperforms existing ones in processing various types of queries such as content based queries, structural queries and hybrid queries.


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]
C. K. Park, C. B. Son, H. I. Kang, J. S. Yoo, B. Y. Lee, "An Indexing Model for Efficient Structure Retrieval of XML Documents," The KIPS Transactions:PartD, vol. 8, no. 5, pp. 451-460, 2001. DOI: 10.3745/KIPSTD.2001.8.5.451.

[ACM Style]
Chong Kwan Park, Chung Beon Son, Hyung Il Kang, Jae Soo Yoo, and Byoung Yup Lee. 2001. An Indexing Model for Efficient Structure Retrieval of XML Documents. The KIPS Transactions:PartD, 8, 5, (2001), 451-460. DOI: 10.3745/KIPSTD.2001.8.5.451.