Fast Join Project Query Evaluation using Matrix Multiplication
Summary: Uses matrix multiplication as a subroutine to accelerate projection-enabled joins under worst-case optimality. Parameterized by final output size to pick the best strategy; experiments show up to 50x speedups leveraging optimized, parallel libraries. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Shaleen Deep (University of Wisconsin)
- 2. Xiao Hu (Duke University)
- 3. Paraschos Koutris (University of Wisconsin)
BibTeX Citation
@inproceedings{deep_sigmod20,
title = {{Fast Join Project Query Evaluation using Matrix Multiplication}},
author = {Deep, Shaleen and Hu, Xiao and Koutris, Paraschos},
series = {{SIGMOD} '20},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3318464.3380607},
url = {https://dl.acm.org/doi/10.1145/3318464.3380607},
year = {2020}
}
Incoming Citations (Sorted by Pagerank)
Showing 12 of 12 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 198 | Aggregate-Query Processing in Data Warehousing Environments | 1995 | VLDB | 0.00025618616 |
| 211 | EmptyHeaded: A Relational Engine for Graph Processing | 2016 | SIGMOD | 0.00024797217 |
| 411 | Worst-case Optimal Join Algorithms | 2012 | PODS | 0.00018902089 |
| 2,854 | Extracting and Analyzing Hidden Graphs from Relational Databases | 2017 | SIGMOD | 8.0350257e-05 |
| 3,724 | Overlap Set Similarity Joins with Theoretical Guarantees | 2018 | SIGMOD | 7.1715735e-05 |
| 4,973 | GraphGen: Exploring Interesting Graphs in Relational Data | 2015 | VLDB | 6.4187713e-05 |
| 7,022 | SPARTex: A Vertex-Centric Framework for RDF Data Analytics | 2015 | VLDB | 5.7242241e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,622 | Robust Join Processing with Diamond Hardened Joins | 2024 | VLDB |
| 2 | 1,286 | Adaptive Optimization of Very Large Join Queries | 2018 | SIGMOD |
| 3 | 3,134 | Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment | 2021 | VLDB |
| 4 | 7,143 | Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries | 2020 | PODS |
| 5 | 1,320 | From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System | 2015 | SIGMOD |
| 6 | 2,104 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB |
| 7 | 10,169 | Towards Output-Optimal Uniform Sampling and Approximate Counting for Join-Project Queries | 2026 | PODS |
| 8 | 5,368 | Density-optimized Intersection-free Mapping and Matrix Multiplication for Join-Project Operations | 2022 | VLDB |
| 9 | 1,740 | Adopting Worst-Case Optimal Joins in Relational Database Systems | 2020 | VLDB |
| 10 | 6,885 | Fast Matrix Multiplication for Query Processing | 2024 | PODS |