The Community for Technology Leaders
RSS Icon
Subscribe
Montreal, Quebec, Canada
July 25, 2005 to July 27, 2005
ISBN: 0-7695-2404-4
pp: 253-262
Ioana Stanoi , IBM T. J. Watson Research Center
Christian A. Lang , IBM T. J. Watson Research Center
Sriram Padmanabhan , IBM T. J. Watson Research Center
ABSTRACT
<p>XML documents are often represented as DOM structures or trees. In some instances, due to the complexity of queries, XPath queries are better evaluated by traversing these structures rather than using summarization indexes. A requirement for the optimization of document navigation, is to efficiently decrease the number of traversed nodes. The optimization task is more difficult when the query framework allows a syntax that enlarges the search space, such as wildcards and descendant queries. To reduce the overhead of query processing, many database systems supporting XML rely on indexes. Such indexes are typically not able to adapt to memory restrictions or workload changes. A secondary data structure that uses little storage space and tunes itself to address hot spots in processing, can therefore be beneficial.</p> <p>In this paper, we propose a first method for creating, using, and maintaining selective signatures called hints to aid in the navigation of XML documents. Hints form a flexible data structure for pruning the search space, that can be used on its own or it can complement existing indexes. The amount of hints used is variable, and it depends on the storage limitation set a priori, and on the efficiency of the hints. Our experiments show that hints can improve the efficiency of navigational XML query processing by a large margin while using only little extra memory.</p>
INDEX TERMS
null
CITATION
Ioana Stanoi, Christian A. Lang, Sriram Padmanabhan, "Hint and Run: Accelerating XPath Queries", IDEAS, 2005, Proceedings. 9th International Database Engineering and Applications Symposium (IDEAS 2005), Proceedings. 9th International Database Engineering and Applications Symposium (IDEAS 2005) 2005, pp. 253-262, doi:10.1109/IDEAS.2005.33
3 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool