Hierarchical data placement for navigational multimedia applications

Athena Vakali, Evimaria Terzi, Elisa Bertino, Ahmed Elmagarmid

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Navigation has added interactivity in nowadays multimedia applications which support effective accessing to objects of various formats and presentation requirements. Storage issues need to be reconsidered for the new type of navigational multimedia applications, in order to improve system's performance. This paper addresses the problem of multimedia data storage towards improving data accessibility and request servicing under navigational applications. A navigational graph-based model (for the multimedia data representation) is proposed to guide the data placement under a hierarchical storage topology. The multimedia data dependencies, access frequencies and timing constraints are used to characterize the graph nodes which correspond to multimedia objects allocated at the tertiary storage level. Based on certain defined popularity criteria, data are elevated and placed on secondary level towards improving both the request servicing and data accessibility. The proposed multimedia data elevation is a prefetching approach since it is performed "apriori" (not on demand) based on previously extracted user access patterns. Appropriate data placement policies are also employed at the secondary level, and a simulation model has been developed based on current commercial tertiary and secondary storage devices. This model is used to evaluate the proposed popularity based data elevation approach as employed under a hierarchical storage subsystem. Experimentation is performed under artificial data workloads and it is shown that the proposed hierarchical data placement approach considerably improves data accessing and request servicing in navigational multimedia applications. The iterative improvement placement is proven to outperform earlier related multimedia data placement policies with respect to commonly used performance metrics.

Original languageEnglish
Pages (from-to)49-80
Number of pages32
JournalData and Knowledge Engineering
Volume44
Issue number1
DOIs
Publication statusPublished - 1 Jan 2003
Externally publishedYes

Fingerprint

Navigation
Topology
Data storage equipment
Placement
Multimedia
Servicing
Graph
Accessibility
Node
Performance metrics
Interactivity
Experimentation
Subsystem
Simulation model
Workload

Keywords

  • Hierarchical storage subsystems
  • Multimedia data representation and storage
  • Multimedia systems
  • Navigational multimedia applications
  • Storage mechanisms

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

Hierarchical data placement for navigational multimedia applications. / Vakali, Athena; Terzi, Evimaria; Bertino, Elisa; Elmagarmid, Ahmed.

In: Data and Knowledge Engineering, Vol. 44, No. 1, 01.01.2003, p. 49-80.

Research output: Contribution to journalArticle

