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.00040860054
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
3,584 Lazy, Adaptive RID-List Intersection, and Its Application to Index Anding 2007 SIGMOD 7.1896153e-05
3,592 Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads 2017 VLDB 7.1835842e-05
3,772 Query Suspend and Resume 2007 SIGMOD 7.0297582e-05
4,023 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.8476587e-05
4,045 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.8328968e-05
4,056 The Case for Precision Sharing 2004 VLDB 6.8261065e-05
4,106 Content-Based Routing: Different Plans for Different Data 2005 VLDB 6.8032891e-05
4,154 Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines 2015 VLDB 6.776227e-05
4,366 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 6.6333069e-05
4,447 Keyword Search on Relational Data Streams 2007 SIGMOD 6.5968014e-05
4,472 Flow Algorithms for Two Pipelined Filter Ordering Problems 2006 PODS 6.5844e-05
4,486 Optimization of Continuous Queries with Shared Expensive Filters 2007 PODS 6.5788984e-05
4,506 Xplus: A SQL-Tuning-Aware Query Optimizer 2010 VLDB 6.5726463e-05
4,518 Arnold: Declarative Crowd-Machine Data Integration 2013 CIDR 6.5632796e-05
4,693 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 6.4662079e-05
4,730 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 6.4468007e-05
4,818 Continuous Cloud-Scale Query Optimization and Processing 2013 VLDB 6.3964573e-05
4,950 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 6.3421691e-05
4,996 The Case for Network-Accelerated Query Processing 2019 CIDR 6.3226807e-05
5,003 COMPASS: Online Sketch-based Query Optimization for In-Memory Databases 2021 SIGMOD 6.3188773e-05
5,010 Free Join: Unifying Worst-Case Optimal and Traditional Joins 2023 SIGMOD 6.3149028e-05
5,199 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD 6.2327836e-05
5,306 A Software-Defined Networking based Approach for Performance Management of Analytical Queries on Distributed Data Stores 2014 SIGMOD 6.1869134e-05
5,348 Adaptive and Robust Query Execution for Lakehouses at Scale 2024 VLDB 6.1690434e-05
5,380 New Directions in Cloud Programming 2021 CIDR 6.1551126e-05
5,497 Tweets as Data: Demonstration of TweeQL and TwitInfo 2011 SIGMOD 6.1047315e-05
5,551 Aero: Adaptive Query Processing of ML Queries 2025 SIGMOD 6.0872198e-05
5,667 Enabling Incremental Query Re-Optimization 2016 SIGMOD 6.0458446e-05
5,698 Approximate Quantiles and the Order of the Stream 2006 PODS 6.0317949e-05
5,829 FluxQuery: An Execution Framework for Highly Interactive Query Workloads 2016 SIGMOD 5.9783397e-05
6,308 Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective 2024 VLDB 5.8177833e-05
6,599 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 5.7404438e-05
6,660 Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation 2023 SIGMOD 5.7178404e-05
6,683 Impliance: A Next Generation Information Management Appliance 2007 CIDR 5.7087013e-05
6,710 Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis 2023 VLDB 5.7019157e-05
6,772 Cheap Data Analytics using Cold Storage Devices 2016 VLDB 5.6861277e-05
6,800 ROX: Run-time Optimization of XQueries 2009 SIGMOD 5.6792071e-05
6,858 SquirrelJoin: Network-Aware Distributed Join Processing with Lazy Partitioning 2017 VLDB 5.6631651e-05
6,969 Efficient Evaluation of Queries in a Mediator for WebSources 2002 SIGMOD 5.6315833e-05
7,077 Inter-Operator Feedback in Data Stream Management Systems via Punctuation 2009 CIDR 5.6061041e-05
7,158 Just-in-time Data Integration in Action 2010 VLDB 5.5967949e-05
7,249 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 5.5745603e-05
7,271 Efficient Identification of Implicit Facts in Incomplete OWL2-EL Knowledge Bases 2014 VLDB 5.5694935e-05
7,341 Scalable Multi-Query Execution using Reinforcement Learning 2021 SIGMOD 5.5481233e-05
7,367 ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning 2023 VLDB 5.5411636e-05
7,410 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.5342768e-05
7,863 Optimizing Probabilistic Query Processing on Continuous Uncertain Data 2011 VLDB 5.4367962e-05
7,954 Robust Query Processing: Mission Possible 2020 VLDB 5.4190023e-05
8,014 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 5.4070928e-05
8,164 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 5.3852872e-05
Previous Page 2 / 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.00081992507
93 Encapsulation of Parallelism in the Volcano Query Processing System 1990 SIGMOD 0.00034622929
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029866033
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00029179719
149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00028981723
173 Optimizing Queries across Diverse Data Sources 1997 VLDB 0.00026826959
289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.0002196543
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
846 High-Performance Sorting on Networks of Workstations 1997 SIGMOD 0.00013522859
869 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00013348278
1,703 Online Dynamic Reordering for Interactive Data Processing 1999 VLDB 9.8315219e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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