Rate-Based Query Optimization for Streaming Information Sources

Summary: Rate-based query optimization for streaming sources replaces cardinality estimates with throughput-rate optimization to maximize output. Applicable when cardinalities are unknown or unbounded; prototype XML engine validation shows feasible decisions and gains in early and total results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h41d4cfa0b8dbf837
Venue: SIGMOD
Year: 2002
Pagerank: 0.00012407749
Overall Rank: 1,030 | 93.08%
DOI: 10.1145/564691.564697

Incoming Non-self Citations Over Time

Authors

1. Stratis D. Viglas (University of Wisconsin)
2. Jeffrey F. Naughton (University of Wisconsin)

BibTeX Citation

@inproceedings{viglas_sigmod02,
        title = {{Rate-Based Query Optimization for Streaming Information Sources}},
        author = {Viglas, Stratis D. and Naughton, Jeffrey F.},
        series = {{SIGMOD} '02},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/564691.564697},
        url = {https://dl.acm.org/doi/10.1145/564691.564697},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052121228
152	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.0002867034
408	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00018900199
1,047	Chain: Operator Scheduling for Memory Minimization in Data Stream Systems	2003	SIGMOD	0.00012308922
1,108	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.00011991195
1,111	A Transducer-Based XML Query Processor	2002	VLDB	0.00011984202
1,369	Towards Scalable Dataframe Systems	2020	VLDB	0.00010899832
2,500	Operator Scheduling in a Data Stream Manager	2003	VLDB	8.3809217e-05
2,558	Tuple Routing Strategies for Distributed Eddies	2003	VLDB	8.3007355e-05
3,092	Compressing Historical Information in Sensor Networks	2004	SIGMOD	7.6563998e-05
3,371	Dynamic Plan Migration for Continuous Queries Over Data Streams	2004	SIGMOD	7.3693585e-05
3,400	High-Performance Dynamic Pattern Matching over Disordered Streams	2010	VLDB	7.3336355e-05
4,693	Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams	2004	SIGMOD	6.4662079e-05
4,918	LightSaber: Efficient Window Aggregation on Multi-core Processors	2020	SIGMOD	6.3548575e-05
5,325	BriskStream: Scaling Data Stream Processing on Shared-Memory Multicore Architectures	2019	SIGMOD	6.1799622e-05
5,452	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	6.1242445e-05
5,667	Enabling Incremental Query Re-Optimization	2016	SIGMOD	6.0458446e-05
5,794	Network-Aware Query Processing for Stream-based Applications	2004	VLDB	5.9929614e-05
6,030	RPJ: Producing Fast Join Results on Streams through Rate-based Optimization	2005	SIGMOD	5.9105381e-05
6,160	Load Shedding in Stream Databases: A Control-Based Approach	2006	VLDB	5.8652029e-05
6,706	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	5.7049776e-05
7,824	Sharing Work in Keyword Search over Databases	2011	SIGMOD	5.445981e-05
8,131	Thrifty Query Execution via Incrementability	2020	SIGMOD	5.3936608e-05
8,769	CLASH: A High-Level Abstraction for Optimized, Multi-Way Stream Joins over Apache Storm	2019	SIGMOD	5.2814045e-05
8,843	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB	5.265429e-05
8,864	Optimization of Threshold Functions over Streams	2021	VLDB	5.262266e-05
11,276	Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing	2025	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0023947656
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00053930011
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00040860054
149	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00028981723
166	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027254612
334	An Adaptive Query Execution System for Data Integration*	1999	SIGMOD	0.00020691326
424	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.0001848836
544	Efficiently Publishing Relational Data as XML Documents	2000	VLDB	0.00016629924
1,666	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS	9.9382031e-05
3,091	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.6578995e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,677	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB
2	2,181	Probabilistic Optimization of Top N Queries	1999	VLDB
3	143	Optimization of Nonrecursive Queries	1986	VLDB
4	5,199	Exact Cardinality Query Optimization with Bounded Execution Cost	2019	SIGMOD
5	8,237	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB
6	446	Query Optimization for Parallel Execution	1992	SIGMOD
7	569	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD
8	4,693	Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams	2004	SIGMOD
9	7,597	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD
10	5,667	Enabling Incremental Query Re-Optimization	2016	SIGMOD