Quality-Aware Replication of Multimedia Data

In contrast to alpha-numerical data, multimedia data can have a wide range of quality parameters such as spatial and temporal resolution, and compression format. Users can request data with a specific quality requirement due to the needs of their applications, or the limitations of their resources....

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Database and Expert Systems Applications S. 240 - 249
Hauptverfasser: Tu, Yi-Cheng, Yan, Jingfeng, Prabhakar, Sunil
Format: Buchkapitel Tagungsbericht
Sprache:Englisch
Veröffentlicht: Berlin, Heidelberg Springer Berlin Heidelberg 2005
Springer
Schriftenreihe:Lecture Notes in Computer Science
Schlagworte:
Applied sciences
Artificial intelligence
Computer science; control theory; systems
Dynamic Replication
Exact sciences and technology
Greedy Algorithm
Information systems. Data bases
Media Object
Memory organisation. Data processing
Multimedia Data
Query Rate
Software
Multimedia
Database query
Optimal algorithm
Video signal
Transcoding
Modeling
Replica
Optimization
Data conversion
Algorithm performance
Numerical data
Optimal solution
Heuristic method
NP hard problem
Greedy algorithm
Database
Replication
Artificial intelligence
Spatial resolution
User behavior
Mathematical programming
ISBN:3540285660, 9783540285663
ISSN:0302-9743, 1611-3349
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In contrast to alpha-numerical data, multimedia data can have a wide range of quality parameters such as spatial and temporal resolution, and compression format. Users can request data with a specific quality requirement due to the needs of their applications, or the limitations of their resources. On-the-fly conversion of multimedia data (such as video transcoding) is very CPU intensive and can limit the level of concurrent access supported by the database. Storing all possible replicas, on the other hand, requires unacceptable increases in storage requirements. Although replication has been well studied, to the best of our knowledge, the problem of multiple-quality replication has not been addressed. In this paper we address the problem of multiple-quality replica selection subject to an overall storage constraint. We establish that the problem is NP-hard and provide heuristic solutions under a soft quality system model where users are willing to negotiate their quality needs. An important optimization goal under such a model is to minimize utility loss. We propose a powerful greedy algorithm to solve this optimization problem. Extensive simulations show that our algorithm finds near-optimal solutions. The algorithm is flexible in that it can be extended to deal with replica selection for multiple media objects and changes of query pattern. We also discuss an extended version of the algorithm with potentially better performance.
ISBN:3540285660
9783540285663
ISSN:0302-9743
1611-3349
DOI:10.1007/11546924_24