ACM SIGMOD Anthology TODS dblp.uni-trier.de

Analysis of Retrieval Performance for Records and Objects Using Optical Disk Technology.

Stavros Christodoulakis: Analysis of Retrieval Performance for Records and Objects Using Optical Disk Technology. ACM Trans. Database Syst. 12(2): 137-169(1987)
@article{DBLP:journals/tods/Christodoulakis87,
  author    = {Stavros Christodoulakis},
  title     = {Analysis of Retrieval Performance for Records and Objects Using
               Optical Disk Technology},
  journal   = {ACM Trans. Database Syst.},
  volume    = {12},
  number    = {2},
  year      = {1987},
  pages     = {137-169},
  ee        = {http://doi.acm.org/10.1145/22952.23015, db/journals/tods/Christodoulakis87.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

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 approximute 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).

Copyright © 1987 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Joint ACM SIGMOD / IEEE Computer Society Anthology

CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

References

[1]
...
[2]
...
[3]
...
[4]
Alfonso F. Cardenas: Analysis and Performance of Inverted Data Base Structures. Commun. ACM 18(5): 253-263(1975) BibTeX
[5]
Stavros Christodoulakis: Estimating Block Transfers and Join Sizes. SIGMOD Conference 1983: 40-54 BibTeX
[6]
Stavros Christodoulakis: Implications of Certain Assumptions in Database Performance Evaluation. ACM Trans. Database Syst. 9(2): 163-186(1984) BibTeX
[7]
Stavros Christodoulakis: Issues in the Architecture of a Document Archiver using Optical Disk Technology. SIGMOD Conference 1985: 34-50 BibTeX
[8]
Stavros Christodoulakis, F. Ho, M. Theodoridou: The Multimedia Object Presentation Manager of MINOS: A Symmetric Approach. SIGMOD Conference 1986: 295-310 BibTeX
[9]
Stavros Christodoulakis, M. Theodoridou, F. Ho, M. Papa, A. Pathria: Multimedia Document Presentation, Information Extraction, and Document Formation in MINOS: A Model and a System. ACM Trans. Inf. Syst. 4(4): 345-383(1986) BibTeX
[10]
...
[11]
...
[12]
Larry Fujitani: Laser Optical Disk: The Coming Revolution in On-Line Storage. Commun. ACM 27(6): 546-554(1984) BibTeX
[13]
Michael Hammer, Arvola Chan: Index Selection in a Self-Adaptive Data Base Management System. SIGMOD Conference 1976: 1-8 BibTeX
[14]
Paula B. Hawthorn, Michael Stonebraker: Performance Analysis of a Relational Data Base Management System. SIGMOD Conference 1979: 1-12 BibTeX
[15]
Koji Izawa: Document Image Filing System Utilizing Optical Disk Memories. IEEE Database Eng. Bull. 7(3): 3-9(1984) BibTeX
[16]
...
[17]
John G. Kollias: An Estimate of Seek Time for Batched Searching of Random or Index Sequential Structured Files. Comput. J. 21(2): 132-133(1978) BibTeX
[18]
Per-Åke Larson: Performance Analysis of Linear Hashing with Partial Expansions. ACM Trans. Database Syst. 7(4): 566-587(1982) BibTeX
[19]
Guy M. Lohman, John A. Muckstadt: Optimal Policy for Batch Operations: Backup, Checkpointing, Reorganization, and Updating. ACM Trans. Database Syst. 2(3): 209-222(1977) BibTeX
[20]
Guy M. Lohman, Joseph C. Stoltzfus, Anita N. Benson, Michael D. Martin, Alfonso F. Cardenas: Remotely-Sensed Geophysical Databases: Experience and Implications for Generalized DBMS. SIGMOD Conference 1983: 146-160 BibTeX
[21]
David Maier: Using Write-once Memory for Database Storage. PODS 1982: 239-246 BibTeX
[22]
...
[23]
Mario Schkolnick: A Clustering Algorithm for Hierarchical Structures. ACM Trans. Database Syst. 2(1): 27-44(1977) BibTeX
[24]
...
[25]
Toby J. Teorey, Tad B. Pinkerton: A Comparative Analysis of Disk Scheduling Policies. Commun. ACM 15(3): 177-184(1972) BibTeX
[26]
...
[27]
...
[28]
C. K. Wong: Minimizing Expected Head Movement in One-Dimensional and Two-Dimensional Mass Storage Systems. ACM Comput. Surv. 12(2): 167-178(1980) BibTeX

Referenced by

  1. Christian S. Jensen, Leo Mark, Nick Roussopoulos, Timos K. Sellis: Using Differential Techniques to Efficiently Support Transaction Time. VLDB J. 2(1): 75-111(1993)
  2. Stavros Christodoulakis, Anastassia Ailamaki, Manolis Fragonikolakis, Yorgos Kapetanakis, Leonidas Koveos: A Object Oriented Architecture For Multimedia Information Systems. IEEE Data Eng. Bull. 14(3): 4-15(1991)
  3. Michael Stonebraker: Managing Persistent Objects in a Multi-Level Store. SIGMOD Conference 1991: 2-11
  4. Yannis Manolopoulos, John G. Kollias: Performance of a Two-Headed Disk System when Serving Database Queries Under the Scan Policy. ACM Trans. Database Syst. 14(3): 425-442(1989)
  5. P. Bruce Berra, Arif Ghafoor, Pericles A. Mitkas, Slawomir J. Marcinkowski, Mohsen Guizani: The Impact of Optics on Data and Knowledge Base Systems. IEEE Trans. Knowl. Data Eng. 1(1): 111-132(1989)
  6. David B. Lomet, Betty Salzberg: Access Methods for Multiversion Data. SIGMOD Conference 1989: 315-324
  7. Stavros Christodoulakis, Daniel Alexander Ford: Retrieval Performance Versus Disc Space Utilization on WORM Optical Discs. SIGMOD Conference 1989: 306-314
  8. Stavros Christodoulakis, Daniel Alexander Ford: Performance Analysis and Fundamental Performance Trade Offs for CLV Optical Disks. SIGMOD Conference 1988: 286-294
  9. Dina Bitton: Technology Trends in Mass-Storage Systems. SIGMOD Conference 1987: 7-8
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:39:01 2008