Boosting Graph Similarity Search through Pre-Computation.
Jongik KimPublished in: SIGMOD Conference (2021)
Keyphrases
- similarity search
- graph databases
- distance function
- high dimensional
- similarity measure
- multimedia databases
- metric space
- high dimensional data
- distance calculation
- similarity searching
- query processing
- knn
- indexing techniques
- uncertain trajectories
- similarity retrieval
- similarity queries
- triangle inequality
- vector space
- cross view
- multimodal data
- hash functions
- dynamic time warping
- r tree
- efficient similarity search
- indexing structure
- locality sensitive hashing
- distance computation
- nearest neighbor search
- weighted graph
- training data
- machine learning
- bipartite graph
- nearest neighbor
- indexing method
- image processing
- pre computed
- feature selection
- computer vision
- data structure
- database