ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

The Performance of Three Database Storage Structures for Managing Large Objects.

Alexandros Biliris: The Performance of Three Database Storage Structures for Managing Large Objects. SIGMOD Conference 1992: 276-285
@inproceedings{DBLP:conf/sigmod/Biliris92,
  author    = {Alexandros Biliris},
  editor    = {Michael Stonebraker},
  title     = {The Performance of Three Database Storage Structures for Managing
               Large Objects},
  booktitle = {Proceedings of the 1992 ACM SIGMOD International Conference on
               Management of Data, San Diego, California, June 2-5, 1992},
  publisher = {ACM Press},
  year      = {1992},
  pages     = {276-285},
  ee        = {http://doi.acm.org/10.1145/130283.130324, db/conf/sigmod/Biliris92.html},
  crossref  = {DBLP:conf/sigmod/92},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

This study analyzes the performance of the storage structures ond algorithms employed in three experimental database storage systems - EXODUS, Starburst, and EOS - for managing large unstructured general-purpose objects. All three mechanisms are segment-based in that the large object is stored in a sequence of segments, each consisting of physically contiguous disk blocks. To analyze the algorithms we measured object creation time, sequential scan time, storage utilization in the presence of updates, and the I/O cost of random reads, inserts, and deletes.

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

ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Michael Stonebraker (Ed.): Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data, San Diego, California, June 2-5, 1992. ACM Press 1992 BibTeX , SIGMOD Record 21(2), June 1992
Contents

Online Edition: ACM Digital Library

[Abstract and Index Terms]
[Full Text in PDF Format, 1255 KB]

References

[Astr76]
Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, Vera Watson: System R: Relational Approach to Database Management. ACM Trans. Database Syst. 1(2): 97-137(1976) BibTeX
[Bili92]
Alexandros Biliris: An Efficient Database Storage Structure for Large Dynamic Objects. ICDE 1992: 301-308 BibTeX
[Care86]
Michael J. Carey, David J. DeWitt, Joel E. Richardson, Eugene J. Shekita: Object and File Management in the EXODUS Extensible Database System. VLDB 1986: 91-100 BibTeX
[Care89]
...
[Chou85]
Hong-Tai Chou, David J. DeWitt, Randy H. Katz, Anthony C. Klug: Design and Implementation of the Wisconsin Storage System. Softw., Pract. Exper. 15(10): 943-962(1985) BibTeX
[Deux90]
O. Deux: The Story of O2. IEEE Trans. Knowl. Data Eng. 2(1): 91-108(1990) BibTeX
[Effe84]
Wolfgang Effelsberg, Theo Härder: Principles of Database Buffer Management. ACM Trans. Database Syst. 9(4): 560-595(1984) BibTeX
[Gray79]
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX
[Hask82]
Roger L. Haskin, Raymond A. Lorie: On Extending the Functions of a Relational Database System. SIGMOD Conference 1982: 207-212 BibTeX
[Knut73]
Donald E. Knuth: The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition. Addison-Wesley 1973
BibTeX
[Kotc87]
Philip D. L. Koch: Disk File Allocation Based on the Buddy System. ACM Trans. Comput. Syst. 5(4): 352-370(1987) BibTeX
[Lehm89]
Tobin J. Lehman, Bruce G. Lindsay: The Starburst Long Field Manager. VLDB 1989: 375-383 BibTeX
[Lohm91]
Guy M. Lohman, Bruce G. Lindsay, Hamid Pirahesh, K. Bernhard Schiefer: Extensions to Starburst: Objects, Types, Functions, and Rules. Commun. ACM 34(10): 94-109(1991) BibTeX
[Ston84]
Michael Stonebraker, Lawrence A. Rowe: Database Portals: A New Application Program Interface. VLDB 1984: 3-13 BibTeX
[Ston91]
...

Referenced by

  1. Euthimios Panagos, Alexandros Biliris: Synchronization and Recovery in a Client-Server Storage System. VLDB J. 6(3): 209-223(1997)
  2. John Mylopoulos, Vinay K. Chaudhri, Dimitris Plexousakis, Adel Shrufi, Thodoros Topaloglou: Building Knowledge Base Management Systems. VLDB J. 5(4): 238-263(1996)
  3. Arun Ramanujapuram, Jim E. Greer: A Hybrid Object Clustering Strategy for Large Knowledge-Based Systems. ICDE 1996: 247-256
  4. Alfons Kemper, Donald Kossmann: Adaptable Pointer Swizzling Strategies in Object Bases: Design, Realization, and Quantitative Analysis. VLDB J. 4(3): 519-566(1995)
  5. Alexandros Biliris, Euthimios Panagos: Transactions in the Client-Server EOS Object Store. ICDE 1995: 308-315
  6. Alexandros Biliris, Euthimios Panagos: A High Performance Configurable Storage Manager. ICDE 1995: 35-43
  7. Gerald Huck, Frank Moser, Erich J. Neuhold: Integration and Handling of Hypermedia Information as a Challenge for Multimedia and Federated Database Systems. ADBIS 1995: 331-353
  8. Michael Stonebraker, Michael A. Olson: Large Object Support in POSTGRES. ICDE 1993: 355-362
  9. Alexandros Biliris: An Efficient Database Storage Structure for Large Dynamic Objects. ICDE 1992: 301-308
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:40:11 2009