A Query Model to Synthesize Answer Intervals from Indexed Video Units

While a query result in a traditional database is a subset of the database, in a video database, it is a set of subintervals extracted from the raw video sequence. It is very hard, if not impossible, to predetermine all the queries that will be issued in the future, and all the subintervals that will become necessary to answer them. As a result, conventional query frameworks are not applicable to video databases. We propose a new video query model that computes query results by dynamically synthesizing needed subintervals from fragmentary indexed intervals in the database. We introduce new interval operations required for that computation. We also propose methods to compute relative relevance of synthesized intervals to a given query. A query result is a list of synthesized intervals sorted in the order of their degree of relevance.

[1]  V. S. Subrahmanian,et al.  Querying Video Libraries* , 1996, J. Vis. Commun. Image Represent..

[2]  Keishi Tajima,et al.  A New Algebraic Approach to Retrieve Meaningful Video Intervals from Fragmentarily Indexed Video Shots , 2000, VDB.

[3]  K. Selçuk Candan,et al.  A Hybrid Approach to Multimedia Database Systems through Integration of Semantics and Media-based Search , 1997, WWCA.

[4]  Joan M. Morrissey,et al.  Imprecise information and uncertainty in information systems , 1990, TOIS.

[5]  Aaron Watters,et al.  A Semantics for Complex Objects and Approximate Answers , 1991, J. Comput. Syst. Sci..

[6]  Glorianna Davenport,et al.  The Stratification System - A Design Emvironment for Random Access , 1992, NOSSDAV.

[7]  David K. Gifford,et al.  Composition and Search with a Video Algebra , 1995, IEEE Multim..

[8]  B. Simonnot,et al.  Model for interactive retrieval of videos and still images , 1995, Proceedings. International Workshop on Multi-Media Database Management Systems.

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

[10]  Aaron Watters,et al.  A semantics for complex objects and approximate queries , 1988, PODS '88.

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

[12]  Christos Faloutsos,et al.  FastMap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets , 1995, SIGMOD '95.

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

[14]  Abdelsalam Helal,et al.  Video Database Systems: Issues, Products and Applications , 1997 .

[15]  Boon-Lock Yeo,et al.  Extracting story units from long programs for video browsing and navigation , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[16]  Leonid Libkin,et al.  Aspects of partial information in databases , 1995 .

[17]  Stephen W. Smoliar,et al.  Video parsing, retrieval and browsing: an integrated and content-based solution , 1997, MULTIMEDIA '95.

[18]  Nikos A. Lorentzos,et al.  SQL Extension for Interval Data , 1997, IEEE Trans. Knowl. Data Eng..

[19]  Ramesh C. Jain,et al.  Architecture of a Multimedia Information System for Content-Based Retrieval , 1992, NOSSDAV.

[20]  Takeo Kanade,et al.  Intelligent Access to Digital Video: Informedia Project , 1996, Computer.

[21]  Jane W.-S. Liu,et al.  An object-oriented query processor that produces monotonically improving approximate answers , 1991, [1991] Proceedings. Seventh International Conference on Data Engineering.

[22]  Keishi Tajima,et al.  Utilizing Prototype Objects and Powerdomains to Support Public Authoring of Video Databases , 1996, CODAS.

[23]  Malika Smaïl-Tabbone,et al.  Model for Interactive Retrieval of Videos and Still Images , 1996, Multimedia Database Systems.

[24]  Arif Ghafoor,et al.  Interval-Based Conceptual Models for Time-Dependent Multimedia Data , 1993, IEEE Trans. Knowl. Data Eng..

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

[26]  Rune Hjelsvold,et al.  A Temporal Foundation of Video Databases , 1995, Temporal Databases.

[27]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[28]  Witold Lipski,et al.  On semantic issues connected with incomplete information databases , 1979, ACM Trans. Database Syst..