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
5778
Venue
SIGMOD
Year
2020
Pagerank
4.5153924e-05
Overall Rank
8,432 | 41.35%
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.00011049779
8,855 A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory 2023 VLDB 4.4348906e-05
9,330 Parallel Query Processing: To Separate Communication from Computation 2022 SIGMOD 4.3556432e-05
10,514 cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns 2025 SIGMOD 4.1945683e-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.00076197749
342 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00026795977
351 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.0002636504
404 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00024143076
502 Worst-case Optimal Join Algorithms 2012 PODS 0.00021526612
540 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.0002063443
596 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00019481482
659 The Making of TPC-DS 2006 VLDB 0.00018500853
903 To Join or Not to Join? Thinking Twice about Joins before Feature Selection 2016 SIGMOD 0.0001547016
1,287 Hardware-Oblivious Parallelism for In-Memory Column-Stores 2013 VLDB 0.00012820443
1,323 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00012601997
1,664 On Multi-Column Foreign Key Discovery 2010 VLDB 0.00010976887
1,804 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00010501185
1,864 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010280966
1,939 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025655
2,258 SQL Server Column Store Indexes 2011 SIGMOD 9.1678883e-05
2,287 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 9.0972606e-05
2,312 Real-Time Analytical Processing with SQL Server 2015 VLDB 9.0530853e-05
2,772 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.1401661e-05
2,795 Efficient Execution of Joins in a Star Schema 2002 SIGMOD 8.1128059e-05
3,062 Efficient Multi-way Theta-Join Processing Using MapReduce 2012 VLDB 7.6343994e-05
3,151 A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017 SIGMOD 7.4720668e-05
3,154 The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database 2016 VLDB 7.4686089e-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,305 Robust Query Processing in Co-Processor-accelerated Databases 2016 SIGMOD 7.2460965e-05
3,465 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 7.0695873e-05
3,547 Parallel Analytics as a Service 2013 SIGMOD 6.9862051e-05
4,276 Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads 2017 VLDB 6.2976602e-05
4,511 Of Snowstorms and Bushy Trees 2014 VLDB 6.1247645e-05
5,053 DunceCap: Query Plans Using Generalized Hypertree Decompositions 2015 SIGMOD 5.7323846e-05
5,486 Fast Foreign-Key Detection in Microsoft SQL Server PowerPivot for Excel 2014 VLDB 5.4811603e-05
6,443 Optimizing Join Enumeration in Transformation-based Query Optimizers 2014 VLDB 5.0599139e-05
8,195 DunceCap: Compiling Worst-Case Optimal Query Plans 2015 SIGMOD 4.561696e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,065 Fast Matrix Multiplication for Query Processing 2024 PODS 4.8447515e-05
2,044 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6953608e-05
8,781 Accelerate Distributed Joins with Predicate Transfer 2025 SIGMOD 4.4534753e-05
4,465 Robust Join Processing with Diamond Hardened Joins 2024 VLDB 6.1604282e-05
1,619 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011111678
10,989 High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance 2024 SIGMOD 4.1945683e-05
1,429 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012033518
11,427 Accelerating Complex Analytics using Speculation 2021 CIDR 4.1945683e-05
211 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00033981214
8,347 QPPT: Query Processing on Prefix Trees 2013 CIDR 4.5410746e-05