next up previous
Next: CAMEL: Concept Annotated iMagE Up: EXTERNAL MEMORY ALGORITHMS, I/O Previous: Distribution Sort with Randomized

   
Constrained Querying of Multimedia Databases: Issues and Approaches

A. Natsev, J. R. Smith, Y. C. Chang, C.-S. Li, and J. S. Vitter. ``Constrained Querying of Multimedia Databases: Issues and Approaches,'' Proceedings of SPIE Electronic Imaging 2001: Storage and Retrieval for Image and Video Databases, San Jose, CA, January 2001.

Full text (gzip-compressed postscript)

Full text (Adobe pdf format)

This paper investigates the problem of high-level querying of multimedia data by imposing arbitrary domain-specific constraints among multimedia objects. We argue that the current structured query model, and the query-by-content model, are insufficient for many important applications, and we propose an alternative query framework that unifies and extends the previous two models. The proposed framework is based on the querying-by-concept paradigm, where the query is expressed simply in terms of concepts, regardless of the complexity of the underlying multimedia search engines. The query-by-concept paradigm was previously illustrated by the CAMEL system. The present paper builds upon and extends that work by adding arbitrary constraints and multiple levels of hierarchy in the concept representation model.

We consider queries simply as descriptions of virtual data sets, and that allows us to use the same unifying concept representation for query specification, as well as for data annotation purposes. We also identify some key issues and challenges presented by the new framework, and we outline possible approaches for overcoming them. In particular, we study the problems of concept representation, extraction, refinement, storage, and matching.


next up previous
Next: CAMEL: Concept Annotated iMagE Up: EXTERNAL MEMORY ALGORITHMS, I/O Previous: Distribution Sort with Randomized
Jeff Vitter
2008-04-02