MSQ-Index: A Succinct Index for Fast Graph Similarity Search.
Xiaoyang ChenHongwei HuoJun HuanJeffrey Scott VitterPublished in: CoRR (2016)
Keyphrases
- similarity search
- indexing techniques
- similarity search in metric spaces
- similarity queries
- indexing schemes
- indexing structure
- metric access methods
- distance function
- index structure
- high dimensional
- metric space
- multimedia databases
- sequential scan
- similarity searching
- indexing methods
- graph databases
- similarity measure
- distance computation
- indexing method
- indexing scheme
- b tree
- database
- approximate similarity search
- knn
- query processing
- cross view
- image processing
- data mining
- feature extraction
- similarity retrieval
- subsequence matching
- locality sensitive hashing
- sequence databases
- exact match
- space partitioning
- efficient similarity search
- weighted graph
- r tree
- high dimensional data
- uncertain trajectories
- low dimensional
- data points