Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/CC6D049C-6D40-47D9-9C41-681164A2BC06 | - |
| Αναγνωριστικό | https://doi.org/10.1145/22952.23015 | - |
| Γλώσσα | en | - |
| Μέγεθος | 33 pages | en |
| Τίτλος | Analysis of retrieval performance for records and objects using optical disk technology | en |
| Δημιουργός | Christodoulakis Stavros | en |
| Δημιουργός | Χριστοδουλακης Σταυρος | el |
| Περίληψη | In this paper we examine the problem of object and record retrieval from optical disks. General objects (such as images, documents, etc.) may be long and their length may have high variance. We assume that all the components of an object are stored consecutively in storage to speed-up retrieval performance. We first present an optical disk model and an optimal schedule for retrieval of records and objects which qualify in a single query on a file stored on an optical disk device. We then provide exact and approximate analytic results for evaluating the retrieval performance for objects from an optical disk. The analysis provides some basic analytic tools for studying the performance of various file and database organizations for optical disks. The results involve probability distribution of block accesses, probability distributions of span accesses, and probability distribution of seek times. Record retrieval is an important special case. This analysis differs from similar ones in database environments in the following respects: (1) the large size and large variance of the size of objects; (2) crossing of track boundaries by objects; (3) the capability for span access that optical disks provide (e.g., when the optical assembly is located in a given position, information can be read from a number of consecutive tracks (span) with a small additional cost). | en |
| Τύπος | Peer-Reviewed Journal Publication | en |
| Τύπος | Δημοσίευση σε Περιοδικό με Κριτές | el |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2015-10-05 | - |
| Ημερομηνία Δημοσίευσης | 1987 | - |
| Θεματική Κατηγορία | Automatic computers | en |
| Θεματική Κατηγορία | Automatic data processors | en |
| Θεματική Κατηγορία | Computer hardware | en |
| Θεματική Κατηγορία | Computing machines (Computers) | en |
| Θεματική Κατηγορία | Electronic brains | en |
| Θεματική Κατηγορία | Electronic calculating-machines | en |
| Θεματική Κατηγορία | Electronic computers | en |
| Θεματική Κατηγορία | Hardware, Computer | en |
| Θεματική Κατηγορία | computers | en |
| Θεματική Κατηγορία | automatic computers | en |
| Θεματική Κατηγορία | automatic data processors | en |
| Θεματική Κατηγορία | computer hardware | en |
| Θεματική Κατηγορία | computing machines computers | en |
| Θεματική Κατηγορία | electronic brains | en |
| Θεματική Κατηγορία | electronic calculating machines | en |
| Θεματική Κατηγορία | electronic computers | en |
| Θεματική Κατηγορία | hardware computer | en |
| Βιβλιογραφική Αναφορά | S. Christodoulakis ,"Analysis of retrieval performance for records and objects using optical disk technology ",ACM Tran. on Data. Sys. ,vol. 12,no.2,pp.137-169 ,1987.doi :10.1145/22952.23015 | en |
Copyright © DIAS 2013
