2005 | OriginalPaper | Chapter
XML & Data Streams
Authors : Nicolas Bruno, Luis Gravano, Nick Koudas, Divesh Srivastava
Published in: Stream Data Management
Publisher: Springer US
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
XQuery path queries form the basis of complex matching and processing of XML data. Most current XML query processing techniques can be divided in two groups.
Navigation-based
algorithms compute results by analyzing an input stream of documents one tag at a time. In contrast,
index-based
algorithms take advantage of (precomputed or computed-on-demand) numbering schemes over each input XML document in the stream. In this chapter, we present an index-based technique,
Index-Filter
, to answer multiple path queries.
Index-Filter
uses indexes built over the document tags to avoid processing large portions of an input document that are guaranteed not to be part of any match. We analyze
Index-Filter
, compare it against
Y-Filter
, a state-of-the-art navigation-based technique, and present the advantages of each technique.