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 journalArticlepeer-review

88 Scopus citations


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
Issue number4
StatePublished - Aug 1996
Externally publishedYes


  • 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


Dive into the research topics of 'The advanced video information system: Data structures and query processing'. Together they form a unique fingerprint.

Cite this