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

Search

Browse

My Space

File organizations with shared overflow blocks for variable lengthobjects

Christodoulakis Stavros, Yannis Manolopoulos

Full record


URI: http://purl.tuc.gr/dl/dias/C9997B6B-4949-4EB0-92E5-77E82D6CC16D
Year 1992
Type of Item Peer-Reviewed Journal Publication
License
Details
Bibliographic Citation Y. Manolopoulos , S, Christodoulakis ,File organizations with shared overflow blocks for variable length objects ", Inf. syst. vol. 17,no. 6 ,pp.491-509,1992.doi:10.1016/0306-4379(92)90028-L https://doi.org/10.1016/0306-4379(92)90028-L
Appears in Collections

Summary

Traditional file organizations for records may also be appropriate for the storage and retrieval of objects. Since objects frequently involve diverse data types (such as text, compressed images, graphics, etc.) as well as composite structures, they may have a largely variable length. In this paper, we assume that in the case of composite objects their components are clustered together and that object file organizations have overflows. The blocks of the main file are grouped so that they share a common number of overflow blocks. For this class of file organizations we present and analyze the performance of three different overflow searching algorithms. We show that the third algorithm gives very significant performance advantages under certain circumstances.

Available Files

Services

Statistics