DBScholar

Back to papers

Sketch-based Geometric Monitoring of Distributed Stream Queries

Summary: Combines geometric monitoring with compact sketches for nonlinear distributed-stream aggregates, including joins, avoiding full stream retention. Lower-dimensional monitoring of sketch estimates provides provable errors while reducing site and network costs. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h4f89007a92ce0aa9
Venue
VLDB
Year
2013
Pagerank
5.4071076e-05
Overall Rank
7,935 | 46.82%
DOI
10.14778/2733004.2733009

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{garofalakis_vldb13,
        title = {{Sketch-based Geometric Monitoring of Distributed Stream Queries}},
        author = {Garofalakis, Minos and Keren, Daniel and Samoladas, Vasilis},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {10},
        pages = {937--948},
        doi = {10.14778/2733004.2733009},
        url = {https://doi.org/10.14778/2733004.2733009},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank Citing Paper Year Venue Pagerank
7,643 Distributed Online Tracking 2015 SIGMOD 5.4615983e-05
11,895 AutoMon: Automatic Distributed Monitoring for Arbitrary Multivariate Functions 2022 SIGMOD 4.9605343e-05
12,398 Scalable Approximate Query Tracking over Highly Distributed Data Streams 2016 SIGMOD 4.9605343e-05
12,495 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB 4.9605343e-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
82 Space-Efficient Online Computation of Quantile Summaries 2001 SIGMOD 0.00036097627
124 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00030503973
240 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00023371986
268 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00022654182
343 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020486383
432 Tracking Join and Self-Join Sizes in Limited Storage 1999 PODS 0.00018400309
565 Distributed Top-K Monitoring 2003 SIGMOD 0.00016238411
738 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.0001432185
745 Dynamic Multidimensional Histograms 2002 SIGMOD 0.00014267268
844 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00013498392
852 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00013447072
860 What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically 2003 PODS 0.00013382689
861 How to Summarize the Universe: Dynamic Maintenance of Quantiles 2002 VLDB 0.00013374869
915 Adaptive Stream Resource Management Using Kalman Filters 2004 SIGMOD 0.00013066885
1,438 Power-Conserving Computation of Order-Statistics over Sensor Networks 2004 PODS 0.00010647197
1,471 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD 0.00010529345
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,284 Processing Set Expressions over Continuous Update Streams 2003 SIGMOD 7.4455194e-05
5,666 Distributed Set-Expression Cardinality Estimation 2004 VLDB 6.0281748e-05
7,435 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 5.5132769e-05
8,694 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD 5.2718203e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,749 Sketching Probabilistic Data Streams 2007 SIGMOD
2 7,435 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD
3 844 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD
4 2,472 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD
5 7,889 Sketch-based Querying of Distributed Sliding-Window Data Streams 2012 VLDB
6 2,658 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD
7 8,694 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD
8 12,398 Scalable Approximate Query Tracking over Highly Distributed Data Streams 2016 SIGMOD
9 12,495 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB
10 1,070 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB