File organizations and access methods for CLV disks

Authors:
S. Christodoulakis;D. A. Ford
Affiliations:
Department of Computer Science, University of Waterloo, Waterloo, Ontario;Department of Computer Science, University of Waterloo, Waterloo, Ontario
Venue:
SIGIR '89 Proceedings of the 12th annual international ACM SIGIR conference on Research and development in information retrieval
Year:
1989

Citing 11
Cited 2

Data structures in Pascal

Data structures in Pascal
Multimedia document presentation, information extraction, and document formation in MINOS: a model and a system

ACM Transactions on Information Systems (TOIS)
Key-sequence data sets on indelible storage

IBM Journal of Research and Development
Analysis of retrieval performance for records and objects using optical disk technology

ACM Transactions on Database Systems (TODS)
Description and performance analysis of signature file methods for office filing

ACM Transactions on Information Systems (TOIS)
Performance analysis and fundamental performance tradeoffs for CLV optical disks

SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Retrieval performance versus disc space utilization on WORM optical discs

SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Ubiquitous B-Tree

ACM Computing Surveys (CSUR)
Laser optical disk: the coming revolution in on-line storage

Communications of the ACM
Using write-once memory for database storage

PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
ACM Press Database and Electronics Products: New services for the Information Age

Communications of the ACM

Retrieval performance versus disc space utilization on WORM optical discs

SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
The CD-ROM foster a new data structure: the B3-tree

CSC '93 Proceedings of the 1993 ACM conference on Computer science

Quantified Score

Hi-index	0.00

Visualization

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.