Metric Indexing for Graph Similarity Search.
Franka BauseDavid B. BlumenthalErich SchubertNils M. KriegePublished in: CoRR (2021)
Keyphrases
- similarity search
- metric access methods
- metric space
- indexing techniques
- multimedia databases
- distance function
- similarity queries
- triangle inequality
- graph databases
- nearest neighbor queries
- indexing structure
- efficient search
- efficient indexing
- similarity retrieval
- similarity search in high dimensional
- high dimensional
- indexing methods
- similarity measure
- access methods
- nearest neighbor search
- triangular inequality
- content based multimedia retrieval
- similarity searching
- query processing
- similarity search in metric spaces
- knn
- indexing method
- indexing scheme
- indexing schemes
- vector space
- locality sensitive hashing
- dynamic time warping
- distance computation
- space partitioning
- cross view
- high dimensional data
- data sets
- hash functions
- efficient similarity search
- r tree
- neural network
- approximate nearest neighbor search
- distance metric