Database Paper Browser

Back to papers

Sketch-based Geometric Monitoring of Distributed Stream Queries

Summary: Fuse geometric monitoring with compact sketches to track nonlinear queries over streams, yielding approximate results with guarantees. Exploits a low-dimensional monitoring space to cut per-site storage and cross-network communication for aggregates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10755
Venue
VLDB
Year
2013
Pagerank
4.6701245e-05
Overall Rank
7,697 | 46.51%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank Citing Paper Year Venue Pagerank
7,452 Distributed Online Tracking 2015 SIGMOD 4.7218383e-05
11,340 AutoMon: Automatic Distributed Monitoring for Arbitrary Multivariate Functions 2022 SIGMOD 4.1905499e-05
11,861 Scalable Approximate Query Tracking over Highly Distributed Data Streams 2016 SIGMOD 4.1905499e-05
11,965 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 cited papers.

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

Rank Cited Paper Year Venue Pagerank
126 Space-Efficient Online Computation of Quantile Summaries 2001 SIGMOD 0.00044753012
168 Approximate Frequency Counts over Data Streams 2002 VLDB 0.0003915627
316 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00027981848
324 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00027465124
477 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00022205608
550 Tracking Join and Self-Join Sizes in Limited Storage 1999 PODS 0.00020346247
743 Distributed Top-K Monitoring 2003 SIGMOD 0.00017318557
849 Dynamic Multidimensional Histograms 2002 SIGMOD 0.00015919478
874 What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically 2003 PODS 0.0001568356
903 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00015449454
955 How to Summarize the Universe: Dynamic Maintenance of Quantiles 2002 VLDB 0.00015069776
1,006 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014684829
1,065 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00014344675
1,069 Adaptive Stream Resource Management Using Kalman Filters 2004 SIGMOD 0.00014285617
1,561 Power-Conserving Computation of Order-Statistics over Sensor Networks 2004 PODS 0.00011349345
1,642 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD 0.00011037826
2,921 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 7.897272e-05
2,934 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 7.8628636e-05
3,108 Processing Set Expressions over Continuous Update Streams 2003 SIGMOD 7.5547127e-05
5,684 Distributed Set-Expression Cardinality Estimation 2004 VLDB 5.3731479e-05
7,329 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 4.7559363e-05
8,493 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD 4.494116e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,047 Sketching Probabilistic Data Streams 2007 SIGMOD 7.6537004e-05
7,329 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 4.7559363e-05
1,065 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00014344675
2,934 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 7.8628636e-05
7,839 Sketch-based Querying of Distributed Sliding-Window Data Streams 2012 VLDB 4.6338068e-05
2,921 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 7.897272e-05
8,493 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD 4.494116e-05
11,861 Scalable Approximate Query Tracking over Highly Distributed Data Streams 2016 SIGMOD 4.1905499e-05
11,965 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB 4.1905499e-05
1,394 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.00012218557