Semantic Query Optimization for XQuery over XML Streams

Summary: Semantic query optimization for XML streams using an automata-based XQuery execution model. Identifies query-specific, schema-based constraints; combines SQO techniques; yields correct, efficient plan execution with strong performance gains and low overhead on real and synthetic data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9501
Venue: VLDB
Year: 2005
Pagerank: 5.4942177e-05
Overall Rank: 8,066 | 44.67%
DOI: -

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@article{su_vldb05,
        title = {{Semantic Query Optimization for XQuery over XML Streams}},
        author = {Su, Hong and Rundensteiner, Elke A. and Mani, Murali},
        journal = {PVLDB},
        series = {{VLDB} '05},
        pages = {277},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,480	The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation	2007	VLDB	5.6081446e-05
12,703	R-SOX: Runtime Semantic Query Optimization over XML Streams	2006	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
79	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00036555628
738	Stream Processing of XPath Queries with Predicates	2003	SIGMOD	0.00014484337
928	XPath Queries on Streaming Data	2003	SIGMOD	0.00013153017
1,050	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00012414537
1,068	Minimization of Tree Pattern Queries	2001	SIGMOD	0.00012326498
1,082	A Transducer-Based XML Query Processor	2002	VLDB	0.00012257574
1,505	The BEA/XQRL Streaming XQuery Processor	2003	VLDB	0.00010547865
2,261	Type Inference for Queries on Semistructured Data (Extended Abstract)	1999	PODS	8.846133e-05
2,333	Query Processing for High-Volume XML Message Brokering	2003	VLDB	8.7376556e-05
3,167	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	7.6749991e-05
3,928	Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database	1999	VLDB	7.0115196e-05
4,255	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data	2004	VLDB	6.8020786e-05
12,780	Semantic Query Optimization in an Automata-Algebra Combined XQuery Engine over XML Streams	2004	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,082	A Transducer-Based XML Query Processor	2002	VLDB
2	12,556	XML Query Optimization in the Presence of Side Effects	2008	SIGMOD
3	12,799	The NEXT Framework for Logical XQuery Optimization	2004	VLDB
4	3,167	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB
5	3,519	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB
6	12,634	Querying XML with Update Syntax	2007	SIGMOD
7	3,129	Structure and Value Synopses for XML Data Graphs	2002	VLDB
8	12,780	Semantic Query Optimization in an Automata-Algebra Combined XQuery Engine over XML Streams	2004	VLDB
9	12,703	R-SOX: Runtime Semantic Query Optimization over XML Streams	2006	VLDB
10	4,576	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB