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
11705
Venue
VLDB
Year
2017
Pagerank
5.2380072e-05
Overall Rank
9,675 | 33.63%
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,756 SystemDS: A Declarative Machine Learning System for the End-to-End Data Science Lifecycle 2020 CIDR 9.8172465e-05
2,239 An Intermediate Representation for Optimizing Machine Learning Pipelines 2019 VLDB 8.8875753e-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.00083340894
29 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.00052093615
71 Including Group-By in Query Optimization 1994 VLDB 0.00038021159
155 MAD Skills: New Analysis Practices for Big Data 2009 VLDB 0.00028713176
239 Overview of SciDB: Large Scale Array Storage, Processing and Analysis 2010 SIGMOD 0.00023674329
345 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00020656723
415 SystemML: Declarative Machine Learning on Spark 2016 VLDB 0.0001888524
423 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00018725853
532 MLbase: A Distributed Machine-learning System 2013 CIDR 0.00017072641
640 Materialization Optimizations for Feature Selection Workloads 2014 SIGMOD 0.00015409494
715 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00014655327
724 The Multidimensional Database System RasDaMan 1998 SIGMOD 0.00014620119
843 Processing Theta-Joins using MapReduce* 2011 SIGMOD 0.00013666161
1,455 Query Processing Techniques for Solid State Drives 2009 SIGMOD 0.00010733981
1,644 Compressed Linear Algebra for Large-Scale Machine Learning 2016 VLDB 0.00010132912
1,974 Track Join: Distributed Joins with Minimal Network Traffic 2014 SIGMOD 9.3658402e-05
2,217 Cumulon: Optimizing Statistical Data Analysis in the Cloud 2013 SIGMOD 8.9332438e-05
2,717 Implicit Parallelism through Deep Language Embedding 2015 SIGMOD 8.2102313e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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