zoomerjoin
From MaRDI portal
Zoomerjoin
Description
Empowers users to fuzzily-merge data frames with millions or tens of millions of rows in minutes with low memory usage. The package uses the locality sensitive hashing algorithms developed by Datar, Immorlica, Indyk and Mirrokni (2004) <doi:10.1145/997817.997857>, and Broder (1998) <doi:10.1109/SEQUEN.1997.666900> to avoid having to compare every pair of records in each dataset, resulting in fuzzy-merges that finish in linear time.
- Locality-sensitive hashing scheme based on p-stable distributions
- On the resemblance and containment of documents
This page was built for software: zoomerjoin