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: 3399
Venue: SIGMOD
Year: 2002
Pagerank: 0.00025964286
Overall Rank: 193 | 98.68%
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,103	Efficient Adaptive Detection of Complex Event Patterns	2018	VLDB	5.7023779e-05
7,213	Scalable Multi-Query Execution using Reinforcement Learning	2021	SIGMOD	5.670422e-05
8,081	Challenges and Experience in Prototyping a Multi-Modal Stream Analytic and Monitoring Application on System S	2007	VLDB	5.4921185e-05
8,147	Adaptive Execution of Variable-Accuracy Functions	2006	VLDB	5.4788421e-05
8,663	Scalable Delivery of Stream Query Result	2009	VLDB	5.3887668e-05
8,679	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB	5.3862828e-05
8,711	Customizable Parallel Execution of Scientific Stream Queries	2005	VLDB	5.3781587e-05
8,764	StreamGlobe: Processing and Sharing Data Streams in Grid-Based P2P Infrastructures	2005	VLDB	5.3766157e-05
8,893	Optimizing Disjunctive Queries with Tagged Execution	2024	SIGMOD	5.3504579e-05
8,953	Delay Aware Querying with Seaweed	2006	VLDB	5.3458888e-05
11,113	Oligolithic Cross-task Optimizations across Isolated Workloads*	2024	CIDR	5.093636e-05
11,413	SH2O: Efficient Data Access for Work-Sharing Databases	2023	SIGMOD	5.093636e-05
11,559	Approximate Range Thresholding	2022	SIGMOD	5.093636e-05
11,633	Synchronization Schemas	2021	PODS	5.093636e-05
12,056	Range Thresholding on Streams	2016	SIGMOD	5.093636e-05
12,712	Scalable Continuous Query Processing by Tracking Hotspots	2006	VLDB	5.093636e-05
12,719	Action-Oriented Query Processing for Pervasive Computing	2005	CIDR	5.093636e-05
12,736	A Native Extension of SQL for Mining Data Streams	2005	SIGMOD	5.093636e-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.0024089429
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00054667018
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00041071971
128	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003072825
210	An Evaluation of Non-Equijoin Algorithms	1991	VLDB	0.00024797689
328	An Adaptive Query Execution System for Data Integration*	1999	SIGMOD	0.00021081317
368	Continuous Queries over Append-Only Databases	1992	SIGMOD	0.00019968151
419	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.0001879684
639	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00015434427
929	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013152103

Semantically Similar Papers

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