Towards Multi-way Join Aware Optimizer in SAP HANA

Summary: Introduces a multi-way join aware optimizer for SAP HANA. Uses m-way join units to prune redundant enumerations, integrating targeted enhancements into the optimizer; validated on TPC-H and customer workloads with superior results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12187
Venue: VLDB
Year: 2020
Pagerank: 4.1945683e-05
Overall Rank: 11,624 | 19.14%
DOI: 10.14778/3415478.3415531

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,186	Enterprise Application-Database Co-Innovation for Hybrid Transactional/Analytical Processing: A Virtual Data Model and Its Query Optimization Needs	2025	SIGMOD	4.3791424e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
51	Including Group-By in Query Optimization	1994	VLDB	0.00067123727
179	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00037672155
248	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00030785339
305	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00028248614
342	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00026795977
423	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00023669348
858	Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth	2012	SIGMOD	0.000158756
1,134	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013761456
1,826	Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products	2006	VLDB	0.00010400425
2,869	The Complexity of Transformation-Based Join Enumeration	1997	VLDB	7.9808408e-05
3,182	SAP HANA: The Evolution from a Modern Main-Memory Data Platform to an Enterprise Application Platform	2013	VLDB	7.4258376e-05
3,895	P*TIME: Highly Scalable OLTP DBMS for Managing Update-Intensive Stream Workload	2004	VLDB	6.6581873e-05
4,938	On the Correct and Complete Enumeration of the Core Search Space	2013	SIGMOD	5.8184655e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,397	Estimating Compilation Time of a Query Optimizer	2003	SIGMOD	6.2230918e-05
2,925	Shared Workload Optimization	2014	VLDB	7.888494e-05
10,283	Hybrid Mixed Integer Linear Programming for Large-Scale Join Order Optimisation	2026	VLDB	4.1945683e-05
1,333	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00012523806
9,186	Enterprise Application-Database Co-Innovation for Hybrid Transactional/Analytical Processing: A Virtual Data Model and Its Query Optimization Needs	2025	SIGMOD	4.3791424e-05
1,619	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD	0.00011111678
2,275	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.1262202e-05
6,245	Iterative Query Processing based on Unified Optimization Techniques	2019	SIGMOD	5.1391202e-05
1,233	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.0001313363
2,044	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6953608e-05