SKT: A One-Pass Multi-Sketch Data Analytics Accelerator

Summary: SKT fuses cardinality, second-frequency-moment, frequency-distribution sketches, and basic statistics in one FPGA streaming pass. Its PCIe/TCP-IP architecture targets cloud accelerators, substantially outperforming server CPUs while exposing sketch-composition trade-offs. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 12601
Venue: VLDB
Year: 2021
Pagerank: 5.7117595e-05
Overall Rank: 7,069 | 51.51%
DOI: 10.14778/3476249.3476287

Incoming Non-self Citations Over Time

Authors

1. Monica Chiosa (ETH Zurich)
2. Thomas B. Preußer (Accemic Technologies)
3. Gustavo Alonso (ETH Zurich)

BibTeX Citation

@article{chiosa_vldb21,
        title = {{SKT: A One-Pass Multi-Sketch Data Analytics Accelerator}},
        author = {Chiosa, Monica and Preußer, Thomas B. and Alonso, Gustavo},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {11},
        pages = {2369--2382},
        doi = {10.14778/3476249.3476287},
        url = {https://doi.org/10.14778/3476249.3476287},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,310	TreeSensing: Linearly Compressing Sketches with Flexibility	2023	SIGMOD	5.4556836e-05
8,356	Optimistic Data Parallelism for FPGA-Accelerated Sketching	2023	VLDB	5.4450094e-05
9,544	SwiftSpatial: Spatial Joins on Modern Hardware	2025	SIGMOD	5.2528121e-05
9,556	CAFE: Towards Compact, Adaptive, and Fast Embedding for Large-scale Recommendation Models	2024	SIGMOD	5.2528121e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
18	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059284255
418	Tracking Join and Self-Join Sizes in Limited Storage	1999	PODS	0.00018812821
1,045	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012440928
1,108	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00012145154
1,278	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00011362007
1,704	YourSQL: A High-Performance Database System Leveraging In-Storage Computing	2016	VLDB	9.9631993e-05
1,773	Ibex—An Intelligent Storage Engine with Support for Advanced SQL Off-loading	2014	VLDB	9.7895875e-05
3,224	Kernel-Based Skyline Cardinality Estimation	2009	SIGMOD	7.6249441e-05
4,142	Statistical Analysis of Sketch Estimators	2007	SIGMOD	6.8764637e-05
4,840	FPGA-based Data Partitioning	2017	SIGMOD	6.483442e-05
8,878	Scotch: Generating FPGA-Accelerators for Sketching at Line Rate	2021	VLDB	5.3532614e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,747	Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries	2024	SIGMOD
2	817	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD
3	4,863	Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams	2017	VLDB
4	7,498	Stingy Sketch: A Sketch Framework for Accurate and Fast Frequency Estimation	2022	VLDB
5	8,420	Histograms as a Side Effect of Data Movement for Big Data	2014	SIGMOD
6	10,289	Sketch-based Secure Query Processing for Streaming Data	2026	SIGMOD
7	9,188	OmniSketch: Efficient Multi-Dimensional High-Velocity Stream Analytics with Arbitrary Predicates	2024	VLDB
8	1,294	Augmented Sketch: Faster and More Accurate Stream Processing	2016	SIGMOD
9	8,878	Scotch: Generating FPGA-Accelerators for Sketching at Line Rate	2021	VLDB
10	8,356	Optimistic Data Parallelism for FPGA-Accelerated Sketching	2023	VLDB