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
- 12413
- Venue
- VLDB
- Year
- 2021
- Pagerank
- 4.8131514e-05
- Overall Rank
- 7,164 | 50.17%
- 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.00059038975 |
| 549 |
Tracking Join and Self-Join Sizes in Limited Storage |
1999 |
PODS |
0.00020376603 |
| 1,392 |
Sketching Streams Through the Net: Distributed Approximate Query Tracking |
2005 |
VLDB |
0.00012229045 |
| 1,574 |
Approximate Query Processing: No Silver Bullet |
2017 |
SIGMOD |
0.00011287495 |
| 1,696 |
A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing |
2016 |
VLDB |
0.00010881034 |
| 1,881 |
Ibex - An Intelligent Storage Engine with Support for Advanced SQL Off-loading |
2014 |
VLDB |
0.00010217568 |
| 1,896 |
YourSQL: A High-Performance Database System Leveraging In-Storage Computing |
2016 |
VLDB |
0.00010179224 |
| 3,691 |
Kernel-Based Skyline Cardinality Estimation |
2009 |
SIGMOD |
6.8383587e-05 |
| 4,237 |
Statistical Analysis of Sketch Estimators |
2007 |
SIGMOD |
6.3333486e-05 |
| 5,178 |
FPGA-based Data Partitioning |
2017 |
SIGMOD |
5.6438393e-05 |
| 8,717 |
Scotch: Generating FPGA-Accelerators for Sketching at Line Rate |
2021 |
VLDB |
4.4614498e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 8,048 |
Lowering the Latency of Data Processing Pipelines Through FPGA based Hardware Acceleration |
2020 |
VLDB |
4.5977431e-05 |
| 8,697 |
Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries |
2024 |
SIGMOD |
4.4657888e-05 |
| 1,064 |
Processing Complex Aggregate Queries over Data Streams |
2002 |
SIGMOD |
0.00014356481 |
| 5,369 |
Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams |
2017 |
VLDB |
5.5434712e-05 |
| 8,250 |
Stingy Sketch: A Sketch Framework for Accurate and Fast Frequency Estimation |
2022 |
VLDB |
4.5506131e-05 |
| 8,443 |
Histograms as a Side Effect of Data Movement for Big Data |
2014 |
SIGMOD |
4.5119257e-05 |
| 9,038 |
OmniSketch: Efficient Multi-Dimensional High-Velocity Stream Analytics with Arbitrary Predicates |
2024 |
VLDB |
4.4039656e-05 |
| 1,584 |
Augmented Sketch: Faster and More Accurate Stream Processing |
2016 |
SIGMOD |
0.00011255801 |
| 8,717 |
Scotch: Generating FPGA-Accelerators for Sketching at Line Rate |
2021 |
VLDB |
4.4614498e-05 |
| 9,211 |
Optimistic Data Parallelism for FPGA-Accelerated Sketching |
2023 |
VLDB |
4.3726511e-05 |