Title: Advanced Video Information System: Data Structures and Query Processing
Authors: Sibel Adali, K.S. Candan, Su-Shing Chen, Kutluhan Erol, V.S. Subrahmanian.
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.
This paper is accepted for publication in the ACM-Springer Multimedia Systems Journal. The postscript version (13M) of this paper is available.