GHashing: Semantic Graph Hashing for Approximate Similarity Search in Graph Databases.
Zongyue QinYunsheng BaiYizhou SunPublished in: KDD (2020)
Keyphrases
- graph databases
- approximate similarity search
- similarity search
- locality sensitive hashing
- hash functions
- nearest neighbor search
- high dimensional
- distance function
- metric space
- indexing techniques
- knn
- binary codes
- query processing
- vector space
- nearest neighbor
- similarity measure
- high dimensional data
- index structure
- application domains
- r tree
- graph mining
- structured data
- neural network
- pattern mining
- graph model
- dimensionality reduction
- hamming distance
- brute force
- dynamic programming
- feature selection