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
h0b8e54de4ba50bad
Venue
SIGMOD
Year
2003
Pagerank
0.00014367765
Overall Rank
735 | 95.07%
DOI
10.1145/872757.872825
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{olston_sigmod03,
title = {{Adaptive Filters for Continuous Queries over Distributed Data Streams}},
author = {Olston, Chris and Jiang, Jing and Widom, Jennifer},
series = {{SIGMOD} '03},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/872757.872825},
url = {https://dl.acm.org/doi/10.1145/872757.872825},
year = {2003}
}
Incoming Citations (Sorted by Pagerank)
Showing 37 of 37 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
565
Distributed Top-K Monitoring 2003
SIGMOD
0.00016288995
1,067
Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005
VLDB
0.00012187242
1,470
Communication-Efficient Distributed Monitoring of Thresholded Counts 2006
SIGMOD
0.00010555702
1,701
Feeding Frenzy: Selectively Materializing Users' Event Feeds 2010
SIGMOD
9.8324792e-05
1,714
Online Piece-wise Linear Approximation of Numerical Streams with Precision Guarantees 2009
VLDB
9.8119635e-05
1,829
Fault-Tolerance in the Borealis Distributed Stream Processing System 2005
SIGMOD
9.5470848e-05
2,360
Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006
VLDB
8.5774153e-05
2,465
Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005
SIGMOD
8.4213787e-05
2,649
A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006
SIGMOD
8.1716272e-05
3,094
Compressing Historical Information in Sensor Networks 2004
SIGMOD
7.6528924e-05
3,918
Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009
PODS
6.9234041e-05
4,595
Sim-Piece: Highly Accurate Piecewise Linear Approximation through Similar Segment Merging 2023
VLDB
6.5097157e-05
5,120
Shape Sensitive Geometric Monitoring 2008
PODS
6.2639656e-05
5,176
Cleaning Uncertain Data with Quality Guarantees 2008
VLDB
6.2400289e-05
5,379
At-the-time and Back-in-time Persistent Sketches 2021
SIGMOD
6.1540191e-05
5,655
Distributed Set-Expression Cardinality Estimation 2004
VLDB
6.0478521e-05
6,162
Load Shedding in Stream Databases: A Control-Based Approach 2006
VLDB
5.8624264e-05
6,191
Finding Global Icebergs over Distributed Data Sets 2006
PODS
5.8543576e-05
6,194
DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022
VLDB
5.8534955e-05
6,975
Explore or Exploit? Effective Strategies for Disambiguating Large Databases 2010
VLDB
5.6277347e-05
7,017
Continuous Distributed Counting for Non-monotonic Streams 2012
PODS
5.6179674e-05
7,171
Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance 2005
VLDB
5.5921409e-05
7,434
Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007
SIGMOD
5.5267207e-05
7,875
Sketch-based Querying of Distributed Sliding-Window Data Streams 2012
VLDB
5.4336639e-05
7,921
Sketch-based Geometric Monitoring of Distributed Stream Queries 2013
VLDB
5.4250462e-05
8,197
Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011
VLDB
5.378544e-05
8,322
Adaptive Execution of Variable-Accuracy Functions 2006
VLDB
5.3534332e-05
8,498
THEMIS: Fairness in Federated Stream Processing under Overload 2016
SIGMOD
5.32902e-05
8,676
Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012
SIGMOD
5.2893101e-05
9,113
STAR: Self-Tuning Aggregation for Scalable Monitoring 2007
VLDB
5.2258409e-05
10,950
Ultron: History-Based Query Optimization at Databricks 2026
VLDB
4.9769913e-05
12,590
Ratio Threshold Queries over Distributed Data Sources 2013
VLDB
4.9769913e-05
12,712
Processing Continuous Join Queries in Sensor Networks: a Filtering Approach 2010
SIGMOD
4.9769913e-05
12,794
Minimizing the Communication Cost for Continuous Skyline Maintenance 2009
SIGMOD
4.9769913e-05
12,874
LEE WAVE: Level-Wise Distribution of Wavelet Coefficients for Processing kNN Queries over Distributed Streams 2008
VLDB
4.9769913e-05
12,969
Suppression and Failures in Sensor Networks: A Bayesian Approach 2007
VLDB
4.9769913e-05
13,024
Predicate Result Range Caching for Continuous Queries 2005
SIGMOD
4.9769913e-05
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.
Semantically Similar Papers