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: 5914
Venue: SIGMOD
Year: 2020
Pagerank: 5.1239052e-05
Overall Rank: 6,280 | 56.36%
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,979	In-Network Support for Transaction Triaging	2021	VLDB	5.7830279e-05
8,075	P4DB - The Case for In-Network OLTP	2022	SIGMOD	4.5888845e-05
8,269	GraphINC: Graph Pattern Mining at Network Speed	2023	SIGMOD	4.5406632e-05
9,458	DPDPU: Data Processing with DPUs	2025	CIDR	4.3344018e-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.1905499e-05
11,157	Templating Shuffles	2023	CIDR	4.1905499e-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.00073570328
66	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00061707583
1,342	Query Processing on Smart SSDs: Opportunities and Challenges	2013	SIGMOD	0.00012482124
1,685	Fast Computation of Database Operations using Graphics Processors	2004	SIGMOD	0.0001090924
1,882	Ibex - An Intelligent Storage Engine with Support for Advanced SQL Off-loading	2014	VLDB	0.00010210181
2,283	Hardware Acceleration for Spatial Selections and Joins	2003	SIGMOD	9.1138663e-05
2,658	Data Warehousing and Analytics Infrastructure at Facebook	2010	SIGMOD	8.3634079e-05
2,706	Filter Before You Parse: Faster Analytics on Raw Data with Sparser	2018	VLDB	8.2655235e-05
2,885	Secure Database-as-a-Service with Cipherbase	2013	SIGMOD	7.9656929e-05
3,471	GPL: A GPU-based Pipelined Query Processing Engine	2016	SIGMOD	7.0628019e-05
3,831	Output-optimal Parallel Algorithms for Similarity Joins	2017	PODS	6.7146681e-05
5,094	The Case for Network-Accelerated Query Processing	2019	CIDR	5.6972533e-05
5,179	FPGA-based Data Partitioning	2017	SIGMOD	5.6384436e-05
8,050	Lowering the Latency of Data Processing Pipelines Through FPGA based Hardware Acceleration	2020	VLDB	4.5933331e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,286	Slicing Long-Running Queries	2010	VLDB	4.1905499e-05
1,397	High-Speed Query Processing over High-Speed Networks	2016	VLDB	0.00012208385
12,645	Adaptive Distributed Query Processing	2003	VLDB	4.1905499e-05
12,001	A Partitioning Framework for Aggressive Data Skipping	2014	VLDB	4.1905499e-05
1,473	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00011786148
9,312	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.353536e-05
8,777	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD	4.4492064e-05
8,502	New Query Optimization Techniques in the Spark Engine of Azure Synapse	2022	VLDB	4.491819e-05
5,094	The Case for Network-Accelerated Query Processing	2019	CIDR	5.6972533e-05
1,945	Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce	2010	VLDB	0.0001000706