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.00014374443
Overall Rank
734 | 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.00016296423
1,066
Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005
VLDB
0.00012192801
1,470
Communication-Efficient Distributed Monitoring of Thresholded Counts 2006
SIGMOD
0.00010560701
1,701
Feeding Frenzy: Selectively Materializing Users' Event Feeds 2010
SIGMOD
9.8371359e-05
1,713
Online Piece-wise Linear Approximation of Numerical Streams with Precision Guarantees 2009
VLDB
9.8143771e-05
1,828
Fault-Tolerance in the Borealis Distributed Stream Processing System 2005
SIGMOD
9.5516021e-05
2,359
Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006
VLDB
8.5813849e-05
2,465
Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005
SIGMOD
8.4253671e-05
2,649
A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006
SIGMOD
8.1754974e-05
3,092
Compressing Historical Information in Sensor Networks 2004
SIGMOD
7.6563998e-05
3,917
Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009
PODS
6.9266831e-05
4,593
Sim-Piece: Highly Accurate Piecewise Linear Approximation through Similar Segment Merging 2023
VLDB
6.5127988e-05
5,117
Shape Sensitive Geometric Monitoring 2008
PODS
6.2669323e-05
5,175
Cleaning Uncertain Data with Quality Guarantees 2008
VLDB
6.2429707e-05
5,373
At-the-time and Back-in-time Persistent Sketches 2021
SIGMOD
6.1569337e-05
5,654
Distributed Set-Expression Cardinality Estimation 2004
VLDB
6.0507163e-05
6,160
Load Shedding in Stream Databases: A Control-Based Approach 2006
VLDB
5.8652029e-05
6,188
Finding Global Icebergs over Distributed Data Sets 2006
PODS
5.8571256e-05
6,191
DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022
VLDB
5.8562678e-05
6,974
Explore or Exploit? Effective Strategies for Disambiguating Large Databases 2010
VLDB
5.630394e-05
7,016
Continuous Distributed Counting for Non-monotonic Streams 2012
PODS
5.6206282e-05
7,168
Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance 2005
VLDB
5.5947893e-05
7,431
Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007
SIGMOD
5.5293382e-05
7,870
Sketch-based Querying of Distributed Sliding-Window Data Streams 2012
VLDB
5.4362374e-05
7,916
Sketch-based Geometric Monitoring of Distributed Stream Queries 2013
VLDB
5.4276156e-05
8,189
Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011
VLDB
5.3810913e-05
8,317
Adaptive Execution of Variable-Accuracy Functions 2006
VLDB
5.3559621e-05
8,490
THEMIS: Fairness in Federated Stream Processing under Overload 2016
SIGMOD
5.3315439e-05
8,668
Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012
SIGMOD
5.2918151e-05
9,103
STAR: Self-Tuning Aggregation for Scalable Monitoring 2007
VLDB
5.2283159e-05
10,941
Ultron: History-Based Query Optimization at Databricks 2026
VLDB
4.9793485e-05
12,584
Ratio Threshold Queries over Distributed Data Sources 2013
VLDB
4.9793485e-05
12,706
Processing Continuous Join Queries in Sensor Networks: a Filtering Approach 2010
SIGMOD
4.9793485e-05
12,788
Minimizing the Communication Cost for Continuous Skyline Maintenance 2009
SIGMOD
4.9793485e-05
12,868
LEE WAVE: Level-Wise Distribution of Wavelet Coefficients for Processing kNN Queries over Distributed Streams 2008
VLDB
4.9793485e-05
12,963
Suppression and Failures in Sensor Networks: A Bayesian Approach 2007
VLDB
4.9793485e-05
13,018
Predicate Result Range Caching for Continuous Queries 2005
SIGMOD
4.9793485e-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