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: h64d353d5b5dc6cea
Venue: VLDB
Year: 2012
Pagerank: 5.4362374e-05
Overall Rank: 7,870 | 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,622	Distributed Online Tracking	2015	SIGMOD	5.4823129e-05
9,039	Scotch: Generating FPGA-Accelerators for Sketching at Line Rate	2021	VLDB	5.2331548e-05
11,268	Approximation-First Timeseries Query At Scale	2025	VLDB	4.9793485e-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
83	Space-Efficient Online Computation of Quantile Summaries	2001	SIGMOD	0.00035978046
267	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00022722971
734	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014374443
858	What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically	2003	PODS	0.000134266
2,465	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	8.4253671e-05
2,649	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD	8.1754974e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,349	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD
2	3,326	Sliding-Window Top-k Queries on Uncertain Streams	2008	VLDB
3	2,420	gSketch: On Query Estimation in Graph Streams	2012	VLDB
4	2,219	Optimal Sampling From Distributed Streams	2010	PODS
5	7,431	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD
6	2,738	Sketching Probabilistic Data Streams	2007	SIGMOD
7	10,501	Sketch-based Secure Query Processing for Streaming Data	2026	SIGMOD
8	842	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD
9	7,916	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB
10	1,066	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB