An application level video gateway
Proceedings of the third ACM international conference on Multimedia
An online video placement policy based on bandwidth to space ratio (BSR)
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Implementing data cubes efficiently
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
An adaptive data replication algorithm
ACM Transactions on Database Systems (TODS)
Efficient video file allocation schemes for video-on-demand services
Multimedia Systems
Approximation algorithms for data placement on parallel disks
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Cache investment: integrating query optimization and distributed data placement
ACM Transactions on Database Systems (TODS)
On balancing between transcoding overhead and spatial consumption in content adaptation
Proceedings of the 8th annual international conference on Mobile computing and networking
Multimedia Tools and Applications
Threshold-Based Dynamic Replication in Large-ScaleVideo-on-Demand Systems
Multimedia Tools and Applications
Performance Modeling of Distributed and Replicated Databases
IEEE Transactions on Knowledge and Data Engineering
Placement of Replicated Items in Distributed Databases
EDBT '88 Proceedings of the International Conference on Extending Database Technology: Advances in Database Technology
A Programming Interface for Application-Aware Adaptation in Mobile Computing
MLICS '95 Proceedings of the 2nd Symposium on Mobile and Location-Independent Computing
Quality of Service Semantics for Multimedia Database Systems
DS-8 Proceedings of the IFIP TC2/WG2.6 Eighth Working Conference on Database Semantics- Semantic Issues in Multimedia Systems
A Scalable Solution to the Multi-Resource QoS Problem
RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Striping Doesn't Scale: How to Achieve Scalability for Continuous Media Servers with Replication
ICDCS '00 Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000)
DAVE: a system for quality driven adaptive video delivery
MIR '03 Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval
Quality-aware replication of multimedia data
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
Adapting multimedia Internet content for universal access
IEEE Transactions on Multimedia
| Hi-index | 0.00 |
In contrast to other database applications, multimedia data can have a wide range of quality parameters, such as spatial and temporal resolution and compression format. Users can request data with specific quality requirements due to the needs of their application or the limitations of their resources. The database can support multiple qualities by converting data from the original (high) quality to another (lower) quality to support a user's query or precompute and store multiple quality replicas of data items. 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. 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 two different system models: Hard-Quality and Soft-Quality. Under the soft-quality model, users are willing to negotiate their quality needs, as opposed to the hard-quality system wherein users will only accept the exact quality requested. Extensive simulations show that our algorithm performs significantly better than other heuristics. Our algorithms are flexible in that they can be extended to deal with changes in query pattern.