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.4490159e-05
Overall Rank: 4,694 | 68.54%
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,497	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010447125
4,536	Massively Multi-Query Join Processing in Publish/Subscribe Systems	2007	SIGMOD	6.5403189e-05
7,556	Querying and Monitoring Distributed Business Processes	2008	VLDB	5.4796165e-05
7,644	The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation	2007	VLDB	5.4615983e-05
12,864	Tagging Stream Data for Rich Real-Time Services	2009	VLDB	4.9605343e-05
12,913	StreamTX: Extracting Tuples from Streaming XML Data	2008	VLDB	4.9605343e-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.00051942573
86	XMark: A Benchmark for XML Data Management	2002	VLDB	0.0003567995
248	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00023113032
329	Storing Semistructured Data with STORED	1999	SIGMOD	0.00020888032
377	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00019634591
483	Query Optimization for XML	1999	VLDB	0.00017537362
566	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD	0.00016236872
962	XPath Queries on Streaming Data	2003	SIGMOD	0.00012811834
1,015	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00012468327
1,115	A Transducer-Based XML Query Processor	2002	VLDB	0.00011939087
1,176	Projecting XML Documents	2003	VLDB	0.00011624347
1,194	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00011554643
1,272	Querying XML Views of Relational Data	2001	VLDB	0.00011226794
1,544	The BEA/XQRL Streaming XQuery Processor	2003	VLDB	0.00010277716
1,674	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS	9.9008287e-05
2,555	A Transformation-Based Approach to Optimizing Loops in Database Programming Languages	1992	SIGMOD	8.2817782e-05
3,252	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	7.475123e-05
3,595	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB	7.1627397e-05
5,657	Implementing XQuery 1.0: The Galax Experience	2003	VLDB	6.0315716e-05
6,064	Query Unnesting in Object-Oriented Databases	1998	SIGMOD	5.8826375e-05
9,893	Rainbow: Mapping-Driven XQuery Processing System.	2002	SIGMOD	5.1007303e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,595	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB
2	1,115	A Transducer-Based XML Query Processor	2002	VLDB
3	5,391	Buffering in Query Evaluation over XML Streams	2005	PODS
4	2,786	XQuery on SQL Hosts	2004	VLDB
5	13,035	On the Path to Efficient XML Queries	2006	VLDB
6	3,252	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB
7	4,367	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data	2004	VLDB
8	8,261	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB
9	12,971	Efficient Algorithms for Evaluating XPath over Streams	2007	SIGMOD
10	962	XPath Queries on Streaming Data	2003	SIGMOD