Principles of schema design for multimedia databases

  • Authors:
  • S. Santini;A. Gupta

  • Affiliations:
  • Nat. Center for Microscopy & Imaging Res., California Univ., San Diego, La Jolla, CA;-

  • Venue:
  • IEEE Transactions on Multimedia
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents the rudiments of a theory of schema design for databases containing high dimensional features of the type used for describing multimedia data. We introduce a model of multimedia database based on tables containing feature types, and the concept of schema design which is based on splitting tables depending on the functional relations between different parts of the features. We show that certain relations between substructures of a same feature structure can lead to schemas for which efficient algorithms for k-nearest neighbor and range searches can be defined.