DBScholar

Back to papers

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
12375
Venue
VLDB
Year
2020
Pagerank
5.093636e-05
Overall Rank
11,819 | 18.92%
DOI
10.14778/3415478.3415531

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@article{wi_vldb20,
        title = {{Towards Multi-way Join Aware Optimizer in SAP HANA}},
        author = {Wi, Sungheun and Han, Wook-Shin and Chang, Chuho and Kim, Kihong},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {12},
        pages = {3019--3031},
        doi = {10.14778/3415478.3415531},
        url = {https://doi.org/10.14778/3415478.3415531},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

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

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
71 Including Group-By in Query Optimization 1994 VLDB 0.00038021159
128 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.0003072825
206 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00025092273
211 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00024797217
216 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00024498128
316 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.0002141607
321 Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems 2018 PODS 0.00021283186
575 Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth 2012 SIGMOD 0.00016257033
925 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013182044
1,298 Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006 VLDB 0.00011259156
2,627 The Complexity of Transformation-Based Join Enumeration 1997 VLDB 8.3284491e-05
3,658 P*TIME: Highly Scalable OLTP DBMS for Managing Update-Intensive Stream Workload 2004 VLDB 7.2184172e-05
3,873 SAP HANA: The Evolution from a Modern Main-Memory Data Platform to an Enterprise Application Platform 2013 VLDB 7.0566747e-05
4,418 On the Correct and Complete Enumeration of the Core Search Space 2013 SIGMOD 6.7137462e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,622 Robust Join Processing with Diamond Hardened Joins 2024 VLDB
2 2,276 Shared Workload Optimization 2014 VLDB
3 9,969 Hybrid Mixed Integer Linear Programming for Large-Scale Join Order Optimisation 2026 VLDB
4 809 Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019 VLDB
5 9,350 Enterprise Application-Database Co-Innovation for Hybrid Transactional/Analytical Processing: A Virtual Data Model and Its Query Optimization Needs 2025 SIGMOD
6 1,286 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD
7 1,740 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB
8 5,991 Iterative Query Processing based on Unified Optimization Techniques 2019 SIGMOD
9 1,093 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB
10 2,104 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB