Optimizing Random Retrievals from CLV format Optical Disks.

Daniel Alexander Ford, Stavros Christodoulakis: Optimizing Random Retrievals from CLV format Optical Disks. VLDB 1991: 413-422
  author    = {Daniel Alexander Ford and
               Stavros Christodoulakis},
  editor    = {Guy M. Lohman and
               Am\'{\i}lcar Sernadas and
               Rafael Camps},
  title     = {Optimizing Random Retrievals from CLV format Optical Disks},
  booktitle = {17th International Conference on Very Large Data Bases, September
               3-6, 1991, Barcelona, Catalonia, Spain, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1991},
  isbn      = {1-55860-150-3},
  pages     = {413-422},
  ee        = {db/conf/vldb/FordC91.html},
  crossref  = {DBLP:conf/vldb/91},
  bibsource = {DBLP,}


One technique often employed to improve retrieval performance from storage devices is to reduce seek costs by to clustering frequently accessed data together in locations on the storage device that are physically close. For magnetic disks determining the best position on the disk to place frequently accessed data is straightforward, for optical disks with their many different recording formats the solution is much more difficult. We develop a detailed model for the placement of data on Constant Linear Velocity (CLV) format optical disks that includes distribution of storage capacity across the disks surface (which is variable for CLV format optical disks), the seek performance of the disk drive, delays due to rotational latency, and the distribution of accesses over the data set. We derive closed form expressions which determine the position of frequently accessed data that will minimize the expected cost of random accesses to the data set.

Copyright © 1991 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Guy M. Lohman, Amílcar Sernadas, Rafael Camps (Eds.): 17th International Conference on Very Large Data Bases, September 3-6, 1991, Barcelona, Catalonia, Spain, Proceedings. Morgan Kaufmann 1991, ISBN 1-55860-150-3


[Laub 86]
[Mckusick 84]
Marshall K. McKusick, William N. Joy, Samuel J. Leffler, Robert S. Fabry: A Fast File System for UNIX. ACM Trans. Comput. Syst. 2(3): 181-197(1984) BibTeX
[Grossman 73]
David D. Grossman, Harvey F. Silverman: Placement of Records on a Secondary Storage Device to Minimize Access Time. J. ACM 20(3): 429-438(1973) BibTeX
[Yue and Wong 73]
P. C. Yue, C. K. Wong: On the Optimality of the Probability Ranking Scheme in Storage Applications. J. ACM 20(4): 624-633(1973) BibTeX
[Wong 80]
C. K. Wong: Minimizing Expected Head Movement in One-Dimensional and Two-Dimensional Mass Storage Systems. ACM Comput. Surv. 12(2): 167-178(1980) BibTeX
[Wong 83]
C. K. Wong: Algorithmic Studies in Mass Storage Systems. Computer Science Press 1983
[Hardy 34]
[Ford 91]
[Char 85]

Referenced by

  1. Shahram Ghandeharizadeh, Luis Ramos: Continuous Retrieval of Multimedia Data Using Parallelism. IEEE Trans. Knowl. Data Eng. 5(4): 658-669(1993)
  2. Sedat Akyürek, Kenneth Salem: Adaptive Block Rearrangement. ICDE 1993: 182-189
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:45:49 2009