![]() |
![]() |
![]() |
@inproceedings{DBLP:conf/sigir/ChristodoulakisF89, author = {Stavros Christodoulakis and Daniel Alexander Ford}, editor = {Nicholas J. Belkin and C. J. van Rijsbergen}, title = {File Organizations and Access Methods for CLV Optical Disks}, booktitle = {SIGIR'89, 12th International Conference on Research and Development in Information Retrieval, Cambridge, Massachusetts, USA, June 25-28, 1989, Proceedings}, publisher = {ACM}, year = {1989}, isbn = {0-89791-321-3}, pages = {152-159}, ee = {db/conf/sigir/ChristodoulakisF89.html}, crossref = {DBLP:conf/sigir/89}, bibsource = {DBLP, http://dblp.uni-trier.de} }BibTeX
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.
Copyright © 1989 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.