Density-optimized Intersection-free Mapping and Matrix Multiplication for Join-Project Operations (extended version)

Zichun Huang, Shimin Chen

A Join-Project operation is a join operation followed by a duplicate eliminating projection operation. It is used in a large variety of applications, including entity matching, set…