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

Simple record


URIhttp://purl.tuc.gr/dl/dias/C9997B6B-4949-4EB0-92E5-77E82D6CC16D-
Identifierhttps://doi.org/10.1016/0306-4379(92)90028-L-
Languageen-
Extent19 pagesen
TitleFile organizations with shared overflow blocks for variable length objectsen
CreatorChristodoulakis Stavrosen
CreatorΧριστοδουλακης Σταυροςel
CreatorYannis Manolopoulosen
Content SummaryTraditional 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. en
Type of ItemPeer-Reviewed Journal Publicationen
Type of ItemΔημοσίευση σε Περιοδικό με Κριτέςel
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-10-02-
Date of Publication1992-
Bibliographic CitationY. 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-Len

Available Files

Services

Statistics