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.0001432185
Overall Rank
738 | 95.06%
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.00016238411
1,070
Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005
VLDB
0.0001215545
1,471
Communication-Efficient Distributed Monitoring of Thresholded Counts 2006
SIGMOD
0.00010529345
1,705
Feeding Frenzy: Selectively Materializing Users' Event Feeds 2010
SIGMOD
9.8056169e-05
1,723
Online Piece-wise Linear Approximation of Numerical Streams with Precision Guarantees 2009
VLDB
9.7807441e-05
1,841
Fault-Tolerance in the Borealis Distributed Stream Processing System 2005
SIGMOD
9.5155524e-05
2,364
Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006
VLDB
8.5549846e-05
2,472
Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005
SIGMOD
8.3988741e-05
2,658
A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006
SIGMOD
8.1455298e-05
3,106
Compressing Historical Information in Sensor Networks 2004
SIGMOD
7.6276487e-05
3,932
Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009
PODS
6.900511e-05
4,610
Sim-Piece: Highly Accurate Piecewise Linear Approximation through Similar Segment Merging 2023
VLDB
6.4882187e-05
5,140
Shape Sensitive Geometric Monitoring 2008
PODS
6.2436669e-05
5,194
Cleaning Uncertain Data with Quality Guarantees 2008
VLDB
6.2200717e-05
5,399
At-the-time and Back-in-time Persistent Sketches 2021
SIGMOD
6.1336701e-05
5,666
Distributed Set-Expression Cardinality Estimation 2004
VLDB
6.0281748e-05
6,178
Load Shedding in Stream Databases: A Control-Based Approach 2006
VLDB
5.8430416e-05
6,201
Finding Global Icebergs over Distributed Data Sets 2006
PODS
5.8350139e-05
6,204
DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022
VLDB
5.8341402e-05
6,990
Explore or Exploit? Effective Strategies for Disambiguating Large Databases 2010
VLDB
5.6105767e-05
7,037
Continuous Distributed Counting for Non-monotonic Streams 2012
PODS
5.5993909e-05
7,192
Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance 2005
VLDB
5.5736733e-05
7,435
Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007
SIGMOD
5.5132769e-05
7,889
Sketch-based Querying of Distributed Sliding-Window Data Streams 2012
VLDB
5.4159519e-05
7,935
Sketch-based Geometric Monitoring of Distributed Stream Queries 2013
VLDB
5.4071076e-05
8,213
Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011
VLDB
5.3607592e-05
8,337
Adaptive Execution of Variable-Accuracy Functions 2006
VLDB
5.3357365e-05
8,514
THEMIS: Fairness in Federated Stream Processing under Overload 2016
SIGMOD
5.311399e-05
8,694
Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012
SIGMOD
5.2718203e-05
9,132
STAR: Self-Tuning Aggregation for Scalable Monitoring 2007
VLDB
5.208561e-05
11,011
Ultron: History-Based Query Optimization at Databricks 2026
VLDB
4.9605343e-05
12,633
Ratio Threshold Queries over Distributed Data Sources 2013
VLDB
4.9605343e-05
12,755
Processing Continuous Join Queries in Sensor Networks: a Filtering Approach 2010
SIGMOD
4.9605343e-05
12,837
Minimizing the Communication Cost for Continuous Skyline Maintenance 2009
SIGMOD
4.9605343e-05
12,917
LEE WAVE: Level-Wise Distribution of Wavelet Coefficients for Processing kNN Queries over Distributed Streams 2008
VLDB
4.9605343e-05
13,011
Suppression and Failures in Sensor Networks: A Bayesian Approach 2007
VLDB
4.9605343e-05
13,066
Predicate Result Range Caching for Continuous Queries 2005
SIGMOD
4.9605343e-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