Semantic Query Optimization in an Automata-Algebra Combined XQuery Engine over XML Streams

Summary: Raindrop unifies tuple- and token-based XQuery processing in a layered algebra/automata framework over XML streams, optimizing computation across their boundary. Schema-driven semantic rewrites exploit XML knowledge to produce cheaper stream plans. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9278
Venue: VLDB
Year: 2004
Pagerank: 5.093636e-05
Overall Rank: 12,780 | 12.32%
DOI: 10.1016/B978-012088469-8.50130-3

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Hong Su (Worcester Polytechnic Institute)
2. Elke A. Rundensteiner (Worcester Polytechnic Institute)
3. Murali Mani (Worcester Polytechnic Institute)

BibTeX Citation

@article{su_vldb04,
        title = {{Semantic Query Optimization in an Automata-Algebra Combined XQuery Engine over XML Streams}},
        author = {Su, Hong and Rundensteiner, Elke A. and Mani, Murali},
        journal = {PVLDB},
        series = {{VLDB} '04},
        doi = {10.1016/B978-012088469-8.50130-3},
        url = {https://doi.org/10.1016/B978-012088469-8.50130-3},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,066	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	5.4942177e-05
12,703	R-SOX: Runtime Semantic Query Optimization over XML Streams	2006	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
738	Stream Processing of XPath Queries with Predicates	2003	SIGMOD	0.00014484337
928	XPath Queries on Streaming Data	2003	SIGMOD	0.00013153017
1,068	Minimization of Tree Pattern Queries	2001	SIGMOD	0.00012326498
1,082	A Transducer-Based XML Query Processor	2002	VLDB	0.00012257574
2,333	Query Processing for High-Volume XML Message Brokering	2003	VLDB	8.7376556e-05
13,925	Rainbow: Multi-XQuery Optimization Using Materialized XML Views	2003	SIGMOD	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,711	An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments	2006	VLDB
2	9,458	Achieving High Output Quality under Limited Resources through Structure-based Spilling in XML Streams	2010	VLDB
3	1,082	A Transducer-Based XML Query Processor	2002	VLDB
4	4,255	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data	2004	VLDB
5	12,583	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB
6	12,703	R-SOX: Runtime Semantic Query Optimization over XML Streams	2006	VLDB
7	4,641	High-Performance Complex Event Processing over XML Streams	2012	SIGMOD
8	12,634	Querying XML with Update Syntax	2007	SIGMOD
9	4,576	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB
10	8,066	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB