Semantic Queries with Pictures: The VIMSYS Model

The goal of the VIMSYS project is to create an information management system that can retrieve images or parts of images in addition to textual data. The system allows users to incrementally formulate a query starting from semantic pictorial objects. 11 allows incompletely specified and similarity-based queries. This paper presents a new layered data model and the design of the query processing unit for this system. The data model is a combination of object-oriented and functional models, and permits multiple representations of image entities. The knowledge module guides the user to progrcssively refine similarity-based queries and to query by defining new semantic objects and composing its attributes. Design considerations for the access structure of the system are also discussed, alongwith some of the problems of creating efficient mecha-

[1]  Christos Faloutsos,et al.  An Efficient Pictorial Database System for PSQL , 1988, IEEE Trans. Software Eng..

[2]  Dennis Shasha,et al.  Query Processing for Distance Metrics , 1990, VLDB.

[3]  Shashi K. Gadia,et al.  A homogeneous relational model and query languages for temporal databases , 1988, TODS.

[4]  Won Kim,et al.  A Model of Queries for Object-Oriented Databases , 1989, VLDB.

[5]  Frank Manola,et al.  PROBE Spatial Data Modeling and Query Processing in an Image Database Application , 1988, IEEE Trans. Software Eng..

[6]  Shi-Kuo Chang,et al.  Principles of pictorial information systems design , 1988 .

[7]  Stanley B. Zdonik Object-oriented data model , 1990 .

[8]  William I. Grosky,et al.  Index-based object recognition in pictorial data management , 1990, Comput. Vis. Graph. Image Process..

[9]  Hans-Peter Kriegel,et al.  The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems , 1990, VLDB.

[10]  Thomas Joseph,et al.  PICQUERY: A High Level Query Language for Pictorial Database Management , 1988, IEEE Trans. Software Eng..

[11]  Hans-Werner Six,et al.  The LSD tree: Spatial Access to Multidimensional Point and Nonpoint Objects , 1989, VLDB.

[12]  A. Desai Narasimhalu,et al.  Towards a Visual Language for an Object-Oriented Multi-Media Database System , 1989, VDB.

[13]  Fernando Vélez,et al.  O2, an Object-Oriented Data Model , 1992, Building an Object-Oriented Database System, The Story of O2.

[14]  William I. Grosky,et al.  Towards a data model for integrated pictorial databases , 1983, Comput. Vis. Graph. Image Process..

[15]  Peter L. Stanchev,et al.  GRIM_DBMS: a GRaphical IMage DataBase Management System , 1989, VDB.

[16]  Won Kim,et al.  Object-Oriented Databases: Definition and Research Directions , 1990, IEEE Trans. Knowl. Data Eng..

[17]  Darrell Woelk,et al.  Query Processing in Distributed ORION , 1990, EDBT.

[18]  Ramez Elmasri,et al.  The Time Index: An Access Structure for Temporal Data , 1990, VLDB.

[19]  Peter Widmayer,et al.  The LSD tree: spatial access to multidimensional and non-point objects , 1989, VLDB 1989.