Multimedia Data Elevation under a Hierarchical Storage Model

Authors: A. Vakali and E. Terzi

Title: Multimedia Data Elevation under a Hierarchical Storage Model

Appeared in: 8th Panhellenic Conference on Informatics, Nicosia, Cyprus Republic, November 2001

Abstract: Multimedia data storage is a critical issue in large scale applications.
This paper proposes a frequency based multimedia data representation model which effectively guides data storage and elevation among the secondary and tertiary storage levels. Multimedia data are stored on the tertiary storage level and (based on certain popularity criteria) they are elevated on secondary level towards improving both the request servicing and the data’s accessibility. The proposed multimedia data elevation is a prefetching approach since it is performed “a priori” (not on demand) based on available information on users access patterns. Secondary storage placement is performed by the use of two distinct type placement policies, namely the “Constructive Placement” and the “Iterative Improvement” algorithms. A simulation model has been developed to evaluate the proposed hierarchical data model and the applied placement strategies. Experimentation results have shown that the this hierarchical approach under the iterative improvement placement outperforms earlier related multimedia data placement policies.

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

Download paper: ViewPDF