Node splitting algorithms in tree-structured high-dimensional indexes for similarity search.
Yongjian FuJui-Che TengS. R. SubramanyaPublished in: SAC (2002)
Keyphrases
- similarity search
- high dimensional
- indexing schemes
- indexing techniques
- similarity queries
- indexing structure
- metric space
- r tree
- query processing
- sequential scan
- similarity measure
- similarity search in high dimensional
- high dimensional data
- access methods
- distance function
- tree structure
- index structure
- multimedia databases
- multi dimensional
- distance calculation
- knn
- data structure
- similarity searching
- efficient similarity search
- indexing methods
- sequence databases
- low dimensional
- pattern recognition
- b tree
- false dismissal
- high dimensional spaces
- hash functions
- database
- database management systems
- nearest neighbor
- machine learning