Article

Free access

File organizations and access methods for CLV disks

Authors:

S. Christodoulakis,

D. A. FordAuthors Info & Claims

SIGIR '89: Proceedings of the 12th annual international ACM SIGIR conference on Research and development in information retrieval

Pages 152 - 159

https://doi.org/10.1145/75334.75350

Published: 01 May 1989 Publication History

Abstract

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 such as CD ROM and WORM. The organizations examined are based on hashing and trees.

The CLV recording scheme is shown to be a good environment for efficiently implementing hashing. Single seek access and storage utilization levels approaching 100% can be achieved for CD ROM's. It is shown that a B-tree organization is not a good choice for WORM discs (both CAV and CLV), but a modified ISAM approach can be appropriate for WORM discs. We describe clustered BIM's, a class of tree organizations appropriate for CD ROMS. Expressions for the expected retrieval performance of both hashing and trees are also given.

The paper concludes by outlining recent results and future directions on buffered implementations of access methods for WORM discs, as well as advantages of signature based access methods for text retrieval in WORM disc architectures.

References

[1]

Bell, A., Marrello, V., "Magnetic and Optical Data Storage: A Comparison of the Technological Limits", Proceedings IEEE Compcon, Spring 1984, 512-517.

[2]

BYTE86, Collection of Articles, Byte, May 86.

[3]

Christ, odoulakis, S., Faloutsos, C., "Design Considerations for a Message File Server", IEEE Transaction8 on Software Engineering, VoI. SE-10, No.2, pp. 201-210, March 1984.

Digital Library

[4]

Christodoulakis, S., Theodoridou, M., Ho, F., Papa, M., Pathria, A. "Multimedia Document Presentation, Information Extraction, and Document Formation in MINOS: A Model and a System", ACM TOOIS, Vol. 4, No. 4, October 1986, pp. 345-383.

Digital Library

[5]

Christodoulakis, S., "Analysis of Retrieval Performance for Records and Objects Using Optical Disk Technology", ACM Transaction8 on Data base Systems, June 1987.

Digital Library

[6]

Christodoulakis, S., Elliott, K., Ford, D.A., Hatzilemonias, K., Ledoux, E., Leitch, M., Ng, R., "Optical Mass Storage Systems and their Performance", IEEE Database Engineering, March 1988.

[7]

Christodoulakis, S., Ford, D.A., "File organizations and Access Methods for CLV Optical Disks", Technical Report CS-88-21, Department of Computer Science, University of Waterloo, March 1988.

[8]

Christodoulakis, S., Ford, D.A., "Performance Analysis and Fundamental Performance Trade Offs for CLV Optical Disks", Proceedings ACM SIG- MOD, Chicago, June 1988.

Digital Library

[9]

Christodoulakis, S., Ford, D.A., "Retrieval Performance Versus Disc Space Utilization on WORM Optical Discs", Proceedings ACM SIGMOD, Portland, 1989 (To appear).

Digital Library

[10]

Comer, D., "The Ubiquitous B-tree", Computing Surveys, Vol. 11, No. 2, pp. June 1979.

Digital Library

[11]

