Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/C9997B6B-4949-4EB0-92E5-77E82D6CC16D | - |
| Identifier | https://doi.org/10.1016/0306-4379(92)90028-L | - |
| Language | en | - |
| Extent | 19 pages | en |
| Title | File organizations with shared overflow blocks for variable length objects | en |
| Creator | Christodoulakis Stavros | en |
| Creator | Χριστοδουλακης Σταυρος | el |
| Creator | Yannis Manolopoulos | en |
| Content 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. | en |
| Type of Item | Peer-Reviewed Journal Publication | en |
| Type of Item | Δημοσίευση σε Περιοδικό με Κριτές | el |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2015-10-02 | - |
| Date of Publication | 1992 | - |
| 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 | en |
Copyright © DIAS 2013
