Efficient Indexing and Querying XML Data Using Element Type in a Dynamic Environment

Sung Wan KIM  Jaeho LEE  Hae Chull LIM  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E87-A   No.6   pp.1472-1478
Publication Date: 2004/06/01
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on Papers Selected from 2003 International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2003))
XML,  index structure,  query processing,  path expression,  element type,  

Full Text: PDF>>
Buy this Article

There have been many researches on indexing and querying XML data. One of the important themes is how to efficiently process XML query represented by path expression. The most straightforward approach to process these queries is to traverse the hierarchy of XML document by top-down or bottom-up manner. However it may be fairly inefficient because the overhead of traversing the XML data can be high. In addition, most of the proposed indexing and retrieval schemes assume static environment where there are no updates on the parts of XML data. In this paper we propose a novel indexing and query processing scheme that can process both XML query represented by path expression efficiently and dynamic updates on XML data promptly. Experimental results show that our proposed scheme achieves better performance than that of the previous ones.