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
3463
Venue
SIGMOD
Year
2003
Pagerank
0.00014698435
Overall Rank
1,003 | 93.03%
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
745 Distributed Top-K Monitoring 2003 SIGMOD 0.00017330487
1,139 Feeding Frenzy: Selectively Materializing Users' Event Feeds 2010 SIGMOD 0.00013725337
1,392 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.00012229045
1,640 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD 0.0001104808
1,990 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.8472819e-05
2,140 Online Piece-wise Linear Approximation of Numerical Streams with Precision Guarantees* 2009 VLDB 9.4626098e-05
2,629 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB 8.4160309e-05
2,920 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 7.9001024e-05
2,931 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 7.8697258e-05
3,121 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.5271941e-05
4,249 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 6.3245666e-05
4,628 Sim-Piece: Highly Accurate Piecewise Linear Approximation through Similar Segment Merging 2023 VLDB 6.0379315e-05
5,051 Shape Sensitive Geometric Monitoring 2008 PODS 5.7340225e-05
5,537 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 5.4522327e-05
5,673 Distributed Set-Expression Cardinality Estimation 2004 VLDB 5.3780919e-05
5,909 At-the-time and Back-in-time Persistent Sketches 2021 SIGMOD 5.2769377e-05
6,048 Load Shedding in Stream Databases: A Control-Based Approach 2006 VLDB 5.2365988e-05
6,271 DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022 VLDB 5.1335397e-05
6,335 Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance 2005 VLDB 5.1056594e-05
6,431 Finding Global Icebergs over Distributed Data Sets 2006 PODS 5.0654592e-05
6,670 Explore or Exploit? Effective Strategies for Disambiguating Large Databases 2010 VLDB 4.9672601e-05
6,716 Continuous Distributed Counting for Non-monotonic Streams 2012 PODS 4.9507254e-05
7,334 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 4.7604215e-05
7,699 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB 4.6746076e-05
7,806 Adaptive Execution of Variable-Accuracy Functions 2006 VLDB 4.6459438e-05
7,834 Sketch-based Querying of Distributed Sliding-Window Data Streams 2012 VLDB 4.6382551e-05
8,040 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB 4.600049e-05
8,337 THEMIS: Fairness in Federated Stream Processing under Overload 2016 SIGMOD 4.5434623e-05
8,495 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD 4.4984289e-05
8,770 STAR: Self-Tuning Aggregation for Scalable Monitoring 2007 VLDB 4.456315e-05
12,096 Ratio Threshold Queries over Distributed Data Sources 2013 VLDB 4.1945683e-05
12,220 Processing Continuous Join Queries in Sensor Networks: a Filtering Approach 2010 SIGMOD 4.1945683e-05
12,304 Minimizing the Communication Cost for Continuous Skyline Maintenance 2009 SIGMOD 4.1945683e-05
12,385 LeeWave: Level-Wise Distribution of Wavelet Coefficients for Processing kNN Queries over Distributed Streams 2008 VLDB 4.1945683e-05
12,480 Suppression and Failures in Sensor Networks: A Bayesian Approach 2007 VLDB 4.1945683e-05
12,535 Predicate Result Range Caching for Continuous Queries 2005 SIGMOD 4.1945683e-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.00073964959
194 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00035426067
205 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00034731577
244 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00031066222
750 Adaptive Precision Setting for Cached Approximate Values 2001 SIGMOD 0.00017220819
1,282 Best-Effort Cache Synchronization with Source Cooperation 2002 SIGMOD 0.00012852655
1,773 Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data 2000 VLDB 0.00010609478
1,926 Efficient Numerical Error Bounding for Replicated Network Services 2000 VLDB 0.00010067514
2,285 Local Verification of Global Integrity Constraints in Distributed Databases 1993 SIGMOD 9.0985926e-05
2,571 Distributing Queries over Low-Power Wireless Sensor Networks 2002 SIGMOD 8.5204789e-05
3,453 Data-value Partitioning and Virtual Messages 1990 PODS 7.0798157e-05
4,982 Maintaining Coherency of Dynamic Data in Cooperating Repositories 2002 VLDB 5.787277e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,699 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB 4.6746076e-05
7,660 Scalable Delivery of Stream Query Result 2009 VLDB 4.6862657e-05
11,853 Scalable Approximate Query Tracking over Highly Distributed Data Streams 2016 SIGMOD 4.1945683e-05
2,080 Optimal Sampling From Distributed Streams 2010 PODS 9.5899129e-05
4,384 Optimization of Continuous Queries with Shared Expensive Filters 2007 PODS 6.2371282e-05
745 Distributed Top-K Monitoring 2003 SIGMOD 0.00017330487
5,547 Network-Aware Query Processing for Stream-based Applications 2004 VLDB 5.4457955e-05
1,392 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.00012229045
7,334 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 4.7604215e-05
6,335 Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance 2005 VLDB 5.1056594e-05