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.00012854175
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.00011188038
1,539	The BEA/XQRL Streaming XQuery Processor	2003	VLDB	0.00010311535
2,629	Boosting XML Filtering with a Scalable FPGA-based Architecture	2009	CIDR	8.2018799e-05
3,649	Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems	2004	SIGMOD	7.1355783e-05
3,747	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS	7.052433e-05
4,128	FiST: Scalable XML Document Filtering by Sequencing Twig Patterns	2005	VLDB	6.788597e-05
4,189	Processing Queries on Tree-Structured Data Efficiently	2006	PODS	6.7427859e-05
4,680	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	6.4703119e-05
4,742	High-Performance Complex Event Processing over XML Streams	2012	SIGMOD	6.4405207e-05
5,373	Buffering in Query Evaluation over XML Streams	2005	PODS	6.156821e-05
6,361	Query-Based Monitoring of BPEL Business Processes	2007	SIGMOD	5.8064898e-05
6,616	Safe Data Sharing and Data Dissemination on Smart Devices	2005	SIGMOD	5.73171e-05
7,554	From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences	2010	VLDB	5.4955286e-05
7,924	AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering	2006	VLDB	5.4238547e-05
8,243	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	5.3683997e-05
9,114	Client-Based Access Control Management for XML documents	2004	VLDB	5.2258409e-05
9,292	AT-GIS: Highly Parallel Spatial Query Processing with Associative Transducers	2016	SIGMOD	5.2008018e-05
9,525	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	5.1667997e-05
9,646	Achieving High Output Quality under Limited Resources through Structure-based Spilling in XML Streams	2010	VLDB	5.1435232e-05
12,821	Tagging Stream Data for Rich Real-Time Services	2009	VLDB	4.9769913e-05
12,853	Stream Firewalling of XML Constraints	2008	SIGMOD	4.9769913e-05
12,971	Early Profile Pruning on XML-aware Publish-Subscribe Systems	2007	VLDB	4.9769913e-05
13,076	Semantic Query Optimization in an Automata-Algebra Combined XQuery Engine over XML Streams	2004	VLDB	4.9769913e-05
13,093	Answering XPath Queries over Networks by Sending Minimal Views	2004	VLDB	4.9769913e-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.00053906051
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052097907
247	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00023188523
1,079	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00012140768
1,111	A Transducer-Based XML Query Processor	2002	VLDB	0.00011978534
1,407	Typechecking for XML Transformers	2000	PODS	0.00010744741
1,807	Validating Streaming XML Documents	2002	PODS	9.5917716e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,111	A Transducer-Based XML Query Processor	2002	VLDB
2	3,586	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	9,558	Scalable XML Query Processing using Parallel Pushdown Transducers	2013	VLDB
5	680	Efficient Algorithms for Processing XPath Queries	2002	VLDB
6	760	Stream Processing of XPath Queries with Predicates	2003	SIGMOD
7	3,747	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS
8	4,680	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB
9	12,929	Efficient Algorithms for Evaluating XPath over Streams	2007	SIGMOD
10	5,373	Buffering in Query Evaluation over XML Streams	2005	PODS