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.00012860244
Overall Rank: 958 | 93.57%
DOI: 10.1145/872757.872810

Incoming Non-self Citations Over Time

Authors

1. Feng Peng (University of Maryland)
2. Sudarshan S. Chawathe (University of Maryland)

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,286	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.0001119284
1,538	The BEA/XQRL Streaming XQuery Processor	2003	VLDB	0.00010316404
2,627	Boosting XML Filtering with a Scalable FPGA-based Architecture	2009	CIDR	8.2057483e-05
3,646	Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems	2004	SIGMOD	7.1389574e-05
3,746	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS	7.0557724e-05
4,126	FiST: Scalable XML Document Filtering by Sequencing Twig Patterns	2005	VLDB	6.7918112e-05
4,189	Processing Queries on Tree-Structured Data Efficiently	2006	PODS	6.7459542e-05
4,677	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	6.4733736e-05
4,740	High-Performance Complex Event Processing over XML Streams	2012	SIGMOD	6.4435709e-05
5,368	Buffering in Query Evaluation over XML Streams	2005	PODS	6.1597369e-05
6,357	Query-Based Monitoring of BPEL Business Processes	2007	SIGMOD	5.8092399e-05
6,612	Safe Data Sharing and Data Dissemination on Smart Devices	2005	SIGMOD	5.7344246e-05
7,548	From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences	2010	VLDB	5.4981314e-05
7,920	AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering	2006	VLDB	5.4264214e-05
8,237	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	5.3709422e-05
9,104	Client-Based Access Control Management for XML documents	2004	VLDB	5.2283159e-05
9,283	AT-GIS: Highly Parallel Spatial Query Processing with Associative Transducers	2016	SIGMOD	5.203265e-05
9,514	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	5.1692468e-05
9,638	Achieving High Output Quality under Limited Resources through Structure-based Spilling in XML Streams	2010	VLDB	5.1459592e-05
12,815	Tagging Stream Data for Rich Real-Time Services	2009	VLDB	4.9793485e-05
12,847	Stream Firewalling of XML Constraints	2008	SIGMOD	4.9793485e-05
12,965	Early Profile Pruning on XML-aware Publish-Subscribe Systems	2007	VLDB	4.9793485e-05
13,070	Semantic Query Optimization in an Automata-Algebra Combined XQuery Engine over XML Streams	2004	VLDB	4.9793485e-05
13,087	Answering XPath Queries over Networks by Sending Minimal Views	2004	VLDB	4.9793485e-05

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.00053930011
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052121228
247	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00023199427
1,078	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00012146502
1,111	A Transducer-Based XML Query Processor	2002	VLDB	0.00011984202
1,406	Typechecking for XML Transformers	2000	PODS	0.00010749818
1,807	Validating Streaming XML Documents	2002	PODS	9.5963125e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,111	A Transducer-Based XML Query Processor	2002	VLDB
2	3,585	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB
3	4,345	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data	2004	VLDB
4	679	Efficient Algorithms for Processing XPath Queries	2002	VLDB
5	9,547	Scalable XML Query Processing using Parallel Pushdown Transducers	2013	VLDB
6	760	Stream Processing of XPath Queries with Predicates	2003	SIGMOD
7	3,746	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS
8	4,677	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB
9	12,923	Efficient Algorithms for Evaluating XPath over Streams	2007	SIGMOD
10	5,368	Buffering in Query Evaluation over XML Streams	2005	PODS