An Indexing Model for Efficient Structure Retrieval of XML Documents 


Vol. 8,  No. 5, pp. 451-460, Oct.  2001
10.3745/KIPSTD.2001.8.5.451


PDF
  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
  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.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals