Efficient index-free SimRank similarity search in large graphs by discounting path lengths.
Mingxi ZhangLiuqian YangHangfei HuTianxing LiuJinhua WangPublished in: Expert Syst. Appl. (2022)
Keyphrases
- similarity search
- indexing structure
- indexing techniques
- similarity queries
- space partitioning
- distance computation
- similarity search in metric spaces
- metric space
- efficient similarity search
- high dimensional
- uncertain trajectories
- indexing schemes
- similarity measure
- graph databases
- distance function
- efficient indexing
- path length
- high dimensional data
- metric access methods
- knn
- similarity searching
- query processing
- indexing method
- hash functions
- multimedia databases
- shortest path
- locality sensitive hashing
- database
- approximate similarity search
- false dismissal
- nearest neighbor search
- exact match
- access methods
- graph matching
- pattern recognition
- machine learning