Easton, M.C., "Key-sequence data sets on indelible storage", IBM J. Res. Develop, Vol. 30, No. 3, (May #986).

Digital Library

[12]

Faloutsos, C., Christodoulakis, S., "Description and Performance Analysis of Signature File Methods for Office Filing", ACM TOOIS, Vol. 5, No. 3, July 1987.

Digital Library

[13]

Fox, E.A., "ACM Press Database and Electronic Products- New Services for the Information Age", Communication8 of the ACM, Vol. 31, No. 8, pp. 948-951.

Digital Library

[14]

Fujitani. L., "Laser Optical Disks: The Coming Revolution in On-Line Storage", CACM 27, 6 (June '84), 546-554.

Digital Library

[15]

Maier, D., "Using Write-Once Memory for Data base Storage", Proceedings ACM PODS 82, 1982.

Digital Library

[16]

"Optifile: Technical Reference Manual", KOM inc. Ottawa, Version 1.0, February 1986

[17]

Reingold, E.M., Hansen, W.J., "Data Structures in Pascal", Little Brown, Boston, 1986.

Digital Library

Cited By

Cutting DPedersen JHalvorsen PArsac M(1991)An object-oriented architecture for text retrievalIntelligent Text and Image Handling10.5555/3170967.3170988(285-298)Online publication date: 2-Apr-1991
https://dl.acm.org/doi/10.5555/3170967.3170988
Christodoulakis SFord D(1989)Retrieval performance versus disc space utilization on WORM optical discsProceedings of the 1989 ACM SIGMOD international conference on Management of data10.1145/67544.66955(306-314)Online publication date: 1-Jun-1989
https://dl.acm.org/doi/10.1145/67544.66955
Christodoulakis SFord D(1989)Retrieval performance versus disc space utilization on WORM optical discsACM SIGMOD Record10.1145/66926.6695518:2(306-314)Online publication date: 1-Jun-1989
https://dl.acm.org/doi/10.1145/66926.66955
Show More Cited By

Recommendations

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 ...
Estimating file access time of floppy disks

Small computers often use floppy disks for storage. Since such disks are significantly slower than hard disks, the response time of a given application program is due predominantly to the time required to access data in files. Access time is dependent ...
File server scaling with network-attached secure disks

By providing direct data transfer between storage and client, network-attached storage devices have the potential to improve scalability for existing distributed file systems (by removing the server as a bottleneck) and bandwidth for new parallel and ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGIR '89: Proceedings of the 12th annual international ACM SIGIR conference on Research and development in information retrieval

May 1989

257 pages

ISBN:0897913213

DOI:10.1145/75334

ACM SIGIR Forum Volume 23, Issue SI
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.
June 1989
243 pages
ISSN:0163-5840
DOI:10.1145/75335
Editors:
Vijay Raghavan
University of Southwestern Louisiana, Lafayette, LA
,
William B. Frakes
AT&T Bell Laboratories, Holmdel, NJ
,
N. J. Belkin,
C. J. van Rijsbergen
Issue’s Table of Contents

Copyright © 1989 ACM.

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]

Sponsors

SIGIR: ACM Special Interest Group on Information Retrieval

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 1989

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGIR 89

Sponsor:

SIGIR

SIGIR 89: The 12th Annual International Conference on Research Development in Information Retrieval

June 25 - 28, 1989

Massachusetts, Cambridge, USA

Acceptance Rates

Overall Acceptance Rate 792 of 3,983 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
476
Total Downloads

Downloads (Last 12 months)59
Downloads (Last 6 weeks)9

Reflects downloads up to 14 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Cutting DPedersen JHalvorsen PArsac M(1991)An object-oriented architecture for text retrievalIntelligent Text and Image Handling10.5555/3170967.3170988(285-298)Online publication date: 2-Apr-1991
https://dl.acm.org/doi/10.5555/3170967.3170988
Christodoulakis SFord D(1989)Retrieval performance versus disc space utilization on WORM optical discsProceedings of the 1989 ACM SIGMOD international conference on Management of data10.1145/67544.66955(306-314)Online publication date: 1-Jun-1989
https://dl.acm.org/doi/10.1145/67544.66955
Christodoulakis SFord D(1989)Retrieval performance versus disc space utilization on WORM optical discsACM SIGMOD Record10.1145/66926.6695518:2(306-314)Online publication date: 1-Jun-1989
https://dl.acm.org/doi/10.1145/66926.66955
Tharp AFurlani JKwasny SBuck J(1993)The CD-ROM foster a new data structureProceedings of the 1993 ACM conference on Computer science10.1145/170791.170901(466-471)Online publication date: 1-Mar-1993
https://dl.acm.org/doi/10.1145/170791.170901
Cooper LTharp A(1993)Multi-character tries for text searchingInformation Processing and Management: an International Journal10.1016/0306-4573(93)90003-V29:2(197-207)Online publication date: 1-Mar-1993
https://dl.acm.org/doi/10.1016/0306-4573%2893%2990003-V
Barbosa EZiviani N(1992)Data Structures and Access Methods for Read-Only Optical DisksComputer Science10.1007/978-1-4615-3422-8_18(189-207)Online publication date: 1992
https://doi.org/10.1007/978-1-4615-3422-8_18

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents