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: 3252
Venue: SIGMOD
Year: 2000
Pagerank: 0.00041071971
Overall Rank: 53 | 99.64%
DOI: 10.1145/342009.335420

Incoming Non-self Citations Over Time

Authors

1. Ron Avnur (University of California Berkeley)
2. Joseph M. Hellerstein (University of California Berkeley)

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 35 of 135 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,211	MONSOON: Multi-Step Optimization and Execution of Queries with Partially Obscured Predicates	2020	SIGMOD	5.4658735e-05
8,318	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	5.4548766e-05
8,437	A Generic Flow Algorithm for Shared Filter Ordering Problems	2008	PODS	5.4252897e-05
8,494	POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance	2024	VLDB	5.4142129e-05
8,636	Adaptive Code Generation for Data-Intensive Analytics	2021	VLDB	5.3954959e-05
8,679	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB	5.3862828e-05
8,698	SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms	2023	VLDB	5.3830073e-05
8,841	Parallel Querying with Non-Dedicated Computers	2005	VLDB	5.358974e-05
8,893	Optimizing Disjunctive Queries with Tagged Execution	2024	SIGMOD	5.3504579e-05
8,940	STAR: Self-Tuning Aggregation for Scalable Monitoring	2007	VLDB	5.3483178e-05
8,953	Delay Aware Querying with Seaweed	2006	VLDB	5.3458888e-05
8,965	Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing	2010	VLDB	5.3432371e-05
8,980	Optimization of Multi-Version Expensive Predicates	2007	SIGMOD	5.3398545e-05
8,996	High Performance Stream Query Processing With Correlation-Aware Partitioning	2014	VLDB	5.3357805e-05
9,475	BladeDISC: Optimizing Dynamic Shape Machine Learning Workloads via Compiler Approach	2023	SIGMOD	5.2634238e-05
9,633	Scabbard: Single-Node Fault-Tolerant Stream Processing	2022	VLDB	5.2434488e-05
9,756	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD	5.2258278e-05
9,796	ROME: Robust Query Optimization via Parallel Multi-Plan Execution	2024	SIGMOD	5.21848e-05
10,016	Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections	2022	VLDB	5.1764556e-05
10,081	Rethink Query Optimization in HTAP Databases	2023	SIGMOD	5.158939e-05
10,291	SmartRabbit: An Interactive Query Processor	2026	SIGMOD	5.093636e-05
10,316	GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hints	2026	SIGMOD	5.093636e-05
10,529	Robust Predicate Transfer with Dynamic Execution	2026	VLDB	5.093636e-05
10,749	AJOSC: Adaptive Join Order Selection for Continuous Queries	2025	SIGMOD	5.093636e-05
10,951	Extensible and Robust Evaluation of Similarity Queries	2025	VLDB	5.093636e-05
11,080	Analyzing Near-Network Hardware Acceleration with Co-Processing on DPUs	2025	VLDB	5.093636e-05
11,466	Anser: Adaptive Information Sharing Framework of AnalyticDB	2023	VLDB	5.093636e-05
11,705	TQEL: Framework for Query-Driven Linking of Top-K Entities in Social Media Blogs	2021	VLDB	5.093636e-05
12,505	Large-Scale Uncertainty Management Systems: Learning and Exploiting Your Data (Tutorial Summary)	2009	SIGMOD	5.093636e-05
12,616	The Data Ring: Community Content Sharing	2007	CIDR	5.093636e-05
12,681	Asking the Right Questions: Model-driven Optimization using Probes	2006	PODS	5.093636e-05
12,712	Scalable Continuous Query Processing by Tracking Hotspots	2006	VLDB	5.093636e-05
12,807	The Database Machine: Old Story, New Slant?	2003	CIDR	5.093636e-05
12,829	Adaptive Distributed Query Processing	2003	VLDB	5.093636e-05
12,861	Fault-tolerant, Load-balancing Queries in Telegraph	2001	SIGMOD	5.093636e-05

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.00083340894
98	Encapsulation of Parallelism in the Volcano Query Processing System	1990	SIGMOD	0.00034510605
131	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00030424509
143	Optimization of Nonrecursive Queries	1986	VLDB	0.0002959213
151	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00029161879
171	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00027363924
289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00022278876
328	An Adaptive Query Execution System for Data Integration*	1999	SIGMOD	0.00021081317
419	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.0001879684
826	High-Performance Sorting on Networks of Workstations	1997	SIGMOD	0.0001377339
851	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD	0.00013611183
1,680	Online Dynamic Reordering for Interactive Data Processing	1999	VLDB	0.00010024295

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,997	Adapting to Source Properties in Processing Data Integration Queries	2004	SIGMOD
2	1,651	On the Design of a Query Processing Strategy in a Distributed Database Environment	1983	SIGMOD
3	1,354	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD
4	8,065	Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries	2011	SIGMOD
5	722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD
6	2,513	Tuple Routing Strategies for Distributed Eddies	2003	VLDB
7	12,829	Adaptive Distributed Query Processing	2003	VLDB
8	8,965	Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing	2010	VLDB
9	193	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD
10	4,283	Lifting the Burden of History from Adaptive Query Processing	2004	VLDB