arXiv 2002.12459
Fast Join Project Query Evaluation using Matrix Multiplication
By Shaleen Deep, Xiao Hu, et al.
Published 2020-02-27
Citation lineage
Review the prior work and downstream research connected to this paper.
In the last few years, much effort has been devoted to developing join algorithms in order to achieve worst-case optimality for join queries over relational databases. Towards this end, the database community has had considerable success in developing succinct algorithms that achieve worst-case optimal runtime for full join queries, i.e the join is over all variables present in the input database. However, not much…