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: hd608c192993e6675
Venue: VLDB
Year: 2004
Pagerank: 4.9793485e-05
Overall Rank: 13,070 | 12.13%
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,237	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	5.3709422e-05
12,993	R-SOX: Runtime Semantic Query Optimization over XML Streams	2006	VLDB	4.9793485e-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
760	Stream Processing of XPath Queries with Predicates	2003	SIGMOD	0.00014161342
958	XPath Queries on Streaming Data	2003	SIGMOD	0.00012860244
1,096	Minimization of Tree Pattern Queries	2001	SIGMOD	0.00012050482
1,111	A Transducer-Based XML Query Processor	2002	VLDB	0.00011984202
2,381	Query Processing for High-Volume XML Message Brokering	2003	VLDB	8.5462254e-05
14,236	Rainbow: Multi-XQuery Optimization Using Materialized XML Views	2003	SIGMOD	-

Semantically Similar Papers

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