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
3525
Venue
SIGMOD
Year
2003
Pagerank
0.00014627248
Overall Rank
722 | 95.05%
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 36 of 36 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
550
Distributed Top-K Monitoring 2003
SIGMOD
0.0001663758
1,045
Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005
VLDB
0.00012440928
1,433
Communication-Efficient Distributed Monitoring of Thresholded Counts 2006
SIGMOD
0.0001080304
1,676
Feeding Frenzy: Selectively Materializing Users' Event Feeds 2010
SIGMOD
0.00010034449
1,688
Online Piece-wise Linear Approximation of Numerical Streams with Precision Guarantees 2009
VLDB
0.00010003536
1,789
Fault-Tolerance in the Borealis Distributed Stream Processing System 2005
SIGMOD
9.7502324e-05
2,340
Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006
VLDB
8.7246796e-05
2,406
Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005
SIGMOD
8.6187297e-05
2,596
A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006
SIGMOD
8.3627764e-05
3,034
Compressing Historical Information in Sensor Networks 2004
SIGMOD
7.8302786e-05
3,832
Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009
PODS
7.0856664e-05
4,496
Sim-Piece: Highly Accurate Piecewise Linear Approximation through Similar Segment Merging 2023
VLDB
6.6622617e-05
4,989
Shape Sensitive Geometric Monitoring 2008
PODS
6.4106441e-05
5,255
At-the-time and Back-in-time Persistent Sketches 2021
SIGMOD
6.2982495e-05
5,318
Cleaning Uncertain Data with Quality Guarantees 2008
VLDB
6.2672687e-05
5,516
Distributed Set-Expression Cardinality Estimation 2004
VLDB
6.1895841e-05
6,033
Load Shedding in Stream Databases: A Control-Based Approach 2006
VLDB
5.9998228e-05
6,060
Finding Global Icebergs over Distributed Data Sets 2006
PODS
5.9914746e-05
6,062
DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022
VLDB
5.9906826e-05
6,863
Explore or Exploit? Effective Strategies for Disambiguating Large Databases 2010
VLDB
5.7514261e-05
6,871
Continuous Distributed Counting for Non-monotonic Streams 2012
PODS
5.7496345e-05
7,027
Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance 2005
VLDB
5.7231968e-05
7,284
Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007
SIGMOD
5.6560822e-05
7,713
Sketch-based Querying of Distributed Sliding-Window Data Streams 2012
VLDB
5.5610113e-05
7,752
Sketch-based Geometric Monitoring of Distributed Stream Queries 2013
VLDB
5.5521918e-05
8,029
Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011
VLDB
5.5045998e-05
8,147
Adaptive Execution of Variable-Accuracy Functions 2006
VLDB
5.4788421e-05
8,324
THEMIS: Fairness in Federated Stream Processing under Overload 2016
SIGMOD
5.4539042e-05
8,501
Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012
SIGMOD
5.4132745e-05
8,940
STAR: Self-Tuning Aggregation for Scalable Monitoring 2007
VLDB
5.3483178e-05
12,293
Ratio Threshold Queries over Distributed Data Sources 2013
VLDB
5.093636e-05
12,415
Processing Continuous Join Queries in Sensor Networks: a Filtering Approach 2010
SIGMOD
5.093636e-05
12,498
Minimizing the Communication Cost for Continuous Skyline Maintenance 2009
SIGMOD
5.093636e-05
12,578
LEE WAVE: Level-Wise Distribution of Wavelet Coefficients for Processing kNN Queries over Distributed Streams 2008
VLDB
5.093636e-05
12,673
Suppression and Failures in Sensor Networks: A Bayesian Approach 2007
VLDB
5.093636e-05
12,728
Predicate Result Range Caching for Continuous Queries 2005
SIGMOD
5.093636e-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