Back to papers
SKT: A One-Pass Multi-Sketch Data Analytics Accelerator
Summary: SKT is an FPGA accelerator that computes multiple sketches and basic stats in a single pass over streaming data. Targets cardinality, F2, and frequency distribution; supports PCIe/TCP streams and Catapult/AQUA, showing trade-offs of multi-sketch design on spatial hardware with CPU gains.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 12414
- Venue
- VLDB
- Year
- 2021
- Pagerank
- 4.808534e-05
- Overall Rank
- 7,163 | 50.22%
- DOI
-
10.14778/3476249.3476287
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
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 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059446482 |
| 550 |
Tracking Join and Self-Join Sizes in Limited Storage |
1999 |
PODS |
0.00020346247 |
| 1,394 |
Sketching Streams Through the Net: Distributed Approximate Query Tracking |
2005 |
VLDB |
0.00012218557 |
| 1,574 |
Approximate Query Processing: No Silver Bullet |
2017 |
SIGMOD |
0.00011289028 |
| 1,692 |
A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing |
2016 |
VLDB |
0.00010887129 |
| 1,882 |
Ibex - An Intelligent Storage Engine with Support for Advanced SQL Off-loading |
2014 |
VLDB |
0.00010210181 |
| 1,897 |
YourSQL: A High-Performance Database System Leveraging In-Storage Computing |
2016 |
VLDB |
0.00010172286 |
| 3,657 |
Kernel-Based Skyline Cardinality Estimation |
2009 |
SIGMOD |
6.8700972e-05 |
| 4,239 |
Statistical Analysis of Sketch Estimators |
2007 |
SIGMOD |
6.3273184e-05 |
| 5,179 |
FPGA-based Data Partitioning |
2017 |
SIGMOD |
5.6384436e-05 |
| 8,715 |
Scotch: Generating FPGA-Accelerators for Sketching at Line Rate |
2021 |
VLDB |
4.4571724e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 8,050 |
Lowering the Latency of Data Processing Pipelines Through FPGA based Hardware Acceleration |
2020 |
VLDB |
4.5933331e-05 |
| 8,695 |
Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries |
2024 |
SIGMOD |
4.461508e-05 |
| 1,065 |
Processing Complex Aggregate Queries over Data Streams |
2002 |
SIGMOD |
0.00014344675 |
| 5,377 |
Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams |
2017 |
VLDB |
5.5381456e-05 |
| 8,246 |
Stingy Sketch: A Sketch Framework for Accurate and Fast Frequency Estimation |
2022 |
VLDB |
4.5462498e-05 |
| 8,433 |
Histograms as a Side Effect of Data Movement for Big Data |
2014 |
SIGMOD |
4.5078508e-05 |
| 9,039 |
OmniSketch: Efficient Multi-Dimensional High-Velocity Stream Analytics with Arbitrary Predicates |
2024 |
VLDB |
4.3997447e-05 |
| 1,586 |
Augmented Sketch: Faster and More Accurate Stream Processing |
2016 |
SIGMOD |
0.00011245213 |
| 8,715 |
Scotch: Generating FPGA-Accelerators for Sketching at Line Rate |
2021 |
VLDB |
4.4571724e-05 |
| 9,213 |
Optimistic Data Parallelism for FPGA-Accelerated Sketching |
2023 |
VLDB |
4.3684604e-05 |