Fast updatable indexing scheme for structured XML documents

  • Authors:
  • Sung Wan Kim;Jaeho Lee;Hae Chull Lim

  • Affiliations:
  • Dept. of Computer Info., Sahm Yook College, Seoul, Korea;Dept. of Computer Edu., Gyeong In Nat'l Univ. of Edu., Inchon, Korea;Dept. of Computer Eng., Hong Ik Univ., Seoul, Korea

  • Venue:
  • HSI'03 Proceedings of the 2nd international conference on Human.society@internet
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In information retrieval (IR) community, recently, researches are in progress to apply its traditional indexing and retrieval schemes to the retrieval of XML documents. Most of the proposed indexing schemes, however, assume static environment where there is no update on the parts of XML documents. A fast and efficient indexing technique intended to support dynamic updates of XML documents in business domain is required. In this paper we propose an extended inverted index, which can process updates on the content and the structure of XML documents promptly. Using the proposed index structure, it is possible to support efficient update on the parts of XML documents as reducing space and time to be re-indexed dramatically. Experimental results show that our indexing scheme is faster than the previous ones for update operations.