Title :
MB+-tree: a new index structure for multimedia databases
Author :
Yang, Qi ; Vellaikal, Asha ; Dao, Son
Author_Institution :
Inf. Sci. Lab., Hughes Res. Labs., Malibu, CA, USA
Abstract :
We describe a new indexing structure named the MB+-tree which has been designed to assist content-based retrieval in image and video databases. The types of queries considered are the nearest-neighbor query based on a weighted Euclidean-distance similarity measure and the range query, both in a multidimensional space. The indexing structure can support queries which retrieve a large number of approximate matches as well as those which retrieve a small number of close matches. The MB+-tree is based on linear order in the multidimensional space and has several features of the standard B+ -tree
Keywords :
database theory; indexing; interactive video; multimedia computing; query processing; tree data structures; visual databases; MB+-tree; approximate matches; close matches; content-based retrieval; image databases; index structure; indexing structure; linear order; multidimensional space; multimedia databases; nearest-neighbor query; range query; standard B+-tree; video databases; weighted Euclidean-distance similarity measure; Euclidean distance; Image retrieval; Indexes; Indexing; Multidimensional systems; Multimedia databases; Particle measurements; Q measurement; Remote sensing; Wavelength measurement;
Conference_Titel :
Multi-Media Database Management Systems, 1995. Proceedings., International Workshop on
Conference_Location :
Blue Mountain Lake, NY
Print_ISBN :
0-8186-7168-8
DOI :
10.1109/MMDBMS.1995.520434
