Continuous Query Processing in Data Streams Using Duality of Data and Queries

Summary: Uses data-query duality to unify data-driven and query-driven CQ processing. Transforms CQ into a spatial-join view; introduces Spatial Join CQ that pairs overlapping data and query regions, achieving up to 36x and 7x improvements over prior methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3761
Venue: SIGMOD
Year: 2006
Pagerank: 4.2675822e-05
Overall Rank: 9,864 | 31.38%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,302	Diva: Making MVCC Systems HTAP-Friendly	2022	SIGMOD	5.1215989e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
41	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00073964959
43	Models and Issues in Data Stream Systems	2002	PODS	0.00072723062
79	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00056242144
142	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00041725802
148	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041182766
194	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00035426067
216	A Class of Data Structures for Associative Searching	1984	PODS	0.00033542705
373	Continuous Queries over Append-Only Databases	1992	SIGMOD	0.00025341527
931	The Pyramid-Technique: Towards Breaking the Curse of Dimensionality	1998	SIGMOD	0.00015238406
985	Streaming Queries over Streaming Data	2002	VLDB	0.00014852471
1,165	SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases	2004	SIGMOD	0.00013557822
1,249	Fractals for Secondary Key Retrieval	1989	PODS	0.00013044758
2,305	A Predicate Matching Algorithm for Database Rule Systems	1990	SIGMOD	9.062692e-05
2,900	Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations	1997	VLDB	7.9405413e-05
6,571	Techniques for Design and Implementation of Efficient Spatial Access Methods	1988	VLDB	5.0061936e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,220	Processing Continuous Join Queries in Sensor Networks: a Filtering Approach	2010	SIGMOD	4.1945683e-05
8,707	Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries	2021	SIGMOD	4.463922e-05
1,717	Approximate Join Processing Over Data Streams	2003	SIGMOD	0.00010793312
4,529	Integration of Spatial Join Algorithms for Processing Multiple Inputs	1999	SIGMOD	6.1078661e-05
7,282	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD	4.776631e-05
10,921	Optimal (Multiway) Spatial Joins	2024	PODS	4.1945683e-05
12,519	Scalable Continuous Query Processing by Tracking Hotspots	2006	VLDB	4.1945683e-05
3,656	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB	6.8714509e-05
3,126	Scheduling for shared window joins over data streams	2003	VLDB	7.5046934e-05
244	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00031066222