The Advanced Video Information System: data structures and query processing

Abstract.We describe how video data can be organized and structured so as to facilitate efficient querying. We develop a formal model for video data and show how spatial data structures, suitably modified, provide an elegant way of storing such data. We develop algorithms to process various kinds of video queries and show that, in most cases, the complexity of these algorithms is linear. A prototype system, called the Advanced Video Information System (AVIS), based on these concepts, has been designed at the University of Maryland.

[1]  Arding Hsu,et al.  Image processing on compressed data for large video databases , 1993, MULTIMEDIA '93.

[2]  Lawrence A. Rowe,et al.  A Continuous Media Player , 1992, NOSSDAV.

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

[4]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[5]  Thomas D. C. Little,et al.  Physical Storage Organizations for Time-Dependent Multimedia Data , 1993, FODO.

[6]  V. S. Subrahmanian,et al.  Foundations of multimedia database systems , 1996, JACM.

[7]  Gio Wiederhold,et al.  Intelligent integration of information , 1993, SIGMOD Conference.

[8]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[9]  Shahram Ghandeharizadeh,et al.  Staggered striping in multimedia information systems , 1994, SIGMOD '94.

[10]  Anil Nerode,et al.  Hybrid Knowledge Bases , 1996, IEEE Trans. Knowl. Data Eng..

[11]  Arif Ghafoor,et al.  An object-oriented model for spatio-temporal synchronization of multimedia information , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[12]  Gio Wiederhold,et al.  Mediators in the architecture of future information systems , 1992, Computer.

[13]  Simon J. Gibbs,et al.  Multimedia programming - objects, environments and frameworks , 1995 .

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

[15]  P. Berra,et al.  Multimedia Database Systems , 1996, Springer US.

[16]  Vijay V. Raghavan,et al.  A Unified Approach to Data Modeling and Retrieval for a Class of Image Database Applications , 1996, Multimedia Database System: Issues and Research Direction.

[17]  Dennis Tsichritzis,et al.  Data modeling of time-based media , 1994, SIGMOD '94.

[18]  Vijay V. Raghavan,et al.  Design and evaluation of algorithms for image retrieval by spatial similarity , 1995, TOIS.