Multimedia Documents Storage: An Evolutionary based Application

Authors: A. Vakali, E. Terzi, L. Angelis, M-S. Hacid

Title: Multimedia Documents Storage: An Evolutionary based Application

Appeared in: International Workshop on Multimedia Data and Document Engineering, in conjunction with the 7th International Conference Reverse engineering Technologies for Information Systems (ReTIS), pp. 36-44, Lyon, France July 2001.

Abstract: Multimedia data storage is a critical issue in relation to the overall system’s performance and functionality. This paper studies a multimedia document application which effectively guides data placement towards improving the quality of presentation of multimedia data. Several storage policies are proposed, towards better response and service times. Multimedia data dependencies, access frequencies and timing constraints are used to guide the storage policies under a certain representation model. The proposed placement policies are based on the simulated annealing algorithm and an extended improved version of the typical simulated annealing approach is presented. Experimentation results are presented and their impact on the total system’s performance is commented and evaluated.

Περίληψη: Η εργασία αυτή παρουσιάζεται μία εφαρμογή πολυμεσικών εγγράφων που σχετίζεται με την αποθήκευση δεδομένων και την υποστήριξη ποιότητας υπηρεσίας στην πολυμεσική αναπαράσταση. Προτείνονται διαφορετικές τεχνικές αποθήκευσης οι οποίες υποστηρίζουν τις εξαρτήσεις των πολυμεσικών αντικειμένων, τις συχνότητες πρόσβασης στα πολυμεσικά δεδομένα και τους χρονικούς περιορισμούς που τίθενται από τις ανάγκες συγχρονισμού των πολυμεσικών αντικειμένων. Οι προτεινόμενες πολιτικές αποθήκευσης βασίζονται στον αλγόριθμο Simulated Annealing και παρουσιάζεται μία επέκταση του αλγορίθμου αυτού με στόχο τη βελτίωση των χρόνων πρόσβασης και ανάκτησης των πολυμεσικών δεδομένων. Πραγματοποιούνται πειραματικοί έλεγχοι και αξιολογείται η επίδοση του συστήματος αποθήκευσης.

Download paper: ViewPDF