DBScholar

Back to papers

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
3823
Venue
SIGMOD
Year
2006
Pagerank
5.1758281e-05
Overall Rank
10,017 | 31.28%
DOI
10.1145/1142473.1142509

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{lim_sigmod06,
        title = {{Continuous Query Processing in Data Streams Using Duality of Data and Queries}},
        author = {Lim, Hyo-Sang and Lee, Jae-Gil and Lee, Min-Jae and Whang, Kyu-Young and Song, Il-Yeol},
        series = {{SIGMOD} '06},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1142473.1142509},
        url = {https://dl.acm.org/doi/10.1145/1142473.1142509},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
5,805 Diva: Making MVCC Systems HTAP-Friendly 2022 SIGMOD 6.0822211e-05
Previous Page 1 / 1 Next

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
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00054667018
26 Models and Issues in Data Stream Systems 2002 PODS 0.00052982574
46 A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces 1998 VLDB 0.00044853085
111 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032990214
145 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00029548428
150 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00029208207
253 A Class of Data Structures for Associative Searching 1984 PODS 0.00023200431
368 Continuous Queries over Append-Only Databases 1992 SIGMOD 0.00019968151
832 Streaming Queries over Streaming Data 2002 VLDB 0.00013736125
864 The Pyramid-Technique: Towards Breaking the Curse of Dimensionality 1998 SIGMOD 0.00013522522
1,201 SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases 2004 SIGMOD 0.00011674339
1,202 Fractals for Secondary Key Retrieval 1989 PODS 0.00011672157
2,495 A Predicate Matching Algorithm for Database Rule Systems 1990 SIGMOD 8.5034389e-05
2,548 Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations 1997 VLDB 8.432498e-05
6,777 Techniques for Design and Implementation of Efficient Spatial Access Methods 1988 VLDB 5.7773009e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,415 Processing Continuous Join Queries in Sensor Networks: a Filtering Approach 2010 SIGMOD
2 8,073 Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries 2021 SIGMOD
3 1,397 Approximate Join Processing Over Data Streams 2003 SIGMOD
4 4,815 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD
5 7,321 Update-Pattern-Aware Modeling and Processing of Continuous Queries 2005 SIGMOD
6 11,141 Optimal (Multiway) Spatial Joins 2024 PODS
7 12,712 Scalable Continuous Query Processing by Tracking Hotspots 2006 VLDB
8 3,255 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB
9 2,735 Scheduling for shared window joins over data streams 2003 VLDB
10 193 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD