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: 9500
Venue: VLDB
Year: 2005
Pagerank: 6.6216442e-05
Overall Rank: 4,576 | 68.61%
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,460	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010710674
4,417	Massively Multi-Query Join Processing in Publish/Subscribe Systems	2007	SIGMOD	6.7148702e-05
7,390	Querying and Monitoring Distributed Business Processes	2008	VLDB	5.626643e-05
7,480	The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation	2007	VLDB	5.6081446e-05
12,525	Tagging Stream Data for Rich Real-Time Services	2009	VLDB	5.093636e-05
12,574	StreamTX: Extracting Tuples from Streaming XML Data	2008	VLDB	5.093636e-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.00052982574
79	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00036555628
236	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00023721569
318	Storing Semistructured Data with STORED	1999	SIGMOD	0.00021380325
362	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00020125068
470	Query Optimization for XML	1999	VLDB	0.00017965707
551	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD	0.00016635191
928	XPath Queries on Streaming Data	2003	SIGMOD	0.00013153017
1,012	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00012682631
1,082	A Transducer-Based XML Query Processor	2002	VLDB	0.00012257574
1,155	Projecting XML Documents	2003	VLDB	0.00011933524
1,168	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00011843331
1,243	Querying XML Views of Relational Data	2001	VLDB	0.00011513177
1,505	The BEA/XQRL Streaming XQuery Processor	2003	VLDB	0.00010547865
1,656	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS	0.00010097487
2,505	A Transformation-Based Approach to Optimizing Loops in Database Programming Languages	1992	SIGMOD	8.4960641e-05
3,167	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	7.6749991e-05
3,519	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB	7.3506617e-05
5,505	Implementing XQuery 1.0: The Galax Experience	2003	VLDB	6.1927103e-05
5,951	Query Unnesting in Object-Oriented Databases	1998	SIGMOD	6.0313489e-05
9,677	Rainbow: Mapping-Driven XQuery Processing System.	2002	SIGMOD	5.2375848e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,519	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB
2	1,082	A Transducer-Based XML Query Processor	2002	VLDB
3	5,247	Buffering in Query Evaluation over XML Streams	2005	PODS
4	2,720	XQuery on SQL Hosts	2004	VLDB
5	12,697	On the Path to Efficient XML Queries	2006	VLDB
6	3,167	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB
7	4,255	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data	2004	VLDB
8	8,066	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB
9	12,633	Efficient Algorithms for Evaluating XPath over Streams	2007	SIGMOD
10	928	XPath Queries on Streaming Data	2003	SIGMOD