Database Paper Browser

Back to papers

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
3336
Venue
SIGMOD
Year
2002
Pagerank
0.00013223888
Overall Rank
1,219 | 91.53%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
43 Models and Issues in Data Stream Systems 2002 PODS 0.00072723062
194 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00035426067
586 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019685374
1,123 A Transducer-Based XML Query Processor 2002 VLDB 0.00013849322
1,136 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00013760154
1,233 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.0001313363
1,427 Towards Scalable Dataframe Systems 2020 VLDB 0.0001204248
2,407 Operator Scheduling in a Data Stream Manager* 2003 VLDB 8.8804679e-05
2,814 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.0749691e-05
3,121 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.5271941e-05
3,761 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 6.7804871e-05
3,815 High-Performance Dynamic Pattern Matching over Disordered Streams 2010 VLDB 6.7333316e-05
4,930 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 5.8213082e-05
5,193 LightSaber: Efficient Window Aggregation on Multi-core Processors 2020 SIGMOD 5.6371049e-05
5,547 Network-Aware Query Processing for Stream-based Applications 2004 VLDB 5.4457955e-05
5,657 BriskStream: Scaling Data Stream Processing on Shared-Memory Multicore Architectures 2019 SIGMOD 5.3864606e-05
5,727 Enabling Incremental Query Re-Optimization 2016 SIGMOD 5.3510544e-05
5,906 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 5.2787348e-05
6,048 Load Shedding in Stream Databases: A Control-Based Approach 2006 VLDB 5.2365988e-05
6,338 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD 5.105321e-05
7,305 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 4.7678776e-05
7,374 Sharing Work in Keyword Search over Databases 2011 SIGMOD 4.7494134e-05
8,047 Thrifty Query Execution via Incrementability 2020 SIGMOD 4.5983505e-05
8,480 Optimization of Threshold Functions over Streams 2021 VLDB 4.5011552e-05
8,621 CLASH: A High-Level Abstraction for Optimized, Multi-Way Stream Joins over Apache Storm 2019 SIGMOD 4.4837361e-05
8,682 Efficient Scheduling of Heterogeneous Continuous Queries 2006 VLDB 4.4687791e-05
10,616 Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing 2025 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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.0040449103
41 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00073964959
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215
193 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00035610321
220 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033194808
394 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00024460855
456 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00022717134
511 Efficiently Publishing Relational Data as XML Documents 2000 VLDB 0.00021384332
1,904 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 0.00010154528
3,124 Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources 1997 VLDB 7.5201555e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,931 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB 5.8207617e-05
2,556 Probabilistic Optimization of Top N Queries 1999 VLDB 8.5465733e-05
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00041510555
5,685 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD 5.3717535e-05
7,727 Semantic Query Optimization for XQuery over XML Streams 2005 VLDB 4.6663256e-05
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
684 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00018179769
4,930 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 5.8213082e-05
8,213 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 4.557937e-05
5,727 Enabling Incremental Query Re-Optimization 2016 SIGMOD 5.3510544e-05