• DocumentCode
    2962662
  • 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
  • fYear
    1995
  • fDate
    28-30 Aug 1995
  • Firstpage
    151
  • Lastpage
    158
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multi-Media Database Management Systems, 1995. Proceedings., International Workshop on
  • Conference_Location
    Blue Mountain Lake, NY
  • Print_ISBN
    0-8186-7168-8
  • Type

    conf

  • DOI
    10.1109/MMDBMS.1995.520434
  • Filename
    520434
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2962662