arXiv 2002.12459
Fast Join Project Query Evaluation using Matrix Multiplication
By Shaleen Deep, Xiao Hu, et al.
Published 2020-02-27
Mindmap
Browse the paper's core ideas, clusters, and relationships in a structured outline.
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…