THE ADVANCED VIDEO INFORMATION-SYSTEM - DATA-STRUCTURES AND QUERY-PROCESSING

Authors
ADALI S CANDAN KS CHEN SS EROL K SUBRAHMANIAN VS
Citation
S. Adali et al., THE ADVANCED VIDEO INFORMATION-SYSTEM - DATA-STRUCTURES AND QUERY-PROCESSING, Multimedia systems, 4(4), 1996, pp. 172-186
Citations number
21
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods","Computer Science Information Systems
Journal title
Multimedia systems → ACNP
ISSN journal
09424962
Volume
4
Issue
4
Year of publication
1996
Pages
172 - 186
Database
ISI
SICI code
0942-4962(1996)4:4<172:TAVI-D>2.0.ZU;2-1
Abstract
We describe how video data can be organized and structured so as to fa cilitate efficient querying. We develop a formal model for video data and show how spatial data structures, suitably modified, provide an el egant way of storing such data. We develop algorithms to process vario us kinds of video queries and show that, in most cases, the complexity of these algorithms is linear. A prototype system, called the Advance d Video Information System (AVIS), based on these concepts, has been d esigned at the University of Maryland.