Quantifying TPC-H Choke Points and Their Optimizations

Summary: Systematic analysis of TPC-H choke points; quantifies impact of optimizations across eleven points. Highlights flattening subqueries and predicate placement as most impactful; plan choice drives Q2, Q17, Q21 while engine efficiency dominates Q1, Q13, Q18. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12038
Venue: VLDB
Year: 2020
Pagerank: 7.9197583e-05
Overall Rank: 2,914 | 79.75%
DOI: 10.14778/3389133.3389138

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,670	The LDBC Social Network Benchmark: Business Intelligence Workload	2023	VLDB	6.8557811e-05
3,719	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	6.8141176e-05
4,269	Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads	2021	SIGMOD	6.2950779e-05
4,498	ClickHouse - Lightning Fast Analytics for Everyone	2024	VLDB	6.1351257e-05
4,681	Cloud Analytics Benchmark	2023	VLDB	5.9953512e-05
4,702	JSON Tiles: Fast Analytics on Semi-Structured Data	2021	SIGMOD	5.9796907e-05
5,540	Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling	2021	VLDB	5.450319e-05
6,220	Distributed GPU Joins on Fast RDMA-capable Networks	2023	SIGMOD	5.1446966e-05
6,399	HyBench: A New Benchmark for HTAP Databases	2024	VLDB	5.0740852e-05
7,837	CUBIT: Concurrent Updatable Bitmap Indexing	2025	VLDB	4.6342964e-05
7,887	SQLStorm: Taking Database Benchmarking into the LLM Era	2025	VLDB	4.6218382e-05
8,410	Pruning in Snowflake: Working Smarter, Not Harder	2025	SIGMOD	4.5154358e-05
8,481	Cost Modelling for Optimal Data Placement in Heterogeneous Main Memory	2022	VLDB	4.4967042e-05
8,511	CXL Memory Performance for In-Memory Data Processing	2025	VLDB	4.4904708e-05
8,575	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	4.4880409e-05
8,625	Predicate Pushdown for Data Science Pipelines	2023	SIGMOD	4.4784651e-05
8,676	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	4.4652082e-05
8,717	Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity	2022	SIGMOD	4.4566937e-05
8,880	Workload Insights From The Snowflake Data Cloud: What Do Production Analytic Queries Really Look Like?	2025	VLDB	4.4254065e-05
9,645	PBench: Workload Synthesizer with Real Statistics for Cloud Analytics Benchmarking	2025	VLDB	4.3067693e-05
9,765	The UDFBench Benchmark for General-purpose UDF Queries	2025	VLDB	4.2815042e-05
10,105	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD	4.1905499e-05
10,243	TPCx-AI under the Microscope: A Benchmarking Debt Analysis	2026	VLDB	4.1905499e-05
10,660	The LDBC Financial Benchmark: Transaction Workload	2025	VLDB	4.1905499e-05
10,661	Alchemy: A Query Optimization Framework for Oblivious SQL	2025	VLDB	4.1905499e-05
11,026	Window Function Expression: Let the Self-join Enter	2024	VLDB	4.1905499e-05
11,069	OLAP on Modern Chiplet-Based Processors	2024	VLDB	4.1905499e-05
11,418	Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications	2022	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 24 of 24 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066322421
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059446482
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036529607
367	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00025518228
417	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023734582
422	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00023654556
659	The Making of TPC-DS	2006	VLDB	0.00018514913
729	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00017448059
790	Conjunctive Selection Conditions in Main Memory	2002	PODS	0.0001659522
848	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015933538
1,056	Cosette: An Automated Prover for SQL	2017	CIDR	0.00014391317
1,431	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00012021808
1,621	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD	0.00011105663
1,825	Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products	2006	VLDB	0.00010392367
2,409	WideTable: An Accelerator for Analytical Data Processing	2014	VLDB	8.867144e-05
2,503	Enhanced Subquery Optimizations in Oracle	2009	VLDB	8.6306662e-05
3,800	Why You Should Run TPC-DS: A Workload Analysis	2007	VLDB	6.7529849e-05
3,923	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	6.6232068e-05
4,677	To Share or Not to Share?	2007	VLDB	5.9988869e-05
4,954	Dimensions Based Data Clustering and Zone Maps	2017	VLDB	5.8058349e-05
6,116	Database Processing-in-Memory: An Experimental Study	2020	VLDB	5.1995375e-05
7,049	Statisticum: Data Statistics Management in SAP HANA	2017	VLDB	4.8454978e-05
9,303	Engineering High-Performance Database Engines	2014	VLDB	4.3550373e-05
9,304	Keeping the TPC Relevant!	2013	VLDB	4.3550373e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,372	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0878306e-05
2,051	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6871984e-05
3,943	Exact Cardinality Query Optimization for Optimizer Testing	2009	VLDB	6.6067351e-05
8,676	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	4.4652082e-05
9,929	Rethink Query Optimization in HTAP Databases	2023	SIGMOD	4.2470891e-05
9,956	How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches	2025	VLDB	4.2332427e-05
4,342	Identifying Robust Plans through Plan Diagram Reduction	2008	VLDB	6.2680535e-05
2,928	Shared Workload Optimization	2014	VLDB	7.881485e-05
640	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD	0.00018780632
1,064	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00014348262