Vakali, Athena ; Terzi, Evimaria ; Bertino, Elisa ; Elmagarmid, Ahmed. / Hierarchical data placement for navigational multimedia applications. In: Data and Knowledge Engineering. 2003 ; Vol. 44, No. 1. pp. 49-80.
@article{dfe065acbb8b4f7f95a8a7f19952abff,
title = "Hierarchical data placement for navigational multimedia applications",
abstract = "Navigation has added interactivity in nowadays multimedia applications which support effective accessing to objects of various formats and presentation requirements. Storage issues need to be reconsidered for the new type of navigational multimedia applications, in order to improve system's performance. This paper addresses the problem of multimedia data storage towards improving data accessibility and request servicing under navigational applications. A navigational graph-based model (for the multimedia data representation) is proposed to guide the data placement under a hierarchical storage topology. The multimedia data dependencies, access frequencies and timing constraints are used to characterize the graph nodes which correspond to multimedia objects allocated at the tertiary storage level. Based on certain defined popularity criteria, data are elevated and placed on secondary level towards improving both the request servicing and data accessibility. The proposed multimedia data elevation is a prefetching approach since it is performed {"}apriori{"} (not on demand) based on previously extracted user access patterns. Appropriate data placement policies are also employed at the secondary level, and a simulation model has been developed based on current commercial tertiary and secondary storage devices. This model is used to evaluate the proposed popularity based data elevation approach as employed under a hierarchical storage subsystem. Experimentation is performed under artificial data workloads and it is shown that the proposed hierarchical data placement approach considerably improves data accessing and request servicing in navigational multimedia applications. The iterative improvement placement is proven to outperform earlier related multimedia data placement policies with respect to commonly used performance metrics.",
keywords = "Hierarchical storage subsystems, Multimedia data representation and storage, Multimedia systems, Navigational multimedia applications, Storage mechanisms",
author = "Athena Vakali and Evimaria Terzi and Elisa Bertino and Ahmed Elmagarmid",
year = "2003",
month = "1",
day = "1",
doi = "10.1016/S0169-023X(02)00124-6",
language = "English",
volume = "44",
pages = "49--80",
journal = "Data and Knowledge Engineering",
issn = "0169-023X",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - Hierarchical data placement for navigational multimedia applications

AU - Vakali, Athena

AU - Terzi, Evimaria

AU - Bertino, Elisa

AU - Elmagarmid, Ahmed

PY - 2003/1/1

Y1 - 2003/1/1

N2 - Navigation has added interactivity in nowadays multimedia applications which support effective accessing to objects of various formats and presentation requirements. Storage issues need to be reconsidered for the new type of navigational multimedia applications, in order to improve system's performance. This paper addresses the problem of multimedia data storage towards improving data accessibility and request servicing under navigational applications. A navigational graph-based model (for the multimedia data representation) is proposed to guide the data placement under a hierarchical storage topology. The multimedia data dependencies, access frequencies and timing constraints are used to characterize the graph nodes which correspond to multimedia objects allocated at the tertiary storage level. Based on certain defined popularity criteria, data are elevated and placed on secondary level towards improving both the request servicing and data accessibility. The proposed multimedia data elevation is a prefetching approach since it is performed "apriori" (not on demand) based on previously extracted user access patterns. Appropriate data placement policies are also employed at the secondary level, and a simulation model has been developed based on current commercial tertiary and secondary storage devices. This model is used to evaluate the proposed popularity based data elevation approach as employed under a hierarchical storage subsystem. Experimentation is performed under artificial data workloads and it is shown that the proposed hierarchical data placement approach considerably improves data accessing and request servicing in navigational multimedia applications. The iterative improvement placement is proven to outperform earlier related multimedia data placement policies with respect to commonly used performance metrics.

AB - Navigation has added interactivity in nowadays multimedia applications which support effective accessing to objects of various formats and presentation requirements. Storage issues need to be reconsidered for the new type of navigational multimedia applications, in order to improve system's performance. This paper addresses the problem of multimedia data storage towards improving data accessibility and request servicing under navigational applications. A navigational graph-based model (for the multimedia data representation) is proposed to guide the data placement under a hierarchical storage topology. The multimedia data dependencies, access frequencies and timing constraints are used to characterize the graph nodes which correspond to multimedia objects allocated at the tertiary storage level. Based on certain defined popularity criteria, data are elevated and placed on secondary level towards improving both the request servicing and data accessibility. The proposed multimedia data elevation is a prefetching approach since it is performed "apriori" (not on demand) based on previously extracted user access patterns. Appropriate data placement policies are also employed at the secondary level, and a simulation model has been developed based on current commercial tertiary and secondary storage devices. This model is used to evaluate the proposed popularity based data elevation approach as employed under a hierarchical storage subsystem. Experimentation is performed under artificial data workloads and it is shown that the proposed hierarchical data placement approach considerably improves data accessing and request servicing in navigational multimedia applications. The iterative improvement placement is proven to outperform earlier related multimedia data placement policies with respect to commonly used performance metrics.

KW - Hierarchical storage subsystems

KW - Multimedia data representation and storage

KW - Multimedia systems

KW - Navigational multimedia applications

KW - Storage mechanisms

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

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

U2 - 10.1016/S0169-023X(02)00124-6

DO - 10.1016/S0169-023X(02)00124-6

M3 - Article

VL - 44

SP - 49

EP - 80

JO - Data and Knowledge Engineering

JF - Data and Knowledge Engineering

SN - 0169-023X

IS - 1

ER -