The advanced video information system

Data structures and query processing

Sibel Adali, Kasim Candan, Su Shing Chen, Kutluhan Erol, V. S. Subrahmanian

Research output: Contribution to journalArticle

85 Citations (Scopus)

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.

Original languageEnglish (US)
Pages (from-to)172-186
Number of pages15
JournalMultimedia Systems
Volume4
Issue number4
StatePublished - Aug 1996
Externally publishedYes

Fingerprint

Query processing
Query Processing
Data structures
Information Systems
Data Structures
Information systems
Spatial Structure
Spatial Data
Formal Model
Prototype
Query

Keywords

  • Advanced video information system (AVIS)
  • Content based search
  • Data structures, spatial, modification of
  • Query processing, video data
  • Video data, updating
  • Video databases, indexing

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Information Systems
  • Theoretical Computer Science

Cite this

Adali, S., Candan, K., Chen, S. S., Erol, K., & Subrahmanian, V. S. (1996). The advanced video information system: Data structures and query processing. Multimedia Systems, 4(4), 172-186.

The advanced video information system : Data structures and query processing. / Adali, Sibel; Candan, Kasim; Chen, Su Shing; Erol, Kutluhan; Subrahmanian, V. S.

In: Multimedia Systems, Vol. 4, No. 4, 08.1996, p. 172-186.

Research output: Contribution to journalArticle

Adali, S, Candan, K, Chen, SS, Erol, K & Subrahmanian, VS 1996, 'The advanced video information system: Data structures and query processing', Multimedia Systems, vol. 4, no. 4, pp. 172-186.
Adali S, Candan K, Chen SS, Erol K, Subrahmanian VS. The advanced video information system: Data structures and query processing. Multimedia Systems. 1996 Aug;4(4):172-186.
Adali, Sibel ; Candan, Kasim ; Chen, Su Shing ; Erol, Kutluhan ; Subrahmanian, V. S. / The advanced video information system : Data structures and query processing. In: Multimedia Systems. 1996 ; Vol. 4, No. 4. pp. 172-186.
@article{f905084ba1f04bb985365216577e5dd5,
title = "The advanced video information system: Data structures and query processing",
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 = "Advanced video information system (AVIS), Content based search, Data structures, spatial, modification of, Query processing, video data, Video data, updating, Video databases, indexing",
author = "Sibel Adali and Kasim Candan and Chen, {Su Shing} and Kutluhan Erol and Subrahmanian, {V. S.}",
year = "1996",
month = "8",
language = "English (US)",
volume = "4",
pages = "172--186",
journal = "Multimedia Systems",
issn = "0942-4962",
publisher = "Springer Verlag",
number = "4",

}

TY - JOUR

T1 - The advanced video information system

T2 - Data structures and query processing

AU - Adali, Sibel

AU - Candan, Kasim

AU - Chen, Su Shing

AU - Erol, Kutluhan

AU - Subrahmanian, V. S.

PY - 1996/8

Y1 - 1996/8

N2 - 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.

AB - 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.

KW - Advanced video information system (AVIS)

KW - Content based search

KW - Data structures, spatial, modification of

KW - Query processing, video data

KW - Video data, updating

KW - Video databases, indexing

UR - http://www.scopus.com/inward/record.url?scp=0000718946&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0000718946&partnerID=8YFLogxK

M3 - Article

VL - 4

SP - 172

EP - 186

JO - Multimedia Systems

JF - Multimedia Systems

SN - 0942-4962

IS - 4

ER -