Sketch-based Querying of Distributed Sliding-Window Data Streams

Summary: Introduces ECM-sketch, a probabilistically accurate, time/count-based sliding-window synopsis supporting point and inner-product queries over high-dimensional streams. Local sketches compose into low-error summaries for distributed aggregation and continuous monitoring, enabling frequency, heavy-hitter, and quantile queries. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10725
Venue: VLDB
Year: 2012
Pagerank: 5.5610113e-05
Overall Rank: 7,713 | 47.09%
DOI: 10.14778/2336664.2336667

Incoming Non-self Citations Over Time

Authors

1. Odysseas Papapetrou (Technical University of Crete)
2. Minos Garofalakis (Technical University of Crete)
3. Antonios Deligiannakis (Technical University of Crete)

BibTeX Citation

@article{papapetrou_vldb12,
        title = {{Sketch-based Querying of Distributed Sliding-Window Data Streams}},
        author = {Papapetrou, Odysseas and Garofalakis, Minos and Deligiannakis, Antonios},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {10},
        pages = {992--1003},
        doi = {10.14778/2336664.2336667},
        url = {https://doi.org/10.14778/2336664.2336667},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,479	Distributed Online Tracking	2015	SIGMOD	5.6081446e-05
8,878	Scotch: Generating FPGA-Accelerators for Sketching at Line Rate	2021	VLDB	5.3532614e-05
10,865	Approximation-First Timeseries Query At Scale	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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.00036378991
255	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00023174541
722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014627248
838	What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically	2003	PODS	0.0001370404
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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,054	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD
2	3,599	Sliding-Window Top-k Queries on Uncertain Streams	2008	VLDB
3	2,377	gSketch: On Query Estimation in Graph Streams	2012	VLDB
4	2,178	Optimal Sampling From Distributed Streams	2010	PODS
5	7,284	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD
6	2,697	Sketching Probabilistic Data Streams	2007	SIGMOD
7	10,289	Sketch-based Secure Query Processing for Streaming Data	2026	SIGMOD
8	817	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD
9	7,752	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB
10	1,045	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB