14 April 1993 Data placement for large read-only interactive multimedia information systems on multidisk environment
Author Affiliations +
In this paper, a top-down data placement methodology for a large intertive muliimedia information system (MMIS) on a single spindle multi-disk environment such as a Jukebox is presented. The objective of this work is to minimize aveiage disk seek time as well as the number of platter switehes fcw Jukebox. A large data placement problem can be divided into a number of small data placement problems by weighted graph decomposition. The Kernighan-Lin partitioning algorithm is recursively applied for this jiirpoac. Once the graph is fully partitioned, the objects in the same subgraph are assigned to the same disk. The data placement within a disk is divided into two stages, global data placement and detailed data placement. The expected access patterns of global data placement are modeled as a time-homogeneous ergodic Markov Chain, from which the stationary probability for each node of the browsing graph can be found. Based on these probabilities, we define an expected access cost Then, the problem of global data placement is posed as an optimization problem, and various clustering and storage layout algxithms are proposed.
© (1993) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Yie-Tarng Chen, Yie-Tarng Chen, Rangasami L. Kashyap, Rangasami L. Kashyap, Arif Ghafoor, Arif Ghafoor, } "Data placement for large read-only interactive multimedia information systems on multidisk environment", Proc. SPIE 1908, Storage and Retrieval for Image and Video Databases, (14 April 1993); doi: 10.1117/12.143642; https://doi.org/10.1117/12.143642


DVD-RAM-based network storage system
Proceedings of SPIE (April 19 2000)
Flow-control mechanism for distributed systems
Proceedings of SPIE (August 01 1991)
MPEG-7 multimedia data cartridge
Proceedings of SPIE (January 07 2003)
Design of a multimedia storage server
Proceedings of SPIE (April 01 1994)

Back to Top