The advanced video information system: Data structures and query processing

Sibel Adali; K. Selçuk Candan; Su Shing Chen; Kutluhan Erol; V. S. Subrahmanian

doi:10.1007/s005300050021

The advanced video information system: Data structures and query processing

Sibel Adali, K. Selçuk Candan, Su Shing Chen, Kutluhan Erol, V. S. Subrahmanian

Research output: Contribution to journal › Article › peer-review

88 Scopus citations

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 language	English (US)
Pages (from-to)	172-186
Number of pages	15
Journal	Multimedia Systems
Volume	4
Issue number	4
DOIs	https://doi.org/10.1007/s005300050021
State	Published - Aug 1996
Externally published	Yes

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

Software
Information Systems
Media Technology
Hardware and Architecture
Computer Networks and Communications

Access to Document

10.1007/s005300050021

Cite this

@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 Candan, {K. Sel{\c c}uk} and Chen, {Su Shing} and Kutluhan Erol and Subrahmanian, {V. S.}",

year = "1996",

month = aug,

doi = "10.1007/s005300050021",

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, K. Selçuk

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

U2 - 10.1007/s005300050021

DO - 10.1007/s005300050021

M3 - Article

AN - SCOPUS:0000718946

SN - 0942-4962

VL - 4

SP - 172

EP - 186

JO - Multimedia Systems

JF - Multimedia Systems

IS - 4

ER -

The advanced video information system: Data structures and query processing

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this