Continuously Adaptive Continuous Queries over Streams

Summary: CACQ on the eddy framework adapts continuously, enabling cross-query sharing of operators and join state at fine granularity. It adds a grouped-filter index and relaxes strict relational-algebra sharing to boost CQ performance versus prior approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h6a1642dd4e33ff58
Venue: SIGMOD
Year: 2002
Pagerank: 0.000254553
Overall Rank: 200 | 98.66%
DOI: 10.1145/564691.564698

Incoming Non-self Citations Over Time

Authors

1. Samuel Madden (University of California Berkeley)
2. Mehul Shah (University of California Berkeley)
3. Joseph M. Hellerstein (University of California Berkeley)
4. Vijayshankar Raman (IBM)

BibTeX Citation

@inproceedings{madden_sigmod02,
        title = {{Continuously Adaptive Continuous Queries over Streams}},
        author = {Madden, Samuel and Shah, Mehul and Hellerstein, Joseph M. and Raman, Vijayshankar},
        series = {{SIGMOD} '02},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/564691.564698},
        url = {https://dl.acm.org/doi/10.1145/564691.564698},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 68 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,249	Efficient Adaptive Detection of Complex Event Patterns	2018	VLDB	5.5745603e-05
7,341	Scalable Multi-Query Execution using Reinforcement Learning	2021	SIGMOD	5.5481233e-05
8,235	Challenges and Experience in Prototyping a Multi-Modal Stream Analytic and Monitoring Application on System S	2007	VLDB	5.3711702e-05
8,317	Adaptive Execution of Variable-Accuracy Functions	2006	VLDB	5.3559621e-05
8,823	Scalable Delivery of Stream Query Result	2009	VLDB	5.268676e-05
8,843	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB	5.265429e-05
8,876	Customizable Parallel Execution of Scientific Stream Queries	2005	VLDB	5.2576285e-05
8,926	StreamGlobe: Processing and Sharing Data Streams in Grid-Based P2P Infrastructures	2005	VLDB	5.2559789e-05
9,052	Optimizing Disjunctive Queries with Tagged Execution	2024	SIGMOD	5.230408e-05
9,112	Delay Aware Querying with Seaweed	2006	VLDB	5.2278394e-05
11,461	Oligolithic Cross-task Optimizations across Isolated Workloads*	2024	CIDR	4.9793485e-05
11,727	SH2O: Efficient Data Access for Work-Sharing Databases	2023	SIGMOD	4.9793485e-05
11,868	Approximate Range Thresholding	2022	SIGMOD	4.9793485e-05
11,940	Synchronization Schemas	2021	PODS	4.9793485e-05
12,350	Range Thresholding on Streams	2016	SIGMOD	4.9793485e-05
13,002	Scalable Continuous Query Processing by Tracking Hotspots	2006	VLDB	4.9793485e-05
13,009	Action-Oriented Query Processing for Pervasive Computing	2005	CIDR	4.9793485e-05
13,026	A Native Extension of SQL for Mining Data Streams	2005	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0023947656
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00053930011
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00040860054
129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003040756
220	An Evaluation of Non-Equijoin Algorithms	1991	VLDB	0.00024344086
334	An Adaptive Query Execution System for Data Integration*	1999	SIGMOD	0.00020691326
369	Continuous Queries over Append-Only Databases	1992	SIGMOD	0.00019854467
424	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.0001848836
653	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00015106313
923	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013064753

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,045	Adaptive Query Processing in the Looking Glass	2005	CIDR
2	510	TelegraphCQ: Continuous Dataflow Processing	2003	SIGMOD
3	4,366	Lifting the Burden of History from Adaptive Query Processing	2004	VLDB
4	7,462	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD
5	7,860	Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries	2011	SIGMOD
6	734	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD
7	2,876	Continuous Queries in Oracle	2007	VLDB
8	10,206	Continuous Query Processing in Data Streams Using Duality of Data and Queries	2006	SIGMOD
9	53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD
10	112	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR