Efficient Evaluation of XQuery over Streaming Data

Summary: A static-analysis framework rewrites XQuery for correct single-pass streaming execution and determines when that execution is possible. Code generation supports user-defined aggregates and recursion, delivering major speedups and avoiding memory overflow on large XML streams. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h1acda4b640f44f2a
Venue: VLDB
Year: 2005
Pagerank: 6.4733736e-05
Overall Rank: 4,677 | 68.56%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Xiaogang Li (Ohio State University)
2. Gagan Agrawal (Ohio State University)

BibTeX Citation

@article{li_vldb05,
        title = {{Efficient Evaluation of XQuery over Streaming Data}},
        author = {Li, Xiaogang and Agrawal, Gagan},
        journal = {PVLDB},
        series = {{VLDB} '05},
        volume = {31},
        pages = {265--276},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,496	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010482718
4,515	Massively Multi-Query Join Processing in Publish/Subscribe Systems	2007	SIGMOD	6.5648144e-05
7,533	Querying and Monitoring Distributed Business Processes	2008	VLDB	5.5003978e-05
7,623	The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation	2007	VLDB	5.4823129e-05
12,815	Tagging Stream Data for Rich Real-Time Services	2009	VLDB	4.9793485e-05
12,864	StreamTX: Extracting Tuples from Streaming XML Data	2008	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052121228
86	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00035810622
247	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00023199427
326	Storing Semistructured Data with STORED	1999	SIGMOD	0.00020963333
374	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00019707844
482	Query Optimization for XML	1999	VLDB	0.00017598607
566	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD	0.00016295476
958	XPath Queries on Streaming Data	2003	SIGMOD	0.00012860244
1,015	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00012500439
1,111	A Transducer-Based XML Query Processor	2002	VLDB	0.00011984202
1,174	Projecting XML Documents	2003	VLDB	0.00011668225
1,189	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00011592351
1,267	Querying XML Views of Relational Data	2001	VLDB	0.00011269152
1,538	The BEA/XQRL Streaming XQuery Processor	2003	VLDB	0.00010316404
1,666	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS	9.9382031e-05
2,549	A Transformation-Based Approach to Optimizing Loops in Database Programming Languages	1992	SIGMOD	8.3124291e-05
3,233	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	7.5033766e-05
3,585	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB	7.189318e-05
5,642	Implementing XQuery 1.0: The Galax Experience	2003	VLDB	6.0543383e-05
6,048	Query Unnesting in Object-Oriented Databases	1998	SIGMOD	5.9048465e-05
9,850	Rainbow: Mapping-Driven XQuery Processing System.	2002	SIGMOD	5.120074e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,585	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB
2	1,111	A Transducer-Based XML Query Processor	2002	VLDB
3	5,368	Buffering in Query Evaluation over XML Streams	2005	PODS
4	2,779	XQuery on SQL Hosts	2004	VLDB
5	12,987	On the Path to Efficient XML Queries	2006	VLDB
6	3,233	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB
7	4,345	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data	2004	VLDB
8	8,237	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB
9	12,923	Efficient Algorithms for Evaluating XPath over Streams	2007	SIGMOD
10	958	XPath Queries on Streaming Data	2003	SIGMOD