An Efficiently Updatable Index Scheme for Structured Documents

  • Authors:
  • Hirotaka Kanemoto;Hiroyuki Kato;Hiroko Kinutani;Masatoshi Yoshikawa

  • Affiliations:
  • -;-;-;-

  • Venue:
  • DEXA '98 Proceedings of the 9th International Workshop on Database and Expert Systems Applications
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose an efficiently updatable index scheme for XML documents. This index scheme consists of four types of indices. Content index manages occurrence positions of words, element names, attribute names and attribute values. Local structure index manages logical structure of each document. Global structure index summarizes logical structure of document instances for a DTD. The last one is called structure meta index, and keeps, for each element, the number of local structure index and global structure indices which include the element. Using our four types of indices, therefore, a wide range of queries over structured documents can be processed efficiently. We compare our indices with existing indices in terms of index size, update cost and retrieval cost.