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.4703119e-05
Overall Rank: 4,680 | 68.55%
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.00010477876
4,517	Massively Multi-Query Join Processing in Publish/Subscribe Systems	2007	SIGMOD	6.5617068e-05
7,539	Querying and Monitoring Distributed Business Processes	2008	VLDB	5.497794e-05
7,629	The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation	2007	VLDB	5.4797177e-05
12,821	Tagging Stream Data for Rich Real-Time Services	2009	VLDB	4.9769913e-05
12,870	StreamTX: Extracting Tuples from Streaming XML Data	2008	VLDB	4.9769913e-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.00052097907
86	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00035793969
247	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00023188523
326	Storing Semistructured Data with STORED	1999	SIGMOD	0.00020953829
374	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00019698564
482	Query Optimization for XML	1999	VLDB	0.00017590408
566	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD	0.00016288241
958	XPath Queries on Streaming Data	2003	SIGMOD	0.00012854175
1,015	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00012495751
1,111	A Transducer-Based XML Query Processor	2002	VLDB	0.00011978534
1,174	Projecting XML Documents	2003	VLDB	0.00011662712
1,190	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00011586909
1,268	Querying XML Views of Relational Data	2001	VLDB	0.00011263863
1,539	The BEA/XQRL Streaming XQuery Processor	2003	VLDB	0.00010311535
1,667	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS	9.9335373e-05
2,550	A Transformation-Based Approach to Optimizing Loops in Database Programming Languages	1992	SIGMOD	8.3085137e-05
3,235	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	7.4998307e-05
3,586	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB	7.1859239e-05
5,644	Implementing XQuery 1.0: The Galax Experience	2003	VLDB	6.0514761e-05
6,050	Query Unnesting in Object-Oriented Databases	1998	SIGMOD	5.9020654e-05
9,857	Rainbow: Mapping-Driven XQuery Processing System.	2002	SIGMOD	5.1176502e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,586	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,373	Buffering in Query Evaluation over XML Streams	2005	PODS
4	2,779	XQuery on SQL Hosts	2004	VLDB
5	12,993	On the Path to Efficient XML Queries	2006	VLDB
6	3,235	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,243	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB
9	12,929	Efficient Algorithms for Evaluating XPath over Streams	2007	SIGMOD
10	958	XPath Queries on Streaming Data	2003	SIGMOD