DBScholar

Back to papers

BlockJoin: Efficient Matrix Partitioning Through Joins

Summary: BlockJoin fuses relational and linear-algebra operators to emit block-partitioned results, cutting shuffles. Adapts columnar techniques (index-joins, late materialization) to dataflow engines, delivering 6x speedups and skew resilience vs Spark. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h1375e23b7a149d70
Venue
VLDB
Year
2017
Pagerank
5.1254832e-05
Overall Rank
9,822 | 33.97%
DOI
10.14778/3151106.3151110

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{kunft_vldb17,
        title = {{BlockJoin: Efficient Matrix Partitioning Through Joins}},
        author = {Kunft, Andreas and Katsifodimos, Asterios and Schelter, Sebastian and Rabl, Tilmann and Markl, Volker},
        journal = {PVLDB},
        series = {{VLDB} '17},
        volume = {10},
        number = {13},
        doi = {10.14778/3151106.3151110},
        url = {https://doi.org/10.14778/3151106.3151110},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
1,668 SystemDS: A Declarative Machine Learning System for the End-to-End Data Science Lifecycle 2020 CIDR 9.9371612e-05
2,264 An Intermediate Representation for Optimizing Machine Learning Pipelines 2019 VLDB 8.7289107e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank Cited Paper Year Venue Pagerank
7 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.00081992507
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.0005158963
73 Including Group-By in Query Optimization 1994 VLDB 0.00037522101
154 MAD Skills: New Analysis Practices for Big Data 2009 VLDB 0.00028579704
248 Overview of SciDB: Large Scale Array Storage, Processing and Analysis 2010 SIGMOD 0.00023189805
331 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.0002077683
415 SystemML: Declarative Machine Learning on Spark 2016 VLDB 0.0001865959
423 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00018491327
537 MLbase: A Distributed Machine-learning System 2013 CIDR 0.00016768109
654 Materialization Optimizations for Feature Selection Workloads 2014 SIGMOD 0.0001510357
730 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00014406936
741 The Multidimensional Database System RasDaMan 1998 SIGMOD 0.00014322786
865 Processing Theta-Joins using MapReduce* 2011 SIGMOD 0.0001338765
1,484 Query Processing Techniques for Solid State Drives 2009 SIGMOD 0.00010535051
1,614 Compressed Linear Algebra for Large-Scale Machine Learning 2016 VLDB 0.00010071891
1,995 Track Join: Distributed Joins with Minimal Network Traffic 2014 SIGMOD 9.2169073e-05
2,247 Cumulon: Optimizing Statistical Data Analysis in the Cloud 2013 SIGMOD 8.7585767e-05
2,754 Implicit Parallelism through Deep Language Embedding 2015 SIGMOD 8.0534972e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 799 A Comparison of Join Algorithms for Log Processing in MapReduce 2010 SIGMOD
2 360 Efficient Parallel Set-Similarity Joins Using MapReduce 2010 SIGMOD
3 2,577 ClusterJoin: A Similarity Joins Framework using Map-Reduce 2014 VLDB
4 1,292 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD
5 6,169 Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra 2021 SIGMOD
6 11,497 Similarity Joins of Sparse Features 2024 SIGMOD
7 4,533 AdaptDB: Adaptive Partitioning for Distributed Joins 2017 VLDB
8 12,298 Runtime Optimization of Join Location in Parallel Data Management Systems 2017 VLDB
9 12,383 Let's Rethink Join Optimization in Distributed Systems 2015 CIDR
10 2,953 Scalable and Adaptive Online Joins 2014 VLDB