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