DBScholar

Back to papers

XPath Queries on Streaming Data

Summary: XSQ is a streaming XPath 1.0 processor built from pushdown transducers with buffers, enabling predicates, closures, agg. It achieves high throughput with small memory by buffering only essential data, backed by empirical study against other systems. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3514
Venue
SIGMOD
Year
2003
Pagerank
0.00013153017
Overall Rank
928 | 93.64%
DOI
10.1145/872757.872810

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{peng_sigmod03,
        title = {{XPath Queries on Streaming Data}},
        author = {Peng, Feng and Chawathe, Sudarshan S.},
        series = {{SIGMOD} '03},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/872757.872810},
        url = {https://dl.acm.org/doi/10.1145/872757.872810},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank Citing Paper Year Venue Pagerank
1,263 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011425419
1,505 The BEA/XQRL Streaming XQuery Processor 2003 VLDB 0.00010547865
2,581 Boosting XML Filtering with a Scalable FPGA-based Architecture 2009 CIDR 8.3882047e-05
3,567 Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems 2004 SIGMOD 7.302431e-05
3,659 On the Memory Requirements of XPath Evaluation over XML Streams 2004 PODS 7.2176232e-05
4,027 FiST: Scalable XML Document Filtering by Sequencing Twig Patterns 2005 VLDB 6.9470299e-05
4,107 Processing Queries on Tree-Structured Data Efficiently 2006 PODS 6.8973582e-05
4,576 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB 6.6216442e-05
4,641 High-Performance Complex Event Processing over XML Streams 2012 SIGMOD 6.5913488e-05
5,247 Buffering in Query Evaluation over XML Streams 2005 PODS 6.3009176e-05
6,228 Query-Based Monitoring of BPEL Business Processes 2007 SIGMOD 5.9425753e-05
6,492 Safe Data Sharing and Data Dissemination on Smart Devices 2005 SIGMOD 5.8640469e-05
7,409 From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences 2010 VLDB 5.6243e-05
7,786 AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering 2006 VLDB 5.5449897e-05
8,066 Semantic Query Optimization for XQuery over XML Streams 2005 VLDB 5.4942177e-05
8,941 Client-Based Access Control Management for XML documents 2004 VLDB 5.3483178e-05
9,117 AT-GIS: Highly Parallel Spatial Query Processing with Associative Transducers 2016 SIGMOD 5.3204028e-05
9,338 Tree-Pattern Queries on a Lightweight XML Processor 2005 VLDB 5.2874872e-05
9,458 Achieving High Output Quality under Limited Resources through Structure-based Spilling in XML Streams 2010 VLDB 5.2640705e-05
12,525 Tagging Stream Data for Rich Real-Time Services 2009 VLDB 5.093636e-05
12,557 Stream Firewalling of XML Constraints 2008 SIGMOD 5.093636e-05
12,675 Early Profile Pruning on XML-aware Publish-Subscribe Systems 2007 VLDB 5.093636e-05
12,780 Semantic Query Optimization in an Automata-Algebra Combined XQuery Engine over XML Streams 2004 VLDB 5.093636e-05
12,797 Answering XPath Queries over Networks by Sending Minimal Views 2004 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00054667018
26 Models and Issues in Data Stream Systems 2002 PODS 0.00052982574
236 Efficient Filtering of XML Documents for Selective Dissemination of Information 2000 VLDB 0.00023721569
1,050 ToXgene: A template-based data generator for XML 2002 SIGMOD 0.00012414537
1,082 A Transducer-Based XML Query Processor 2002 VLDB 0.00012257574
1,372 Typechecking for XML Transformers 2000 PODS 0.00010994864
1,758 Validating Streaming XML Documents 2002 PODS 9.8162828e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,082 A Transducer-Based XML Query Processor 2002 VLDB
2 3,519 Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams 2004 VLDB
3 4,255 FluXQuery: An Optimizing XQuery Processor for Streaming XML Data 2004 VLDB
4 9,367 Scalable XML Query Processing using Parallel Pushdown Transducers 2013 VLDB
5 666 Efficient Algorithms for Processing XPath Queries 2002 VLDB
6 738 Stream Processing of XPath Queries with Predicates 2003 SIGMOD
7 3,659 On the Memory Requirements of XPath Evaluation over XML Streams 2004 PODS
8 4,576 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB
9 12,633 Efficient Algorithms for Evaluating XPath over Streams 2007 SIGMOD
10 5,247 Buffering in Query Evaluation over XML Streams 2005 PODS