Fast Graph Similarity Search via Locality Sensitive Hashing.
Boyu ZhangXianglong LiuBo LangPublished in: PCM (1) (2015)
Keyphrases
- similarity search
- locality sensitive hashing
- approximate similarity search
- metric space
- distance function
- hash functions
- nearest neighbor search
- knn
- high dimensional
- query processing
- multimedia databases
- vector space
- similarity measure
- approximate nearest neighbor
- approximate nearest neighbor search
- indexing techniques
- high dimensional data
- similarity queries
- indexing structure
- decision trees
- kd tree
- binary codes
- pattern recognition
- data analysis
- distance computation
- space efficient
- brute force
- low dimensional
- weighted graph
- graph matching
- range queries