A Temporal Foundation of Video Databases

Audio and video data represent streams of data with inherent temporal properties. In this paper we consider a video database as a collection of partial ordered sets where temporal relationships exist between elements from the same video stream. Video production introduces dependencies between different time coordinate systems. In this paper we give a formal definition of the contents of a video database. We also define mapped video object sets and operations on such sets that can be used for querying the temporal properties of video data and that can be used for mapping video objects between different time coordinate systems. At last, we illustrate how the proposed foundation can be used in searching and browsing.

[1]  Rune Hjelsvold,et al.  Video Information Contents and Architecture , 1994, EDBT.

[2]  C Rose,et al.  Inside Macintosh , 1985 .

[3]  Rune Hjelsvold,et al.  Searching and browsing a shared video database , 1995, Proceedings. International Workshop on Multi-Media Database Management Systems.

[4]  Wendy E. Mackay,et al.  Virtual video editing in interactive multimedia applications , 1989, CACM.

[5]  Valeria De Antonellis,et al.  Relational Database Theory , 1993 .

[6]  Beaumont Newhall,et al.  History of Film , 1972 .

[7]  Andrzej Duda,et al.  Content-based access to algebraic video , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[8]  Katsumi Tanaka,et al.  OVID: Design and Implementation of a Video-Object Database System , 1993, IEEE Trans. Knowl. Data Eng..

[9]  Thomas D. C. Little,et al.  A digital on-demand video service supporting content-based queries , 1993, MULTIMEDIA '93.

[10]  John S. Boreczky,et al.  Indexes for user access to large video databases , 1994, Electronic Imaging.

[11]  R. Hjelsvold.  Sharing and Reuse of Video Information , 1994 .

[12]  Rune Hjelsvold,et al.  Databases for video information sharing , 1995, Electronic Imaging.

[13]  Albert Croker,et al.  The Historical Relational Data Model (HRDM) Revisited , 1993, Temporal Databases.

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

[15]  Rune Hjelsvold,et al.  Modelling and Querying Video Data , 1994, VLDB.

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

[17]  Dennis Tsichritzis,et al.  Modelling of Audio/Video Data , 1992, ER.

[18]  Allan Casebier,et al.  How to read a film , 1977 .

[19]  Richard R. Muntz,et al.  Stream Processing: Temporal Query Processing and Optimization , 1993, Temporal Databases.