Spatio-Temporal Reasoning in an Object-Oriented Video Database System

In a video database, large amount of information involving video, audio, and/or images needs to be stored and managed. Therefore, there is an important need for novel techniques and systems which can provide an efficient retrieval facility of the voluminous data stored in the video database. While "content-based" retrieval provides a direct and an intuitive approach for video data access, it is inadequate from efficient video data management viewpoint. This is because many (semantic) features of video data can not be extracted out from the video itself automatically; moreover, video objects may share annotations or descriptions. Consequently, it is necessary and cost-effective to complement content-based retrieval with high level (declarative) query-based retrieval in the video database system. As video objects by their nature are rich in spatial and temporal semantics, in this paper, we present a video database modeling mechanism, in which it supports spatial and temporal semantics and it has the capability to support spatio-temporal reasoning, along with its associated language facilities which can accommodate a wide range of video queries and annotation activities.

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

[2]  Qing Li,et al.  Developing an Object-Oriented Video Database System with Spatio-Temporal Reasoning Capabilities , 1999, ER.

[3]  Timos K. Sellis,et al.  Spatio-temporal composition and indexing for large multimedia applications , 1998, Multimedia Systems.

[4]  Kyuchul Lee,et al.  A Multimedia Query Language for Handling Multi-Structure Information , 1997, DASFAA.

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

[6]  Benjamin W. Wah,et al.  Editorial: Two Named to Editorial Board of IEEE Transactions on Knowledge and Data Engineering , 1996 .

[7]  Sushil Jajodia,et al.  Temporal Databases: Theory, Design, and Implementation , 1993 .

[8]  Qing Li,et al.  Dynamic Object Clustering for Video Database Manipulations , 1995, VDB.

[9]  Elisa Bertino,et al.  Composite objects revisited , 1989, SIGMOD '89.

[10]  Daniel C. St. Clair,et al.  An Inferencing Language for Automated Spatial Reasoning about Graphic Entities , 1995, SSD.

[11]  Qing Li,et al.  Facilitating Spatio-Temporal Operations in a Versatile Video Database System , 1999, Multimedia Information Systems.

[12]  Wei Xiong,et al.  Experimental video database management system based on advanced object-oriented techniques , 1996, Electronic Imaging.

[13]  Qing Li,et al.  A Conceptual Model for Dynamic Clustering in Object Databases , 1992, VLDB.

[14]  Qing Li,et al.  A dynamic data model for a video database management system , 1995, CSUR.

[15]  Stanley Y. W. Su,et al.  Temporal Association Algebra: A Mathematical Foundation for Processing Object-Oriented Temporal Databases , 1998, IEEE Trans. Knowl. Data Eng..

[16]  Qing Li,et al.  Context-Sensitive and Context-Free Retrieval in a Video Database System , 1998, Image Databases and Multi-Media Search.

[17]  V. S. Subrahmanian Principles of Multimedia Database Systems , 1998 .

[18]  Qing Li,et al.  CAROL: toward a declarative video data retrieval language , 1998, Other Conferences.

[19]  Elisa Bertino,et al.  Temporal Synchronization Models for Multimedia Data , 1998, IEEE Trans. Knowl. Data Eng..