Skip to content

Uses Locality Sensitive Hashing to provide a spatial search on top of any distributed or non-distributed key-value store

Notifications You must be signed in to change notification settings

cestella/SpatialSearch

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

20 Commits
 
 
 
 
 
 
 
 

Repository files navigation

If you came here from Kent State's ACM, you might want to see the slide deck here

#Introduction The purpose of this library is to assist in the creation and use of Locality Sensitive Hashes to solve Near Neighbor Searches under certain approximation criteria. This works wi

In particular:

  • fixed radius
  • fixed metric
  • approximately accurate

If you want to know more about this technique, please see the slide deck referenced here

#Usage ##Prerequisites To execute this, you must have:

  • A JDK installed
  • Maven 2 or higher installed

From the command line, in the spatial_search directory, execute

 mvn package dependency:copy-dependencies

In order to execute the Stable Distribution parameter approximation tool, you must have a file with data points (in text).
You can use the stable_distribution_parameter_estimator.sh script to execute the utility

#Contact

If anyone has comments, concerns or criticisms, please let me hear about it at [email protected]

About

Uses Locality Sensitive Hashing to provide a spatial search on top of any distributed or non-distributed key-value store

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published