XSQ: A streaming XPath engine

Authors:
Feng Peng;Sudarshan S. Chawathe
Affiliations:
University of Maryland, College Park, MD;University of Maryland, College Park, MD
Venue:
ACM Transactions on Database Systems (TODS)
Year:
2005

Citing 20
Cited 18

A query language and optimization techniques for unstructured data

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
STRUDEL: a Web site management system

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Alternation

Journal of the ACM (JACM)
Pattern Matching in Trees

Journal of the ACM (JACM)
Models and issues in data stream systems

Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Validating streaming XML documents

Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Containment and equivalence for an XPath fragment

Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
ToXgene: a template-based data generator for XML

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
On Efficient Matching of Streaming XML Documents and Queries

EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Counting Twig Matches in a Tree

Proceedings of the 17th International Conference on Data Engineering
Processing XML Streams with Deterministic Automata

ICDT '03 Proceedings of the 9th International Conference on Database Theory
Structural Properties of XPath Fragments

ICDT '03 Proceedings of the 9th International Conference on Database Theory
Efficient Filtering of XML Documents for Selective Dissemination of Information

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
The complexity of XPath query evaluation

Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Stream processing of XPath queries with predicates

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
XPath queries on streaming data

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
YFilter: Efficient and Scalable Filtering of XML Documents

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Efficient Filtering of XML Documents with XPath Expressions

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Efficient algorithms for processing XPath queries

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
A transducer-based XML query processor

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases

XML Evolution: a two-phase XML processing model using XML prefiltering techniques

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Efficient algorithms for evaluating xpath over streams

Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Massively multi-query join processing in publish/subscribe systems

Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Efficiently Querying Large XML Data Repositories: A Survey

IEEE Transactions on Knowledge and Data Engineering
XFIS: an XML filtering system based on string representation and matching

International Journal of Web Engineering and Technology
Efficient processing of branch queries for high-performance XML filtering

Proceedings of the 2nd international conference on Scalable information systems
XML Filtering Using Dynamic Hierarchical Clustering of User Profiles

DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
StreamTX: extracting tuples from streaming XML data

Proceedings of the VLDB Endowment
Ordered Backward XPath Axis Processing against XML Streams

XSym '09 Proceedings of the 6th International XML Database Symposium on Database and XML Technologies
Worst-case optimal algorithm for XPath evaluation over XML streams

Journal of Computer and System Sciences
Processing XPath queries with forward and downward axes over XML streams

Proceedings of the 13th International Conference on Extending Database Technology
Efficient XQuery join processing in publish/subscribe systems

ADC '09 Proceedings of the Twentieth Australasian Conference on Australasian Database - Volume 92
Queries on Xml streams with bounded delay and concurrency

Information and Computation
Memory lower bounds for XPath evaluation over XML streams

Journal of Computer and System Sciences
FMware: middleware for efficient filtering and matching of XML messages with local data

Middleware'06 Proceedings of the 7th ACM/IFIP/USENIX international conference on Middleware
XKFitler: A Keyword Filter on XML Stream

International Journal of Information Retrieval Research
A survey on XML streaming evaluation techniques

The VLDB Journal — The International Journal on Very Large Data Bases
Storing and querying fuzzy XML data in relational databases

Applied Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

We have implemented and released the XSQ system for evaluating XPath queries on streaming XML data. XSQ supports XPath features such as multiple predicates, closures, and aggregation, which pose interesting challenges for streaming evaluation. Our implementation is based on using a hierarchical arrangement of augmented finite state automata. A design goal of XSQ is buffering data for the least amount of time possible. We present a detailed experimental study that characterizes the performance of XSQ and related systems, and that illustrates the performance implications of XPath features such as closures.