MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Advanced Video Information System: Data Structures and Query Processing (1996) [30 citations — 0 self]

by Sibel Adali ,  Kasim S. Candan ,  Kasim S. C ,  Su-shing Chen ,  Kutluhan Erol ,  V. S. Subrahmanian
Multimedia Systems
Add To MetaCart

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