Abstract
Though standard database management systems(DBMSs) dealing mainly with alphanumeric or spatial data have reached a high level of maturity, the techniques employed there cannot be effectively applied to the management of other multimedia entities such as images and video, primarily because of the differing nature of the data and the varying types of the queries posed to the system. Unlike traditional DBMSs, which normally retrieve a few records through the specification of exact queries based on the notion of “equality,” the types of queries expected in an image/video DBMS are relatively vague or fuzzy and are based on the notion of “similarity”. The result is that the similarity measure used can vary depending on the query posed to the system. Thus the indexing structure should be able to satisfy similarity-based queries for a wide range of similarity measures. Also, a realistic expectation of an image/video DBMS would be for it to reduce the search space by eliminating records which are completely irrelevant to the query. This “browsing” or “filtering” approach to query processing is suited to an image/video DBMS since the human visual system is quite capable of rapidly browsing through hundreds of images. In addition, the querying process in image/video DBMSs is expected to be iterative with progressively more refined queries being issued during the later stages. Thus the indexing structure should be able to efficiently support both vague queries(retrieving a large number of approximate matches) and “non-vague” queries(retrieving a small number of close matches).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Agrawal, C. Faloutsos, and A. Swami, “Efficient similarity search in sequence databases,” FODO Conference, Evanston, IL, Oct. 1993.
N. Beckmann, H-P Kriegel, R. Schneider and B. Seeger, “The R*-tree: an efficient and robust access method for points and rectangles,” ACM SIGMOD, pp.322–331, 1990.
J.L. Bentley, “Multidimensional binary search tree used for associative searching,” CACM, 18(9), pp.509–517, 1975.
T-C. Chiueh, “Content-based image indexing,” the 20th VLDB, 1994, pp. 582–593.
R. Elmasri and A.B. Navathe, “Fundamentals of database systems,” 2nd ed., The Benjamin/Cummings Publishing Company, Inc., Redwood City, CA, 1994.
C. Faloutsos, R. Barber, M. Flickner, “J. Hafner, W. Niblack, D. PetKovic, and W. Equitz, Efficient and effective querying by image content,” Journal of Intelligent Information Systems, Vol. 3, 1994, pp. 1–28.
A. Guttman, “R-tree: a dynamic index structure for spatial searching,” ACM SIGMOD, 1984, pp. 47–57.
R. Mehrotra and J.E. Gary, “Feature-based retrieval of similar shapes,” Intl. Conf. Data Engineering, 1993, pp. 108–115.
W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Petkovic, P. Yanker, C. Faloustos and G. Taubin, “The QBIC Project: querying images by content using color, texture and shape,” Proc. SPIE Conf. Storage and Retrieval for Image and Video Databases, 1993, pp. 173–187.
J. Nievergelt, H. Hinterberger and K.C. Sevcik, “The grid file: an adaptable, symmetric multikey file structure,” ACM Trans, on Database Systems, Vol. 9, No. 1, 1984, pp. 38–71.
S.W. Smoliar and H. Zhang, “Content-based video indexing and retrieval,” IEEE Multimedia, Summer Iss. 1994, pp. 62–72.
A. Vellaikal, C.-C. Kuo, S. Dao, “Content-based retrieval of remote sensed images with VQ,” Proc. SPIE Visual Information Processing IV, 1995, Orlando, to appear.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Kluwer Academic Publishers
About this chapter
Cite this chapter
Dao, S., Yang, Q., Vellaikal, A. (1996). MB+-Tree: An Index Structure for Content-Based Retrieval. In: Nwosu, K.C., Thuraisingham, B., Berra, P.B. (eds) Multimedia Database Systems. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0463-0_11
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0463-0_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-8060-3
Online ISBN: 978-1-4613-0463-0
eBook Packages: Springer Book Archive