2005 | OriginalPaper | Buchkapitel
XML & Data Streams
verfasst von : Nicolas Bruno, Luis Gravano, Nick Koudas, Divesh Srivastava
Erschienen in: Stream Data Management
Verlag: Springer US
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. 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.