Cheetah: Accelerating Database Queries with Switch Pruning

Summary: Offloads part of query processing to programmable switches via data pruning to drop entries guaranteed not to affect results. Cheetah implements pruning algorithms on Barefoot Tofino and Spark, delivering 40–200% faster query completion than Spark across diverse workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5913
Venue: SIGMOD
Year: 2020
Pagerank: 5.128797e-05
Overall Rank: 6,282 | 56.30%
DOI: 10.1145/3318464.3389698

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,981	In-Network Support for Transaction Triaging	2021	VLDB	5.7872963e-05
8,071	P4DB - The Case for In-Network OLTP	2022	SIGMOD	4.5932891e-05
8,273	GraphINC: Graph Pattern Mining at Network Speed	2023	SIGMOD	4.5450209e-05
9,456	DPDPU: Data Processing with DPUs	2025	CIDR	4.3385595e-05
10,098	P4KVS: A Role-Replica Separation Offloading Method to Achieve In-Network Consistency for KV Stores Based on P4 Switches	2026	SIGMOD	4.1945683e-05
11,154	Templating Shuffles	2023	CIDR	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
42	A Comparison of Approaches to Large-Scale Data Analysis	2009	SIGMOD	0.00073498298
66	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00061639801
1,338	Query Processing on Smart SSDs: Opportunities and Challenges	2013	SIGMOD	0.00012493384
1,686	Fast Computation of Database Operations using Graphics Processors	2004	SIGMOD	0.00010917794
1,881	Ibex - An Intelligent Storage Engine with Support for Advanced SQL Off-loading	2014	VLDB	0.00010217568
2,278	Hardware Acceleration for Spatial Selections and Joins	2003	SIGMOD	9.1218781e-05
2,658	Data Warehousing and Analytics Infrastructure at Facebook	2010	SIGMOD	8.3607429e-05
2,700	Filter Before You Parse: Faster Analytics on Raw Data with Sparser	2018	VLDB	8.2728509e-05
2,895	Secure Database-as-a-Service with Cipherbase	2013	SIGMOD	7.9452296e-05
3,465	GPL: A GPU-based Pipelined Query Processing Engine	2016	SIGMOD	7.0695873e-05
3,833	Output-optimal Parallel Algorithms for Similarity Joins	2017	PODS	6.7173578e-05
5,092	The Case for Network-Accelerated Query Processing	2019	CIDR	5.7027353e-05
5,178	FPGA-based Data Partitioning	2017	SIGMOD	5.6438393e-05
8,048	Lowering the Latency of Data Processing Pipelines Through FPGA based Hardware Acceleration	2020	VLDB	4.5977431e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,409	High-Speed Query Processing over High-Speed Networks	2016	VLDB	0.00012132768
12,278	Slicing Long-Running Queries	2010	VLDB	4.1945683e-05
12,636	Adaptive Distributed Query Processing	2003	VLDB	4.1945683e-05
11,993	A Partitioning Framework for Aggressive Data Skipping	2014	VLDB	4.1945683e-05
1,477	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00011770865
9,305	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.3577129e-05
8,781	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD	4.4534753e-05
8,506	New Query Optimization Techniques in the Spark Engine of Azure Synapse	2022	VLDB	4.4957661e-05
5,092	The Case for Network-Accelerated Query Processing	2019	CIDR	5.7027353e-05
1,863	Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce	2010	VLDB	0.00010286531