Efficiently Indexing Large Sparse Graphs for Similarity Search.
Guoren WangBin WangXiaochun YangGe YuPublished in: IEEE Trans. Knowl. Data Eng. (2012)
Keyphrases
- similarity search
- efficient search
- high dimensional
- indexing techniques
- multimedia databases
- similarity queries
- efficient indexing
- similarity retrieval
- nearest neighbor queries
- distance function
- indexing structure
- similarity search in high dimensional
- metric space
- content based multimedia retrieval
- metric access methods
- graph databases
- indexing methods
- query processing
- similarity measure
- similarity searching
- high dimensional data
- knn
- nearest neighbor search
- r tree
- hash functions
- indexing schemes
- indexing method
- locality sensitive hashing
- distance computation
- efficient similarity search
- similarity search in metric spaces
- content based retrieval
- cross view
- triangle inequality
- space partitioning
- approximate similarity search
- approximate nearest neighbor search
- indexing scheme
- low dimensional
- vector space
- access methods
- database
- databases
- range queries
- graph matching
- multi dimensional
- data points