MSQ-Index: A Succinct Index for Fast Graph Similarity Search.
Xiaoyang ChenHongwei HuoJun HuanJeffrey Scott VitterWeiguo ZhengLei ZouPublished in: IEEE Trans. Knowl. Data Eng. (2021)
Keyphrases
- similarity search
- similarity queries
- indexing techniques
- similarity search in metric spaces
- indexing schemes
- indexing structure
- metric space
- metric access methods
- distance function
- index structure
- multimedia databases
- similarity measure
- high dimensional
- graph databases
- r tree
- indexing methods
- knn
- space partitioning
- distance computation
- triangle inequality
- indexing method
- neural network
- query processing
- database
- indexing scheme
- sequential scan
- hash functions
- exact match
- decision trees
- uncertain trajectories
- data mining
- efficient similarity search
- feature selection
- multimedia
- similarity searching
- similarity retrieval
- pattern recognition
- high dimensional data
- content based retrieval
- nearest neighbor search
- weighted graph