By Topic

Physical storage management for interactive multimedia information systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Chen, Y.-T. ; Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA ; Kashyap, R.L. ; Ghafoor, A.

The authors propose a two-level physical storage model to deal with the data placement problem for interactive multimedia information systems on disks with high seek time such as optical disks. The physical data placement is divided into two stages, global data placement and detailed data placement. A Markov chain is used to model the access patterns for global data placement. An efficient algorithm is proposed for solving the global placement problem to minimize the disk seek time. They report on a simulation study in which the effectiveness of the proposed global data placement algorithm was evaluated. The result shows that the depth-first traversal of the maximum-cost spanning tree algorithm can generate a layout close to the optimal placement, especially for browsing graphs with low connectivity

Published in:

Systems, Man and Cybernetics, 1992., IEEE International Conference on

Date of Conference:

18-21 Oct 1992