A constraint-based approach to shape management in multimedia databases |
| |
Authors: | Elisa Bertino Barbara Catania |
| |
Affiliation: | (1) Dipartimento di Scienze dell'Informazione, Università degli Studi di Milano, Via Comelico 39/41, I-20135 Milano, Italy; e-mail: {bertino,catania}@dsi.unimi.it , IT |
| |
Abstract: | Shape management is an important functionality in multimedia databases. Shape information can be used in both image acquisition
and image retrieval. Several approaches have been proposed to deal with shape representation and matching. Among them, the
data-driven approach supports searches for shapes based on indexing techniques. Unfortunately, efficient data-driven approaches
are often defined only for specific types of shape. This is not sufficient in contexts in which arbitrary shapes should be
represented. Constraint databases use mathematical theories to finitely represent infinite sets of relational tuples. They
have been proved to be very useful in modeling spatial objects. In this paper, we apply constraint-based data models to the
problem of shape management in multimedia databases. We first present the constraint model and some constraint languages.
Then, we show how constraints can be used to model general shapes. The use of a constraint language as an internal specification
and execution language for querying shapes is also discussed. Finally, we show how a constraint database system can be used
to efficiently retrieve shapes, retaining the advantages of the already defined approaches. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|