An Approach to Spatio-Temporal Queries - Interval-Based Contents Representation of Images

Contents retrieval from image sequences can be expressed with predicates on them. This paper introduces spatio-temporal predicates to be applied to image sequences. Numerous kinds of queries with spatio-temporal relations between objects, e.g., topological relations, direction relations, temporal relations, and combinations of them, are expressed with the predicates. We also show with examples how such queries are processed in a database storing interval data created by projecting objects appearing in image sequences on the x-, y-, or time-axis. A representation of spatio-temporal concepts is employed with primitive operations for illustrating the process in this paper.

[1]  Arif Ghafoor,et al.  Object-oriented conceptual modeling of video data , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[2]  Alberto Del Bimbo,et al.  Symbolic Description and Visual Querying of Image Sequences Using Spatio-Temporal Logic , 1995, IEEE Trans. Knowl. Data Eng..

[3]  Richard T. Snodgrass,et al.  The Temporal Query Language TQuel , 1987, ACM Trans. Database Syst..

[4]  Anne H. H. Ngu,et al.  2D Projection Interval Relationships: A Symbolic Representation of Spatial Relationships , 1995, SSD.

[5]  Toshiyuki Amagasa,et al.  Interval-Based Modeling for Temporal Representation and Operations , 1998 .

[6]  Max J. Egenhofer,et al.  Spatial SQL: A Query and Presentation Language , 1994, IEEE Trans. Knowl. Data Eng..

[7]  Toshiyuki Amagasa,et al.  Interval-Based Representation of Spatio-Temporal Concepts , 1997, CAiSE.

[8]  Peter B. Ladkin,et al.  Time Representation: A Taxonomy of Internal Relations , 1986, AAAI.

[9]  Timos K. Sellis,et al.  Topological relations in the world of minimum bounding rectangles: a study with R-trees , 1995, SIGMOD '95.

[10]  Shamkant B. Navathe,et al.  A Temporal Relational Model and a Query Language , 1989, Inf. Sci..

[11]  Christophe Claramunt,et al.  Managing Time in GIS: An Event-Oriented Approach , 1995, Temporal Databases.

[12]  Richard T. Snodgrass,et al.  The TSQL2 Temporal Query Language , 1995 .

[13]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.