Margin-Based Pivot Selection for Similarity Search Indexes.
Hisashi KurasawaDaiji FukagawaAtsuhiro TakasuJun AdachiPublished in: IEICE Trans. Inf. Syst. (2010)
Keyphrases
- nearest neighbor
- similarity search
- similarity search in high dimensional
- knn
- high dimensional data
- high dimensional
- index structure
- indexing techniques
- distance function
- indexing schemes
- similarity queries
- metric space
- query processing
- nearest neighbor search
- locality sensitive hashing
- triangle inequality
- multimedia databases
- efficient similarity search
- false dismissal
- similarity searching
- sequential scan
- database
- access methods
- indexing methods
- similarity retrieval
- similarity measure
- sequence databases
- r tree
- dynamic time warping
- cross view
- approximate similarity search
- hash functions
- indexing scheme
- efficient indexing
- indexing structure
- b tree
- data analysis
- similarity search in metric spaces