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 39 of 139 citing papers.

Rank Citing Paper Year Venue Pagerank
8,185 Progressive Optimization in a Shared-Nothing Parallel Database 2007 SIGMOD 5.381532e-05
8,267 Safety Guarantee of Continuous Join Queries over Punctuated Data Streams 2006 VLDB 5.3648996e-05
8,345 MONSOON: Multi-Step Optimization and Execution of Queries with Partially Obscured Predicates 2020 SIGMOD 5.3511996e-05
8,485 Optimizing Declarative Graph Queries at Large Scale 2019 SIGMOD 5.3326349e-05
8,524 ROME: Robust Query Optimization via Parallel Multi-Plan Execution 2024 SIGMOD 5.3231221e-05
8,599 A Generic Flow Algorithm for Shared Filter Ordering Problems 2008 PODS 5.3055205e-05
8,673 Adaptive Code Generation for Data-Intensive Analytics 2021 VLDB 5.2913671e-05
8,843 Efficient Scheduling of Heterogeneous Continuous Queries 2006 VLDB 5.265429e-05
8,850 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 5.2645282e-05
9,005 Parallel Querying with Non-Dedicated Computers 2005 VLDB 5.2388349e-05
9,052 Optimizing Disjunctive Queries with Tagged Execution 2024 SIGMOD 5.230408e-05
9,103 STAR: Self-Tuning Aggregation for Scalable Monitoring 2007 VLDB 5.2283159e-05
9,112 Delay Aware Querying with Seaweed 2006 VLDB 5.2278394e-05
9,123 Optimization of Multi-Version Expensive Predicates 2007 SIGMOD 5.2254194e-05
9,124 Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing 2010 VLDB 5.2253914e-05
9,154 High Performance Stream Query Processing With Correlation-Aware Partitioning 2014 VLDB 5.2176811e-05
9,300 GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hints 2026 SIGMOD 5.1987909e-05
9,301 Rethink Query Optimization in HTAP Databases 2023 SIGMOD 5.1987909e-05
9,656 BladeDISC: Optimizing Dynamic Shape Machine Learning Workloads via Compiler Approach 2023 SIGMOD 5.1453267e-05
9,810 Scabbard: Single-Node Fault-Tolerant Stream Processing 2022 VLDB 5.1257999e-05
10,205 Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections 2022 VLDB 5.0603873e-05
10,503 SmartRabbit: An Interactive Query Processor 2026 SIGMOD 4.9793485e-05
10,713 Robust Predicate Transfer with Dynamic Execution 2026 VLDB 4.9793485e-05
10,822 Decisionhouse: Prescriptive Analytics in the Data Stack 2026 VLDB 4.9793485e-05
10,858 Sema: A High-performance System for LLM-based Semantic Query Processing 2026 VLDB 4.9793485e-05
10,922 Virtualizing Recursion: Just-In-Time Graph Analytics in a Hyperscale Relational Warehouse 2026 VLDB 4.9793485e-05
10,941 Ultron: History-Based Query Optimization at Databricks 2026 VLDB 4.9793485e-05
11,175 AJOSC: Adaptive Join Order Selection for Continuous Queries 2025 SIGMOD 4.9793485e-05
11,339 Extensible and Robust Evaluation of Similarity Queries 2025 VLDB 4.9793485e-05
11,436 Analyzing Near-Network Hardware Acceleration with Co-Processing on DPUs 2025 VLDB 4.9793485e-05
11,777 Anser: Adaptive Information Sharing Framework of AnalyticDB 2023 VLDB 4.9793485e-05
12,009 TQEL: Framework for Query-Driven Linking of Top-K Entities in Social Media Blogs 2021 VLDB 4.9793485e-05
12,795 Large-Scale Uncertainty Management Systems: Learning and Exploiting Your Data (Tutorial Summary) 2009 SIGMOD 4.9793485e-05
12,906 The Data Ring: Community Content Sharing 2007 CIDR 4.9793485e-05
12,971 Asking the Right Questions: Model-driven Optimization using Probes 2006 PODS 4.9793485e-05
13,002 Scalable Continuous Query Processing by Tracking Hotspots 2006 VLDB 4.9793485e-05
13,097 The Database Machine: Old Story, New Slant? 2003 CIDR 4.9793485e-05
13,119 Adaptive Distributed Query Processing 2003 VLDB 4.9793485e-05
13,151 Fault-tolerant, Load-balancing Queries in Telegraph 2001 SIGMOD 4.9793485e-05
Previous Page 3 / 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