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

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

Rank	Citing Paper	Year	Venue	Pagerank
8,208	Progressive Optimization in a Shared-Nothing Parallel Database	2007	SIGMOD	5.3612833e-05
8,289	Safety Guarantee of Continuous Join Queries over Punctuated Data Streams	2006	VLDB	5.3446379e-05
8,361	MONSOON: Multi-Step Optimization and Execution of Queries with Partially Obscured Predicates	2020	SIGMOD	5.3310744e-05
8,389	GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hints	2026	SIGMOD	5.3250456e-05
8,508	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	5.3124867e-05
8,550	ROME: Robust Query Optimization via Parallel Multi-Plan Execution	2024	SIGMOD	5.3030089e-05
8,621	A Generic Flow Algorithm for Shared Filter Ordering Problems	2008	PODS	5.2863457e-05
8,701	Adaptive Code Generation for Data-Intensive Analytics	2021	VLDB	5.2714222e-05
8,872	SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms	2023	VLDB	5.2459616e-05
8,874	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB	5.2455339e-05
9,036	Parallel Querying with Non-Dedicated Computers	2005	VLDB	5.2190623e-05
9,079	Optimizing Disjunctive Queries with Tagged Execution	2024	SIGMOD	5.2106452e-05
9,132	STAR: Self-Tuning Aggregation for Scalable Monitoring	2007	VLDB	5.208561e-05
9,140	Delay Aware Querying with Seaweed	2006	VLDB	5.2082006e-05
9,149	Optimization of Multi-Version Expensive Predicates	2007	SIGMOD	5.2061634e-05
9,153	Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing	2010	VLDB	5.2056492e-05
9,185	High Performance Stream Query Processing With Correlation-Aware Partitioning	2014	VLDB	5.1980027e-05
9,335	Rethink Query Optimization in HTAP Databases	2023	SIGMOD	5.1791475e-05
9,691	BladeDISC: Optimizing Dynamic Shape Machine Learning Workloads via Compiler Approach	2023	SIGMOD	5.1258854e-05
9,851	Scabbard: Single-Node Fault-Tolerant Stream Processing	2022	VLDB	5.1064323e-05
10,249	Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections	2022	VLDB	5.0412674e-05
10,580	SmartRabbit: An Interactive Query Processor	2026	SIGMOD	4.9605343e-05
10,784	Robust Predicate Transfer with Dynamic Execution	2026	VLDB	4.9605343e-05
10,893	Decisionhouse: Prescriptive Analytics in the Data Stack	2026	VLDB	4.9605343e-05
10,928	Sema: A High-performance System for LLM-based Semantic Query Processing	2026	VLDB	4.9605343e-05
10,992	Virtualizing Recursion: Just-In-Time Graph Analytics in a Hyperscale Relational Warehouse	2026	VLDB	4.9605343e-05
11,011	Ultron: History-Based Query Optimization at Databricks	2026	VLDB	4.9605343e-05
11,243	AJOSC: Adaptive Join Order Selection for Continuous Queries	2025	SIGMOD	4.9605343e-05
11,400	Extensible and Robust Evaluation of Similarity Queries	2025	VLDB	4.9605343e-05
11,494	Analyzing Near-Network Hardware Acceleration with Co-Processing on DPUs	2025	VLDB	4.9605343e-05
11,827	Anser: Adaptive Information Sharing Framework of AnalyticDB	2023	VLDB	4.9605343e-05
12,059	TQEL: Framework for Query-Driven Linking of Top-K Entities in Social Media Blogs	2021	VLDB	4.9605343e-05
12,844	Large-Scale Uncertainty Management Systems: Learning and Exploiting Your Data (Tutorial Summary)	2009	SIGMOD	4.9605343e-05
12,954	The Data Ring: Community Content Sharing	2007	CIDR	4.9605343e-05
13,019	Asking the Right Questions: Model-driven Optimization using Probes	2006	PODS	4.9605343e-05
13,050	Scalable Continuous Query Processing by Tracking Hotspots	2006	VLDB	4.9605343e-05
13,144	The Database Machine: Old Story, New Slant?	2003	CIDR	4.9605343e-05
13,166	Adaptive Distributed Query Processing	2003	VLDB	4.9605343e-05
13,198	Fault-tolerant, Load-balancing Queries in Telegraph	2001	SIGMOD	4.9605343e-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.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

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