Database Paper Browser

Back to papers

Adaptive Filters for Continuous Queries over Distributed Data Streams

Summary: Adaptive filters at remote sources reduce communication for continuous queries while preserving precision. Dynamic per-query precision enables a multi-query workload; experiments show reduced traffic with similar accuracy. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3464
Venue
SIGMOD
Year
2003
Pagerank
0.00014684829
Overall Rank
1,006 | 93.02%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 36 of 36 citing papers.

Rank Citing Paper Year Venue Pagerank
743 Distributed Top-K Monitoring 2003 SIGMOD 0.00017318557
1,139 Feeding Frenzy: Selectively Materializing Users' Event Feeds 2010 SIGMOD 0.0001371195
1,394 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.00012218557
1,642 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD 0.00011037826
1,995 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.83817e-05
2,141 Online Piece-wise Linear Approximation of Numerical Streams with Precision Guarantees* 2009 VLDB 9.4561227e-05
2,635 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB 8.4081184e-05
2,921 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 7.897272e-05
2,934 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 7.8628636e-05
3,127 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.5200903e-05
4,246 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 6.318484e-05
4,628 Sim-Piece: Highly Accurate Piecewise Linear Approximation through Similar Segment Merging 2023 VLDB 6.0321252e-05
5,045 Shape Sensitive Geometric Monitoring 2008 PODS 5.7332856e-05
5,545 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 5.447418e-05
5,684 Distributed Set-Expression Cardinality Estimation 2004 VLDB 5.3731479e-05
5,910 At-the-time and Back-in-time Persistent Sketches 2021 SIGMOD 5.2718714e-05
6,052 Load Shedding in Stream Databases: A Control-Based Approach 2006 VLDB 5.2315712e-05
6,269 DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022 VLDB 5.1286118e-05
6,337 Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance 2005 VLDB 5.1008035e-05
6,426 Finding Global Icebergs over Distributed Data Sets 2006 PODS 5.0605823e-05
6,670 Explore or Exploit? Effective Strategies for Disambiguating Large Databases 2010 VLDB 4.9625499e-05
6,717 Continuous Distributed Counting for Non-monotonic Streams 2012 PODS 4.9459755e-05
7,329 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 4.7559363e-05
7,697 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB 4.6701245e-05
7,811 Adaptive Execution of Variable-Accuracy Functions 2006 VLDB 4.6411275e-05
7,839 Sketch-based Querying of Distributed Sliding-Window Data Streams 2012 VLDB 4.6338068e-05
8,042 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB 4.5956381e-05
8,330 THEMIS: Fairness in Federated Stream Processing under Overload 2016 SIGMOD 4.5391049e-05
8,493 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD 4.494116e-05
8,767 STAR: Self-Tuning Aggregation for Scalable Monitoring 2007 VLDB 4.4520434e-05
12,104 Ratio Threshold Queries over Distributed Data Sources 2013 VLDB 4.1905499e-05
12,228 Processing Continuous Join Queries in Sensor Networks: a Filtering Approach 2010 SIGMOD 4.1905499e-05
12,312 Minimizing the Communication Cost for Continuous Skyline Maintenance 2009 SIGMOD 4.1905499e-05
12,393 LeeWave: Level-Wise Distribution of Wavelet Coefficients for Processing kNN Queries over Distributed Streams 2008 VLDB 4.1905499e-05
12,489 Suppression and Failures in Sensor Networks: A Bayesian Approach 2007 VLDB 4.1905499e-05
12,544 Predicate Result Range Caching for Continuous Queries 2005 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

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
41 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00073944756
194 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00035402379
204 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00034696955
244 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00031037999
745 Adaptive Precision Setting for Cached Approximate Values 2001 SIGMOD 0.00017215095
1,279 Best-Effort Cache Synchronization with Source Cooperation 2002 SIGMOD 0.00012847281
1,771 Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data 2000 VLDB 0.00010606967
1,929 Efficient Numerical Error Bounding for Replicated Network Services 2000 VLDB 0.00010060709
2,288 Local Verification of Global Integrity Constraints in Distributed Databases 1993 SIGMOD 9.093171e-05
2,573 Distributing Queries over Low-Power Wireless Sensor Networks 2002 SIGMOD 8.5130467e-05
3,458 Data-value Partitioning and Virtual Messages 1990 PODS 7.0732183e-05
4,983 Maintaining Coherency of Dynamic Data in Cooperating Repositories 2002 VLDB 5.7817077e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,697 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB 4.6701245e-05
7,658 Scalable Delivery of Stream Query Result 2009 VLDB 4.6817213e-05
11,861 Scalable Approximate Query Tracking over Highly Distributed Data Streams 2016 SIGMOD 4.1905499e-05
2,068 Optimal Sampling From Distributed Streams 2010 PODS 9.638573e-05
4,381 Optimization of Continuous Queries with Shared Expensive Filters 2007 PODS 6.2323251e-05
743 Distributed Top-K Monitoring 2003 SIGMOD 0.00017318557
5,555 Network-Aware Query Processing for Stream-based Applications 2004 VLDB 5.4405244e-05
1,394 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.00012218557
7,329 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 4.7559363e-05
6,337 Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance 2005 VLDB 5.1008035e-05