DBScholar

Back to papers

Distributed Top-K Monitoring

Summary: Distributed top-k monitoring across multiple streams, avoiding central data transport. Arithmetic constraints at remote sources ensure valid top-k within user-specified error tolerance; communication occurs only on violations, yielding an order-of-magnitude reduction vs centralized schemes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hc8cf4b63cda9c59e
Venue
SIGMOD
Year
2003
Pagerank
0.00016288995
Overall Rank
565 | 96.21%
DOI
10.1145/872757.872764

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{babcock_sigmod03,
        title = {{Distributed Top-K Monitoring}},
        author = {Babcock, Brian and Olston, Chris},
        series = {{SIGMOD} '03},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/872757.872764},
        url = {https://dl.acm.org/doi/10.1145/872757.872764},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 39 of 39 citing papers.

Rank Citing Paper Year Venue Pagerank
858 What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically 2003 PODS 0.00013420431
1,067 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.00012187242
1,441 Continuous Monitoring of Top-k Queries over Sliding Windows 2006 SIGMOD 0.00010638056
1,470 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD 0.00010555702
2,221 Optimal Sampling From Distributed Streams 2010 PODS 8.8114999e-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
2,874 KLEE: A Framework for Distributed Top-k Query Algorithms 2005 VLDB 7.9186028e-05
3,328 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 7.4194442e-05
3,653 Best Position Algorithms for Top-k Queries 2007 VLDB 7.1279819e-05
3,918 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 6.9234041e-05
3,945 Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks 2012 PODS 6.9072302e-05
5,120 Shape Sensitive Geometric Monitoring 2008 PODS 6.2639656e-05
5,197 Weighted Reservoir Sampling from Distributed Streams 2019 PODS 6.2316663e-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
5,796 Network-Aware Query Processing for Stream-based Applications 2004 VLDB 5.9901244e-05
5,916 Reverse k-Ranks Query 2014 VLDB 5.9472799e-05
6,191 Finding Global Icebergs over Distributed Data Sets 2006 PODS 5.8543576e-05
6,838 Continuous Matrix Approximation on Distributed Data 2014 VLDB 5.6657713e-05
6,972 Global Immutable Region Computation 2014 SIGMOD 5.6281923e-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,628 Distributed Online Tracking 2015 SIGMOD 5.4797177e-05
7,921 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB 5.4250462e-05
7,959 Distributed Outlier Detection using Compressive Sensing 2015 SIGMOD 5.4160954e-05
8,394 Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams 2009 VLDB 5.33879e-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
9,343 Efficient Gossip-Based Aggregate Computation 2006 PODS 5.1895575e-05
9,615 Ranking Distributed Probabilistic Data 2009 SIGMOD 5.1504386e-05
11,944 Model Counting meets F0 Estimation 2021 PODS 4.9769913e-05
12,452 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB 4.9769913e-05
12,590 Ratio Threshold Queries over Distributed Data Sources 2013 VLDB 4.9769913e-05
12,717 Load-Balanced Query Dissemination in Privacy-Aware Online Communities 2010 SIGMOD 4.9769913e-05
12,759 An Access Cost-Aware Approach for Object Retrieval over Multiple Sources 2010 VLDB 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,977 Asking the Right Questions: Model-driven Optimization using Probes 2006 PODS 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010679903
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00053906051
26 Models and Issues in Data Stream Systems 2002 PODS 0.00052097907
124 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00030586757
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00028657752
153 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00028621958
171 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00026999348
200 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00025444144
312 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.0002130211
735 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014367765
2,083 Incremental Maintenance for Non-Distributive Aggregate Functions 2002 VLDB 9.0703617e-05
2,477 Local Verification of Global Integrity Constraints in Distributed Databases 1993 SIGMOD 8.4067256e-05
2,815 Distributing Queries over Low-Power Wireless Sensor Networks 2002 SIGMOD 7.9755556e-05
3,778 Data-value Partitioning and Virtual Messages 1990 PODS 7.0238242e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,452 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB
2 7,921 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB
3 3,328 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB
4 14,156 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2006 VLDB
5 2,221 Optimal Sampling From Distributed Streams 2010 PODS
6 12,355 Scalable Approximate Query Tracking over Highly Distributed Data Streams 2016 SIGMOD
7 1,441 Continuous Monitoring of Top-k Queries over Sliding Windows 2006 SIGMOD
8 1,067 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB
9 735 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD
10 7,434 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD