Database Paper Browser

Back to papers

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
5779
Venue
SIGMOD
Year
2020
Pagerank
4.5112315e-05
Overall Rank
8,423 | 41.47%
DOI
10.1145/3318464.3380565

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank Citing Paper Year Venue Pagerank
1,638 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.00011050093
8,855 A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory 2023 VLDB 4.4306395e-05
9,335 Parallel Query Processing: To Separate Communication from Computation 2022 SIGMOD 4.351469e-05
10,523 cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns 2025 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

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
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076209479
341 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00026850764
350 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00026368305
403 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00024176677
503 Worst-case Optimal Join Algorithms 2012 PODS 0.00021517145
538 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020632609
594 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00019515008
659 The Making of TPC-DS 2006 VLDB 0.00018514913
901 To Join or Not to Join? Thinking Twice about Joins before Feature Selection 2016 SIGMOD 0.00015462938
1,285 Hardware-Oblivious Parallelism for In-Memory Column-Stores 2013 VLDB 0.00012809552
1,320 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00012606067
1,661 On Multi-Column Foreign Key Discovery 2010 VLDB 0.00010967185
1,800 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00010494121
1,865 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010271333
1,938 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025547
2,262 SQL Server Column Store Indexes 2011 SIGMOD 9.1629311e-05
2,292 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 9.0884645e-05
2,419 Real-Time Analytical Processing with SQL Server 2015 VLDB 8.8485055e-05
2,777 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.1346418e-05
2,802 Efficient Execution of Joins in a Star Schema 2002 SIGMOD 8.1073885e-05
3,068 Efficient Multi-way Theta-Join Processing Using MapReduce 2012 VLDB 7.6241861e-05
3,150 The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database 2016 VLDB 7.4765759e-05
3,161 A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017 SIGMOD 7.4648665e-05
3,187 SAP HANA: The Evolution from a Modern Main-Memory Data Platform to an Enterprise Application Platform 2013 VLDB 7.4194933e-05
3,307 Robust Query Processing in Co-Processor-accelerated Databases 2016 SIGMOD 7.2391191e-05
3,471 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 7.0628019e-05
3,550 Parallel Analytics as a Service 2013 SIGMOD 6.9785983e-05
4,272 Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads 2017 VLDB 6.2933353e-05
4,503 Of Snowstorms and Bushy Trees 2014 VLDB 6.131076e-05
5,050 DunceCap: Query Plans Using Generalized Hypertree Decompositions 2015 SIGMOD 5.7268774e-05
5,495 Fast Foreign-Key Detection in Microsoft SQL Server PowerPivot for Excel 2014 VLDB 5.4770205e-05
6,438 Optimizing Join Enumeration in Transformation-based Query Optimizers 2014 VLDB 5.0552953e-05
8,195 DunceCap: Compiling Worst-Case Optimal Query Plans 2015 SIGMOD 4.5573236e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,060 Fast Matrix Multiplication for Query Processing 2024 PODS 4.8401037e-05
2,051 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6871984e-05
4,466 Robust Join Processing with Diamond Hardened Joins 2024 VLDB 6.1545841e-05
8,777 Accelerate Distributed Joins with Predicate Transfer 2025 SIGMOD 4.4492064e-05
1,621 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011105663
10,992 High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance 2024 SIGMOD 4.1905499e-05
1,430 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.0001202506
11,430 Accelerating Complex Analytics using Speculation 2021 CIDR 4.1905499e-05
8,342 QPPT: Query Processing on Prefix Trees 2013 CIDR 4.5367151e-05
212 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00033997204