eug/simjoin

Similarity Join Algorithm Implementations

simjoin

Implementation of Similarity (Self-)Join algorithms considering the range operator. It contains three implementations:

• Brute Force;
• QuickJoin;
• SuperEGO.

QuickJoin: Fredriksson, K., & Braithwaite, B. (2015). Quicker range- and k-NN joins in metric spaces. Information Systems, 52, 189–204

SuperEGO: Kalashnikov, D. V. (2013). Super-EGO: Fast Multi-dimensional Similarity Join. VLDB Journal, 22(4), 561–585