Article

Free access

Performance analysis and fundamental performance tradeoffs for CLV optical disks

Authors:

Stavros Christodoulakis,

Daniel Alexander FordAuthors Info & Claims

SIGMOD '88: Proceedings of the 1988 ACM SIGMOD international conference on Management of data

Pages 286 - 294

https://doi.org/10.1145/50202.50237

Published: 01 June 1988 Publication History

PDF eReader

Abstract

CLV type optical disks is a very large and important class of optical disk technology, of which CD-ROM disks form a subclass.

In this paper we present a model of retrieval from CLV optical disks. We then provide exact and approximate results analyzing the retrieval performance from them. Our analysis takes into account disks with and without a mirror in the read mechanism, small objects completely placed within block boundaries, placement that allows block boundary crossing, as well as very large objects (such as documents) placed within files.

In the second part of the paper we describe some fundamental implications of physical data base design for data bases stored on CLV optical disks. We show that very significant performance gains may be realized by appropriate design.

References

[1]

Bell, A, Marrello, V, "Magnet, lc and Optlcal Data Storage A comparlson of the Technologlcal L1mlts", _Proceedlng8 {EEE Compcon, Spring 1984, 512-517

Google Scholar

[2]

BYTE86, Collect,on of Art,cles, Byte, May 86

Google Scholar

[3]

Chrlst, odoulakls, S, "Analysls of Retrieval Performance for Records and Objects Using Optlcal Disk Technology", ACM Transaction8 on Database Systems, June 1987

Digital Library

Google Scholar

[4]

Fujltanl L, "Laser Optical Disks The coming Revolution in On-Line Storage", CACM PZ 6 (June '84), 546- 554

Digital Library

Google Scholar

[5]

Chnstodoulakls, S, Hatzflemonlas, K, "Optical Disk Simulation Package (ODS)", User's Guide, Version 3 0, Umverslty of Waterloo, 1987

Google Scholar

[6]

Chrlstodoulakls, S, Ford, D A, "Performance Analysis and Fundamental Performance Trade Offs for CLV Optical Disks", Tech Report CS-88-06, University of Waterloo, 1988

Google Scholar

[7]

Maler, D, "Using Write-Once Memory for Database Storage", Proceeding8 ACM PODS 82, 1982

Digital Library

Google Scholar

[8]

OPTIMEM1000, "Optmal Disk Dr~ve (OEM MANUAL)", Optlmem, 435 Oakmead Parkway, Sunnyvale CA 94086

Google Scholar

Cited By

View all

Triantafillou PChristodoulakis SGeorgiadis C(2002)A Comprehensive Analytical Performance Model for Disk Devices under Random WorkloadsIEEE Transactions on Knowledge and Data Engineering10.1109/69.97997814:1(140-155)Online publication date: 1-Jan-2002
https://dl.acm.org/doi/10.1109/69.979978
Triantafillou PChristodoulakis SGeorgiadis C(2000)Optimal Data Placement on DisksIEEE Transactions on Knowledge and Data Engineering10.1109/69.84227012:2(324-330)Online publication date: 1-Mar-2000
https://dl.acm.org/doi/10.1109/69.842270
Ghandeharizadeh SRamos L(1993)Continuous Retrieval of Multimedia Data Using ParallelismIEEE Transactions on Knowledge and Data Engineering10.1109/69.2347775:4(658-669)Online publication date: 1-Aug-1993
https://dl.acm.org/doi/10.1109/69.234777
Show More Cited By

Index Terms

Performance analysis and fundamental performance tradeoffs for CLV optical disks

Recommendations

Performance analysis and fundamental performance tradeoffs for CLV optical disks

CLV type optical disks is a very large and important class of optical disk technology, of which CD-ROM disks form a subclass.

In this paper we present a model of retrieval from CLV optical disks. We then provide exact and approximate results analyzing ...
Retrieval performance versus disc space utilization on WORM optical discs

Steady progress in the development of optical disc technology over the past decade has brought it to the point where it is beginning to compete directly with magnetic disc technology. WORM optical discs in particular, which permanently register ...
File organizations and access methods for CLV disks
Special issue: Proceedings of the 12th annual international ACMSIGIR conference on Research and development in information retrieval, N.J. Belkin and C.J. van Rijsbergen (Eds.), June 25-28, 1989, Cambridge, MA.

A large and important class of optical disc technology are CLV format discs such as CD ROM and WORM. In this paper, we examine the issues related to the implementation and performance of several different file organizations on CLV format optical discs ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGMOD '88: Proceedings of the 1988 ACM SIGMOD international conference on Management of data

June 1988

443 pages

ISBN:0897912683

DOI:10.1145/50202

ACM SIGMOD Record Volume 17, Issue 3
June 1988
431 pages
ISSN:0163-5808
DOI:10.1145/971701
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1988

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD88

Sponsor:

SIGMOD

SIGMOD88: International Conference On Management of Data

June 1 - 3, 1988

Illinois, Chicago, USA

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
553
Total Downloads

Downloads (Last 12 months)246
Downloads (Last 6 weeks)13

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Triantafillou PChristodoulakis SGeorgiadis C(2002)A Comprehensive Analytical Performance Model for Disk Devices under Random WorkloadsIEEE Transactions on Knowledge and Data Engineering10.1109/69.97997814:1(140-155)Online publication date: 1-Jan-2002
https://dl.acm.org/doi/10.1109/69.979978
Triantafillou PChristodoulakis SGeorgiadis C(2000)Optimal Data Placement on DisksIEEE Transactions on Knowledge and Data Engineering10.1109/69.84227012:2(324-330)Online publication date: 1-Mar-2000
https://dl.acm.org/doi/10.1109/69.842270
Ghandeharizadeh SRamos L(1993)Continuous Retrieval of Multimedia Data Using ParallelismIEEE Transactions on Knowledge and Data Engineering10.1109/69.2347775:4(658-669)Online publication date: 1-Aug-1993
https://dl.acm.org/doi/10.1109/69.234777
Yu PChen MKandlur D(1993)Grouped sweeping scheduling for DASD-based multimedia storage managementMultimedia Systems10.1007/BF012131981:3(99-109)Online publication date: 1-May-1993
https://dl.acm.org/doi/10.1007/BF01213198
Ghandeharizadeh SRamos LAsad ZQureshi W(1991)Object Placement in Parallel Hypermedia SystemsProceedings of the 17th International Conference on Very Large Data Bases10.5555/645917.672151(243-254)Online publication date: 3-Sep-1991
https://dl.acm.org/doi/10.5555/645917.672151
Klein SBookstein ADeerwester S(1989)Storing text retrieval systems on CD-ROM: compression and encryption considerationsACM SIGIR Forum10.1145/75335.7535123:SI(160-167)Online publication date: 1-May-1989
https://dl.acm.org/doi/10.1145/75335.75351
Christodoulakis SFord D(1989)File organizations and access methods for CLV disksACM SIGIR Forum10.1145/75335.7535023:SI(152-159)Online publication date: 1-May-1989
https://dl.acm.org/doi/10.1145/75335.75350
Klein SBookstein ADeerwester S(1989)Storing text retrieval systems on CD-ROM: compression and encryption considerationsProceedings of the 12th annual international ACM SIGIR conference on Research and development in information retrieval10.1145/75334.75351(160-167)Online publication date: 1-May-1989
https://dl.acm.org/doi/10.1145/75334.75351
Christodoulakis SFord D(1989)File organizations and access methods for CLV disksProceedings of the 12th annual international ACM SIGIR conference on Research and development in information retrieval10.1145/75334.75350(152-159)Online publication date: 1-May-1989
https://dl.acm.org/doi/10.1145/75334.75350
Rotem DSilberschatz A(1989)Clustered multiattribute hash filesProceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems10.1145/73721.73744(225-234)Online publication date: 29-Mar-1989
https://dl.acm.org/doi/10.1145/73721.73744
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Performance analysis and fundamental performance tradeoffs for CLV optical disks

Retrieval performance versus disc space utilization on WORM optical discs

File organizations and access methods for CLV disks