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
3337
Venue
SIGMOD
Year
2002
Pagerank
0.00013214188
Overall Rank
1,220 | 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.00072660894
194 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00035402379
585 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019682634
1,123 A Transducer-Based XML Query Processor 2002 VLDB 0.00013836955
1,136 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00013745517
1,233 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.0001312635
1,427 Towards Scalable Dataframe Systems 2020 VLDB 0.00012033503
2,406 Operator Scheduling in a Data Stream Manager* 2003 VLDB 8.8718534e-05
2,818 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.0673424e-05
3,127 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.5200903e-05
3,770 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 6.7743365e-05
3,818 High-Performance Dynamic Pattern Matching over Disordered Streams 2010 VLDB 6.7279318e-05
4,934 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 5.815192e-05
5,357 LightSaber: Efficient Window Aggregation on Multi-core Processors 2020 SIGMOD 5.5512343e-05
5,555 Network-Aware Query Processing for Stream-based Applications 2004 VLDB 5.4405244e-05
5,670 BriskStream: Scaling Data Stream Processing on Shared-Memory Multicore Architectures 2019 SIGMOD 5.3799054e-05
5,737 Enabling Incremental Query Re-Optimization 2016 SIGMOD 5.3459609e-05
5,916 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 5.269117e-05
6,052 Load Shedding in Stream Databases: A Control-Based Approach 2006 VLDB 5.2315712e-05
6,349 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD 5.0957869e-05
7,302 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 4.763304e-05
7,365 Sharing Work in Keyword Search over Databases 2011 SIGMOD 4.7459715e-05
8,049 Thrifty Query Execution via Incrementability 2020 SIGMOD 4.5939412e-05
8,478 Optimization of Threshold Functions over Streams 2021 VLDB 4.4968401e-05
8,618 CLASH: A High-Level Abstraction for Optimized, Multi-Way Stream Joins over Apache Storm 2019 SIGMOD 4.479438e-05
8,678 Efficient Scheduling of Heterogeneous Continuous Queries 2006 VLDB 4.4644955e-05
10,624 Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing 2025 VLDB 4.1905499e-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.0040465394
41 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00073944756
116 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046191288
193 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00035591171
221 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033182072
396 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00024439334
457 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00022699974
513 Efficiently Publishing Relational Data as XML Documents 2000 VLDB 0.00021365031
1,904 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 0.00010144623
3,129 Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources 1997 VLDB 7.5132501e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,933 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB 5.8158631e-05
2,552 Probabilistic Optimization of Top N Queries 1999 VLDB 8.5540341e-05
144 Optimization of Nonrecursive Queries 1986 VLDB 0.00041430126
5,696 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD 5.367449e-05
7,726 Semantic Query Optimization for XQuery over XML Streams 2005 VLDB 4.6618495e-05
439 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023183237
680 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00018193263
4,934 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 5.815192e-05
8,193 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 4.5575291e-05
5,737 Enabling Incremental Query Re-Optimization 2016 SIGMOD 5.3459609e-05