DBScholar

Back to papers

Eddies: Continuously Adaptive Query Processing

Summary: Introduce eddies: continuously adaptive query processing that reorders operators on the fly in shared-nothing DBs. Guided by symmetry moments and barrier coordination, a learner merges optimization with execution, delivering gains in dynamic workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h76ed42d6e457b1cc
Venue
SIGMOD
Year
2000
Pagerank
0.00040739114
Overall Rank
53 | 99.65%
DOI
10.1145/342009.335420

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{avnur_sigmod00,
        title = {{Eddies: Continuously Adaptive Query Processing}},
        author = {Avnur, Ron and Hellerstein, Joseph M.},
        series = {{SIGMOD} '00},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/342009.335420},
        url = {https://dl.acm.org/doi/10.1145/342009.335420},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 139 citing papers.

Rank Citing Paper Year Venue Pagerank
26 Models and Issues in Data Stream Systems 2002 PODS 0.00051942573
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032341214
128 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030317705
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00028566618
173 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.0002691472
201 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00025363666
253 Database Cracking 2007 CIDR 0.00023037921
397 Worst-case Optimal Join Algorithms 2012 PODS 0.0001911958
436 Shark: SQL and Rich Analytics at Scale 2013 SIGMOD 0.00018274105
545 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.0001657599
566 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00016236872
575 Querying the Internet with PIER 2003 VLDB 0.0001613973
626 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00015431379
670 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00014929358
689 Cardinality Estimation Done Right: Index-Based Join Sampling 2017 CIDR 0.00014725904
824 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.0001360282
826 Data Integration: The Teenage Years 2006 VLDB 0.00013599086
838 Proactive Re-Optimization 2005 SIGMOD 0.00013528646
852 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00013447072
856 Streaming Queries over Streaming Data 2002 VLDB 0.00013407433
1,029 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012380835
1,035 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012361763
1,043 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.00012325755
1,052 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00012262678
1,109 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.00011949421
1,115 A Transducer-Based XML Query Processor 2002 VLDB 0.00011939087
1,202 Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008 VLDB 0.00011523108
1,290 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011151196
1,296 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00011119184
1,603 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 0.00010090639
1,609 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 0.0001007196
1,803 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2018 VLDB 9.5987229e-05
1,809 Dynamic Pipeline Scheduling for Improving Interactive Query Performance 2001 VLDB 9.5834851e-05
1,830 The Architecture of PIER: an Internet-Scale Query Processor 2005 CIDR 9.5381828e-05
1,841 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.5155524e-05
1,987 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 9.2323722e-05
2,019 IO-Top-k: Index-access Optimized Top-k Query Processing 2006 VLDB 9.1666472e-05
2,041 Scalable Join Processing on Very Large RDF Graphs 2009 SIGMOD 9.1287048e-05
2,167 DIFF: A Relational Interface for Large-Scale Data Explanation 2019 VLDB 8.9166414e-05
2,340 Partial Results for Online Query Processing 2002 SIGMOD 8.598874e-05
2,342 Parallel In-Situ Data Processing with Speculative Loading 2014 SIGMOD 8.5978326e-05
2,372 Online Aggregation and Continuous Query support in MapReduce 2010 SIGMOD 8.5454388e-05
2,447 A Case for Staged Database Systems 2003 CIDR 8.4378829e-05
2,510 Operator Scheduling in a Data Stream Manager 2003 VLDB 8.3492737e-05
2,563 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.2699925e-05
2,888 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.8895201e-05
2,972 Scalable and Adaptive Online Joins 2014 VLDB 7.7844791e-05
3,001 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.7492907e-05
3,153 Evita Raced: Metacompilation for Declarative Networks 2008 VLDB 7.5712705e-05
3,379 Frontier: Resilient Edge Processing for the Internet of Things 2018 VLDB 7.3417159e-05
Previous Page 1 / 3 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank Cited Paper Year Venue Pagerank
7 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.00081781676
93 Encapsulation of Parallelism in the Volcano Query Processing System 1990 SIGMOD 0.00034518001
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029805026
144 Optimization of Nonrecursive Queries 1986 VLDB 0.00029092688
149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00028910892
174 Optimizing Queries across Diverse Data Sources 1997 VLDB 0.00026736308
291 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00021898776
336 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00020619345
426 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00018432573
847 High-Performance Sorting on Networks of Workstations 1997 SIGMOD 0.00013480441
872 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00013307412
1,713 Online Dynamic Reordering for Interactive Data Processing 1999 VLDB 9.7948649e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,679 On the Design of a Query Processing Strategy in a Distributed Database Environment 1983 SIGMOD
2 3,001 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD
3 1,388 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD
4 7,880 Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries 2011 SIGMOD
5 738 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD
6 2,563 Tuple Routing Strategies for Distributed Eddies 2003 VLDB
7 13,166 Adaptive Distributed Query Processing 2003 VLDB
8 9,153 Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing 2010 VLDB
9 201 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD
10 4,394 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB