SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries

Summary: SPRINTER: fast n-ary join processing for OLAP queries with FK-FK joins. A cost-based plan avoids intermediate results and reduces probes; integrates with an open-source in-memory OLAP system and achieves best-in-class performance on TPC-DS. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5840
Venue: SIGMOD
Year: 2020
Pagerank: 5.4399097e-05
Overall Rank: 8,374 | 42.55%
DOI: 10.1145/3318464.3380565

Incoming Non-self Citations Over Time

Authors

1. Yoon-Min Nam (Daegu Gyeongbuk Institute of Science and Technology)
2. Donghyoung Han (Daegu Gyeongbuk Institute of Science and Technology)
3. Min-Soo Kim (Korea Advanced Institute of Science and Technology)

BibTeX Citation

@inproceedings{nam_sigmod20,
        title = {{SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries}},
        author = {Nam, Yoon-Min and Han, Donghyoung and Kim, Min-Soo},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3380565},
        url = {https://dl.acm.org/doi/10.1145/3318464.3380565},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,122	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.0001209124
8,904	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	5.3483178e-05
9,478	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD	5.2634238e-05
10,787	cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns	2025	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 33 of 33 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.0006312782
209	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024932174
211	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00024797217
252	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00023242719
360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020182846
411	Worst-case Optimal Join Algorithms	2012	PODS	0.00018902089
428	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00018633493
476	The Making of TPC-DS	2006	VLDB	0.00017860667
764	To Join or Not to Join? Thinking Twice about Joins before Feature Selection	2016	SIGMOD	0.00014226652
819	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00013815639
912	Hardware-Oblivious Parallelism for In-Memory Column-Stores	2013	VLDB	0.00013269804
1,265	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00011415709
1,320	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00011166426
1,379	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010970894
1,521	On Multi-Column Foreign Key Discovery	2010	VLDB	0.00010506299
1,574	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD	0.00010321274
1,692	Real-Time Analytical Processing with SQL Server	2015	VLDB	9.9979924e-05
1,747	SQL Server Column Store Indexes	2011	SIGMOD	9.8494706e-05
2,156	Quickstep: A Data Platform Based on the Scaling-Up Approach	2018	VLDB	9.0635624e-05
2,597	The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database	2016	VLDB	8.3604418e-05
2,667	A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs	2017	SIGMOD	8.2756346e-05
2,713	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	8.2122726e-05
2,736	Efficient Execution of Joins in a Star Schema	2002	SIGMOD	8.1891265e-05
2,848	GPL: A GPU-based Pipelined Query Processing Engine	2016	SIGMOD	8.0538815e-05
2,887	Efficient Multi-way Theta-Join Processing Using MapReduce	2012	VLDB	7.9952432e-05
3,571	Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads	2017	VLDB	7.2991953e-05
3,841	DunceCap: Query Plans Using Generalized Hypertree Decompositions	2015	SIGMOD	7.0808098e-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,091	Of Snowstorms and Bushy Trees	2014	VLDB	6.9090244e-05
4,096	Parallel Analytics as a Service	2013	SIGMOD	6.9057396e-05
5,099	Fast Foreign-Key Detection in Microsoft SQL Server PowerPivot for Excel	2014	VLDB	6.3646928e-05
6,340	Optimizing Join Enumeration in Transformation-based Query Optimizers	2014	VLDB	5.9071133e-05
8,168	DunceCap: Compiling Worst-Case Optimal Query Plans	2015	SIGMOD	5.4743814e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,885	Fast Matrix Multiplication for Query Processing	2024	PODS
2	8,721	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD
3	3,622	Robust Join Processing with Diamond Hardened Joins	2024	VLDB
4	2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
5	1,286	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD
6	11,200	High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance	2024	SIGMOD
7	1,022	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB
8	11,625	Accelerating Complex Analytics using Speculation	2021	CIDR
9	8,625	QPPT: Query Processing on Prefix Trees	2013	CIDR
10	136	Join Synopses for Approximate Query Answering	1999	SIGMOD