LSF-Join: Locality Sensitive Filtering for Distributed All-Pairs Set Similarity Under Skew-Reference-Cited by-同舟云学术

LSF-Join: Locality Sensitive Filtering for Distributed All-Pairs Set Similarity Under Skew

Published:2020-04-20 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of The Web Conference 2020
language:
Short-container-title:

Author:

Rashtchian Cyrus¹,Sharma Aneesh²,Woodruff David³

Affiliation:

1. UCSD

2. Google

3. Carnegie Mellon University

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3366423.3380069

Reference31 articles.

1. Foto N Afrati , Anish Das Sarma , David Menestrina , Aditya Parameswaran , and Jeffrey D Ullman . 2012. Fuzzy Joins using MapReduce . In ICDE. IEEE. Foto N Afrati, Anish Das Sarma, David Menestrina, Aditya Parameswaran, and Jeffrey D Ullman. 2012. Fuzzy Joins using MapReduce. In ICDE. IEEE.

2. Foto N. Afrati Anish Das Sarma Anand Rajaraman Pokey Rule Semih Salihoglu and Jeffrey D. Ullman. 2014. Anchor-Points Algorithms for Hamming and Edit Distances Using MapReduce. In ICDT. Foto N. Afrati Anish Das Sarma Anand Rajaraman Pokey Rule Semih Salihoglu and Jeffrey D. Ullman. 2014. Anchor-Points Algorithms for Hamming and Edit Distances Using MapReduce. In ICDT.

3. Optimizing parallel algorithms for all pairs similarity search

5. Roberto J Bayardo Yiming Ma and Ramakrishnan Srikant. 2007. Scaling up All Pairs Similarity Search. In WWW. ACM. Roberto J Bayardo Yiming Ma and Ramakrishnan Srikant. 2007. Scaling up All Pairs Similarity Search. In WWW. ACM.

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Graph Similarity Join (GSJ) Approach to Detect Near Duplicate Text Documents;Communications in Computer and Information Science;2024

2. VSIM: Distributed local structural vertex similarity calculation on big graphs;Journal of Parallel and Distributed Computing;2021-12

3. Semi-Stream Similarity Join Processing in a Distributed Environment;IEEE Access;2020