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

摘要

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.