MB+Tree: A Dynamically Updatable Metric Index for Similarity Searches.
Masahiro IshikawaHanxiong ChenKazutaka FuruseJeffrey Xu YuNobuo OhboPublished in: Web-Age Information Management (2000)
Keyphrases
- similarity search
- metric access methods
- indexing schemes
- metric space
- similarity queries
- indexing structure
- distance function
- triangle inequality
- high dimensional
- indexing techniques
- sequential scan
- similarity searching
- space partitioning
- multimedia databases
- high dimensional data
- similarity measure
- query processing
- knn
- index structure
- r tree
- efficient similarity search
- vector space
- data partitioning
- b tree
- distance measure
- indexing scheme
- access methods
- mass spectra
- indexing method
- sequence databases
- databases
- hash functions
- exact match
- subsequence matching
- indexing methods
- suffix tree
- inverted index
- database
- data analysis
- data structure
- data sets