Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

File organizations and access methods for CLV optical disks.

Christodoulakis Stavros, Daniel Alexander Ford

Full record


URI: http://purl.tuc.gr/dl/dias/438F5A44-9337-4976-915F-4A2032A00271
Year 1989
Type of Item Conference Full Paper
License
Details
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

Summary

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.

Available Files

Services

Statistics