Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI: | http://purl.tuc.gr/dl/dias/438F5A44-9337-4976-915F-4A2032A00271 | ||
| Year | 1989 | ||
| Type of Item | Conference Full Paper | ||
| License |
|
||
| Bibliographic Citation | S. christodoulakis ,D. A. Ford.(1989).File organizations and access methods for CLV optical disks.Presented at 12th International Conference on Research and Development in Information Retrieval.[online].Available:http://www.researchgate.net/publication/221299850_File_Organizations_and_Access_Methods_for_CLV_Optical_Disks | ||
| Appears in Collections |
A large and important class of optical disc technology are CLV format discs such as CD ROM and WORM. In this paper, we exam- ine 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 implement- ing hashing. Single seek access and storage utili- zation levels approaching 100% can be achieved for CD ROM's It is shown that a B-tree organi- zation 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 perfor- mance of both hashing and trees are also given. The paper concludes by outlining recent results and future directions on buffered imple- mentations of access methods for WORM discs, as well as advantages of signature based access methods for text retrieval in WORM disc archi- tectures.
Copyright © DIAS 2013
