The Advanced Video Information System: data structures and query processing |
| |
Authors: | Sibel Adalı K. Selçuk Candan Su-Shing Chen Kutluhan Erol V.S. Subrahmanian |
| |
Affiliation: | (1) Institute for Advanced Computer Studies, Institute for Systems Research, Department of Computer Science, University of Maryland, College Park, MD 20742, USA e-mail: {sibel, candan, kutluhan, vs}@cs.umd.edu, US |
| |
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. |
| |
Keywords: | :Query processing, video data – Video databases, indexing – Data structures, spatial, modification of – Video data, updating – Advanced Video Information System (AVIS) – Content based search |
本文献已被 SpringerLink 等数据库收录! |
|