Navigation- vs. Index-Based XML Multi-Query Processing

XML path queries form the basis of complex filtering of XML data. Most current XML path query processing techniques can be divided in two groups. Navigation-based algorithms compute results by analyzing an input document one tag at a time. In contrast, index-based algorithms take advantage of precomputed numbering schemes over the input XML document. In this paper we introduce a new indexbased technique, Index-Filter, to answer multiple XML path queries. Index-Filter uses indexes built over the document tags to avoid processing large portions of the input document that are guaranteed not to be part of any match. We analyze Index-Filter and compare it against Y-Filter, a stateof-the-art navigation-based technique. We show that both techniques have their advantages, and we discuss the scenarios under which each technique is superior to the other one. In particular, we show that while most XML path query processing techniques work off SAX events, in some cases it pays off to preprocess t...

• Type: Conference
• Year: 2003
• Where: ICDE
• Authors: Nicolas Bruno, Luis Gravano, Nick Koudas, Divesh Srivastava
• Keywords: Database, ICDE 2003, Input Xml Document, XML Path Queries, XML Path Query