Abstract:
In this paper, we describe how video data may be organized and structured so as to facilitate queries. We develop a formal model of 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. We develop algorithms to update these video databases. A prototype system called AVIS ("Advanced Video Information System") has been designed at the University of Maryland based on these concepts. 1 Introduction During the last few years, the advent of the CD-Rom, and the introduction of high bandwidth communications networks has caused a spectacular explosion in the availability of large video-libraries. While a great deal of effort has been invested in problems of how to effectively utilize bandwidth to communicate large bodies of data across the network, relatively little effort has gone into how to organ...
Citations
|
1014
|
The Design and Analysis of Spatial Data Structures
– Samet
- 1989
|
|
814
|
Mediators in the architecture of future information systems
– Wiederhold
- 1992
|
|
157
|
OVID: Design and implementation of a video-object database system
– Oomoto, Tanaka
- 1993
|
|
122
|
Intelligent integration of information
– Wiederhold
- 1993
|
|
100
|
Design and evaluation of algorithms for image retrieval by spatial similarity
– Gudivada
- 1995
|
|
94
|
Foundations of Multimedia Database Systems
– Marcus, Subrahmanian
- 1996
|
|
92
|
HERMES: A heterogeneous reasoning and mediator system. http://www.cs.umd.edu/projects/ hermes/publications/abstracts/hermes.html
– Subrahmanian, Adali, et al.
- 1994
|
|
72
|
Cinematic Primitives for Multimedia
– Davenport, Smith, et al.
- 1991
|
|
63
|
Modelling and querying video data
– Hjelsvold, Midtstraum
- 1994
|
|
41
|
Data modeling of time-based media
– Gibbs, Breiteneder, et al.
- 1994
|
|
40
|
Physical Storage Organizations for Time-Dependent Multimedia Data
– Chen, Little
- 1993
|
|
31
|
Hybrid knowledge bases
– Lu, Nerode, et al.
- 1996
|
|
14
|
An ObjectOriented Model for Spatiotemporal Synchronization of Multimedia Information
– Iino, Day, et al.
- 1994
|
|
12
|
A unified approach to data modeling and retrieval for a class of image database applications
– Gudivada, Raghavan, et al.
- 1996
|
|
5
|
The QBIC Project: Querying Images by Content Using
– al
- 1993
|