1. Scaling up all pairs similarity search
2. Spatio-textual similarity joins
3. Aniket Chakrabarti , Venu Satuluri , Atreya Srivathsan , and Srinivasan Parthasarathy . 2015. A bayesian perspective on locality sensitive hashing with extensions for kernel methods. ACM Transactions on Knowledge Discovery from Data (TKDD) 10, 2 ( 2015 ), 1--32. Aniket Chakrabarti, Venu Satuluri, Atreya Srivathsan, and Srinivasan Parthasarathy. 2015. A bayesian perspective on locality sensitive hashing with extensions for kernel methods. ACM Transactions on Knowledge Discovery from Data (TKDD) 10, 2 (2015), 1--32.
4. A Primitive Operator for Similarity Joins in Data Cleaning