View management in multimedia databases

Kasim Candan, Eric Lemar, V. S. Subrahmanian

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

Though there has been extensive work on multimedia databases in the last few years, there is no prevailing notion of a multimedia view, nor there are techniques to create, manage, and maintain such views. Visualizing the results of a dynamic multimedia query or materializing a dynamic multimedia view corresponds to assembling and delivering an interactive multimedia presentation in accordance with the visualization specifications. In this paper, we suggest that a non-interactive multimedia presentation is a set of virtual objects with associated spatial and temporal presentation constraints. A virtual object is either an object, or the result of a query. As queries may have different answers at different points in time, scheduling the presentation of such objects is nontrivial. We then develop a probabilistic model of interactive multimedia presentations, extending the non-interactive model described earlier. We also develop a probabilistic model of interactive visualization where the probabilities reflect the user profiles, or the likelihood of certain user interactions. Based on this probabilistic model, we develop three utility-theoretic based types of prefetching algorithms that anticipate how users will interact with the presentation. These prefetching algorithms allow efficient visualization of the query results in accordance with the underlying specification. We have built a prototype system that incorporates these algorithms. We report on the results of experiments conducted on top of this implementation.

Original languageEnglish (US)
Pages (from-to)131-153
Number of pages23
JournalVLDB Journal
Volume9
Issue number2
StatePublished - Jul 2000

Fingerprint

Visualization
Specifications
Scheduling
Statistical Models
Experiments

Keywords

  • Interactivity
  • Multimedia databases
  • Prefetching
  • Result visualization/presentation
  • View management

ASJC Scopus subject areas

  • Hardware and Architecture
  • Information Systems

Cite this

Candan, K., Lemar, E., & Subrahmanian, V. S. (2000). View management in multimedia databases. VLDB Journal, 9(2), 131-153.

View management in multimedia databases. / Candan, Kasim; Lemar, Eric; Subrahmanian, V. S.

In: VLDB Journal, Vol. 9, No. 2, 07.2000, p. 131-153.

Research output: Contribution to journalArticle

Candan, K, Lemar, E & Subrahmanian, VS 2000, 'View management in multimedia databases', VLDB Journal, vol. 9, no. 2, pp. 131-153.
Candan K, Lemar E, Subrahmanian VS. View management in multimedia databases. VLDB Journal. 2000 Jul;9(2):131-153.
Candan, Kasim ; Lemar, Eric ; Subrahmanian, V. S. / View management in multimedia databases. In: VLDB Journal. 2000 ; Vol. 9, No. 2. pp. 131-153.
@article{f9e5c8907d3c4f8897c5bafcfdcacb42,
title = "View management in multimedia databases",
abstract = "Though there has been extensive work on multimedia databases in the last few years, there is no prevailing notion of a multimedia view, nor there are techniques to create, manage, and maintain such views. Visualizing the results of a dynamic multimedia query or materializing a dynamic multimedia view corresponds to assembling and delivering an interactive multimedia presentation in accordance with the visualization specifications. In this paper, we suggest that a non-interactive multimedia presentation is a set of virtual objects with associated spatial and temporal presentation constraints. A virtual object is either an object, or the result of a query. As queries may have different answers at different points in time, scheduling the presentation of such objects is nontrivial. We then develop a probabilistic model of interactive multimedia presentations, extending the non-interactive model described earlier. We also develop a probabilistic model of interactive visualization where the probabilities reflect the user profiles, or the likelihood of certain user interactions. Based on this probabilistic model, we develop three utility-theoretic based types of prefetching algorithms that anticipate how users will interact with the presentation. These prefetching algorithms allow efficient visualization of the query results in accordance with the underlying specification. We have built a prototype system that incorporates these algorithms. We report on the results of experiments conducted on top of this implementation.",
keywords = "Interactivity, Multimedia databases, Prefetching, Result visualization/presentation, View management",
author = "Kasim Candan and Eric Lemar and Subrahmanian, {V. S.}",
year = "2000",
month = "7",
language = "English (US)",
volume = "9",
pages = "131--153",
journal = "VLDB Journal",
issn = "1066-8888",
publisher = "Springer New York",
number = "2",

}

TY - JOUR

T1 - View management in multimedia databases

AU - Candan, Kasim

AU - Lemar, Eric

AU - Subrahmanian, V. S.

PY - 2000/7

Y1 - 2000/7

N2 - Though there has been extensive work on multimedia databases in the last few years, there is no prevailing notion of a multimedia view, nor there are techniques to create, manage, and maintain such views. Visualizing the results of a dynamic multimedia query or materializing a dynamic multimedia view corresponds to assembling and delivering an interactive multimedia presentation in accordance with the visualization specifications. In this paper, we suggest that a non-interactive multimedia presentation is a set of virtual objects with associated spatial and temporal presentation constraints. A virtual object is either an object, or the result of a query. As queries may have different answers at different points in time, scheduling the presentation of such objects is nontrivial. We then develop a probabilistic model of interactive multimedia presentations, extending the non-interactive model described earlier. We also develop a probabilistic model of interactive visualization where the probabilities reflect the user profiles, or the likelihood of certain user interactions. Based on this probabilistic model, we develop three utility-theoretic based types of prefetching algorithms that anticipate how users will interact with the presentation. These prefetching algorithms allow efficient visualization of the query results in accordance with the underlying specification. We have built a prototype system that incorporates these algorithms. We report on the results of experiments conducted on top of this implementation.

AB - Though there has been extensive work on multimedia databases in the last few years, there is no prevailing notion of a multimedia view, nor there are techniques to create, manage, and maintain such views. Visualizing the results of a dynamic multimedia query or materializing a dynamic multimedia view corresponds to assembling and delivering an interactive multimedia presentation in accordance with the visualization specifications. In this paper, we suggest that a non-interactive multimedia presentation is a set of virtual objects with associated spatial and temporal presentation constraints. A virtual object is either an object, or the result of a query. As queries may have different answers at different points in time, scheduling the presentation of such objects is nontrivial. We then develop a probabilistic model of interactive multimedia presentations, extending the non-interactive model described earlier. We also develop a probabilistic model of interactive visualization where the probabilities reflect the user profiles, or the likelihood of certain user interactions. Based on this probabilistic model, we develop three utility-theoretic based types of prefetching algorithms that anticipate how users will interact with the presentation. These prefetching algorithms allow efficient visualization of the query results in accordance with the underlying specification. We have built a prototype system that incorporates these algorithms. We report on the results of experiments conducted on top of this implementation.

KW - Interactivity

KW - Multimedia databases

KW - Prefetching

KW - Result visualization/presentation

KW - View management

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

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

M3 - Article

AN - SCOPUS:0034216102

VL - 9

SP - 131

EP - 153

JO - VLDB Journal

JF - VLDB Journal

SN - 1066-8888

IS - 2

ER -