For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
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
Publication Date: 2004/06/01
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>>
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.