An Efficient I/O Interface for Optical Disks.

Jeffrey Scott Vitter: An Efficient I/O Interface for Optical Disks. ACM Trans. Database Syst. 10(2): 129-162(1985)

@article{DBLP:journals/tods/Vitter85,
  author    = {Jeffrey Scott Vitter},
  title     = {An Efficient I/O Interface for Optical Disks},
  journal   = {ACM Trans. Database Syst.},
  volume    = {10},
  number    = {2},
  year      = {1985},
  pages     = {129-162},
  ee        = {http://doi.acm.org/10.1145/3857.3862, db/journals/tods/Vitter85.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

Abstract

We introduce the notion of an I/O interface for optical digital (write-once) disks, which is quite different from earlier research. The purpose of an I/O interface is to allow existing operating systems and application programs that use magnetic disks to use optical disks instead, with minimal change. We define what it means for an I/O interface to be disk-efficient. We demonstrate a practical disk-efficient I/O interface and show that its I/O performance in many cases is optimum, up to a constant factor, among all disk-efficient interfaces. The interface is most effective for applications that are not update-intensive. An additional capability is a built-in history mechanism that provides software support for accessing previous versions of records. Even if not implemented, the I/O interface can be used as a programming tool to develop efficient special-purpose applications for use with optical disks.

Copyright © 1985 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 ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/An3-1 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD2 or /dvd

BibTeX

References

[1]: ...
[2]: Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: The Design and Analysis of Computer Algorithms. Addison-Wesley 1974, ISBN 0-201-00029-6
BibTeX
[3]: ...
[4]: Rudolf Bayer, Edward M. McCreight: Organization and Maintenance of Large Ordered Indices. Acta Inf. 1: 173-189(1972) BibTeX
[5]: ...
[6]: Danny Dolev, David Maier, Harry G. Mairson, Jeffrey D. Ullman: Correcting Faults in Write-Once Memory. STOC 1984: 225-229 BibTeX
[7]: ...
[8]: ...
[9]: ...
[10]: Leonidas J. Guibas, Robert Sedgewick: A Dichromatic Framework for Balanced Trees. FOCS 1978: 8-21 BibTeX
[11]: Donald E. Knuth: The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition. Addison-Wesley 1973
BibTeX
[12]: Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X
BibTeX
[13]: David Maier: Using Write-once Memory for Database Storage. PODS 1982: 239-246 BibTeX
[14]: ...
[15]: Peter Rathmann: Dynamic Data Structures on Optical Disks. ICDE 1984: 175-180 BibTeX
[16]: Ronald L. Rivest, Adi Shamir: How to Reuse a ``Write-Once'' Memory. Information and Control 55(1-3): 1-19(1982) BibTeX
[17]: Daniel Dominic Sleator, Robert Endre Tarjan: Self-Adjusting Binary Search Trees. J. ACM 32(3): 652-686(1985) BibTeX
[18]: ...
[19]: Jeffrey Scott Vitter: Computational Complexity of an Optical Disk Interface (Extended Abstract). ICALP 1984: 490-502 BibTeX
[20]: Jeffrey Scott Vitter: USeR: A New Framework for Redoing. Software Development Environments (SDE) 1984: 168-176 BibTeX

Referenced by

Peter J. Varman, Rakesh M. Verma: An Efficient Multiversion Access STructure. IEEE Trans. Knowl. Data Eng. 9(3): 391-409(1997)
David B. Lomet, Betty Salzberg: Access Methods for Multiversion Data. SIGMOD Conference 1989: 315-324
Curtis P. Kolovson, Michael Stonebraker: Indexing Techniques for Historical Databases. ICDE 1989: 127-137
Michael Stonebraker: The Design of the POSTGRES Storage System. VLDB 1987: 289-300

BibTeX

ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]