The power of two min-hashes for similarity search among hierarchical data objects.
Sreenivas GollapudiRina PanigrahyPublished in: PODS (2008)
Keyphrases
- similarity search
- data objects
- locality sensitive hashing
- nearest neighbor queries
- metric space
- high dimensional
- distance function
- multimedia databases
- similarity measure
- multi type
- similarity searching
- query processing
- relational data
- knn
- efficient similarity search
- hashing methods
- similarity queries
- indexing techniques
- hash functions
- r tree
- high dimensional data
- nearest neighbor search
- weighted graph
- nearest neighbor
- data points
- cross view
- approximate similarity search
- distance computation
- similar objects
- access methods
- multi dimensional
- image processing
- web pages