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
h0dc3bd84182a0c3f
Venue
SIGMOD
Year
2003
Pagerank
0.00012811834
Overall Rank
962 | 93.56%
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,290 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011151196
1,544 The BEA/XQRL Streaming XQuery Processor 2003 VLDB 0.00010277716
2,639 Boosting XML Filtering with a Scalable FPGA-based Architecture 2009 CIDR 8.175858e-05
3,656 Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems 2004 SIGMOD 7.1122914e-05
3,755 On the Memory Requirements of XPath Evaluation over XML Streams 2004 PODS 7.0291407e-05
4,145 FiST: Scalable XML Document Filtering by Sequencing Twig Patterns 2005 VLDB 6.7662074e-05
4,208 Processing Queries on Tree-Structured Data Efficiently 2006 PODS 6.7214366e-05
4,694 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB 6.4490159e-05
4,761 High-Performance Complex Event Processing over XML Streams 2012 SIGMOD 6.4192245e-05
5,391 Buffering in Query Evaluation over XML Streams 2005 PODS 6.1364667e-05
6,371 Query-Based Monitoring of BPEL Business Processes 2007 SIGMOD 5.78729e-05
6,627 Safe Data Sharing and Data Dissemination on Smart Devices 2005 SIGMOD 5.7127887e-05
7,569 From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences 2010 VLDB 5.477357e-05
7,937 AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering 2006 VLDB 5.4060062e-05
8,261 Semantic Query Optimization for XQuery over XML Streams 2005 VLDB 5.3506484e-05
9,133 Client-Based Access Control Management for XML documents 2004 VLDB 5.208561e-05
9,316 AT-GIS: Highly Parallel Spatial Query Processing with Associative Transducers 2016 SIGMOD 5.1836101e-05
9,552 Tree-Pattern Queries on a Lightweight XML Processor 2005 VLDB 5.1497999e-05
9,673 Achieving High Output Quality under Limited Resources through Structure-based Spilling in XML Streams 2010 VLDB 5.1265155e-05
12,864 Tagging Stream Data for Rich Real-Time Services 2009 VLDB 4.9605343e-05
12,896 Stream Firewalling of XML Constraints 2008 SIGMOD 4.9605343e-05
13,013 Early Profile Pruning on XML-aware Publish-Subscribe Systems 2007 VLDB 4.9605343e-05
13,117 Semantic Query Optimization in an Automata-Algebra Combined XQuery Engine over XML Streams 2004 VLDB 4.9605343e-05
13,134 Answering XPath Queries over Networks by Sending Minimal Views 2004 VLDB 4.9605343e-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.00053734242
26 Models and Issues in Data Stream Systems 2002 PODS 0.00051942573
248 Efficient Filtering of XML Documents for Selective Dissemination of Information 2000 VLDB 0.00023113032
1,081 ToXgene: A template-based data generator for XML 2002 SIGMOD 0.00012103682
1,115 A Transducer-Based XML Query Processor 2002 VLDB 0.00011939087
1,414 Typechecking for XML Transformers 2000 PODS 0.0001070948
1,817 Validating Streaming XML Documents 2002 PODS 9.560097e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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