ACM SIGMOD Anthology VLDB dblp.uni-trier.de

The Starburst Long Field Manager.

Tobin J. Lehman, Bruce G. Lindsay: The Starburst Long Field Manager. VLDB 1989: 375-383
@inproceedings{DBLP:conf/vldb/LehmanL89,
  author    = {Tobin J. Lehman and
               Bruce G. Lindsay},
  editor    = {Peter M. G. Apers and
               Gio Wiederhold},
  title     = {The Starburst Long Field Manager},
  booktitle = {Proceedings of the Fifteenth International Conference on Very
               Large Data Bases, August 22-25, 1989, Amsterdam, The Netherlands},
  publisher = {Morgan Kaufmann},
  year      = {1989},
  isbn      = {1-55860-101-5},
  pages     = {375-383},
  ee        = {db/conf/vldb/LehmanL89.html},
  crossref  = {DBLP:conf/vldb/89},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Starburst is an experimental database management system prototype whoseobjectives include extensibility, support for knowledge databases, use of memory-resident database techniques, and support for large objects. We describe the structure of the Starburst long field manager, which was designed to manage large database objects such as voice, image, soundand video. The long field manager uses the buddy system for managing disk space, which allows it to allocate a range of small to very large disk extents (buddy segments) quickly and efficiently. When possible, a small number of large buddy segments are used to storelong fields, which allows the long field manager to perform fewer disk seeks when transferring large objects to and from disk. The long field manager uses shadow-based recovery for long field data and write-ahead-log recovery for long field descriptor and allocation data. Internal space management synchronization is enforced by a combination of long-term and instantaneous locks.

Copyright © 1989 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Peter M. G. Apers, Gio Wiederhold (Eds.): Proceedings of the Fifteenth International Conference on Very Large Data Bases, August 22-25, 1989, Amsterdam, The Netherlands. Morgan Kaufmann 1989, ISBN 1-55860-101-5
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[Allchin 80]
James E. Allchin, Arthur M. Keller, Gio Wiederhold: FLASH: A Language-Independent, Portable File Access System. SIGMOD Conference 1980: 151-156 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Astrahan 76]
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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bromley 80]
Allan G. Bromley: Memory Fragmentation in Buddy Methods for Dynamic Storage Allocation. Acta Inf. 14: 107-117(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Brown 85]
Mark R. Brown, Karen N. Kolling, Edward A. Taft: The Alpine File System. ACM Trans. Comput. Syst. 3(4): 261-293(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bryant 85]
...
[Carey 86]
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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chagn 89]
Walter W. Chang, Hans-Jörg Schek: A Signature Access Method for the Starburst Database System. VLDB 1989: 145-153 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chou 85]
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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chowdhury 87]
Shyamal K. Chowdhury, Pradip K. Srimani: Worst Case Performance of Weighted Buddy Systems. Acta Inf. 24(5): 555-564(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Eswaran 76]
Kapali P. Eswaran, Jim Gray, Raymond A. Lorie, Irving L. Traiger: The Notions of Consistency and Predicate Locks in a Database System. Commun. ACM 19(11): 624-633(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gray 75]
Jim Gray, Raymond A. Lorie, Gianfranco R. Putzolu, Irving L. Traiger: Granularity of Locks in a Large Shared Data Base. VLDB 1975: 428-451 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gray 81]
Jim Gray, Paul R. McJones, Mike W. Blasgen, Bruce G. Lindsay, Raymond A. Lorie, Thomas G. Price, Gianfranco R. Putzolu, Irving L. Traiger: The Recovery Manager of the System R Database Manager. ACM Comput. Surv. 13(2): 223-243(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Haas 88]
Laura M. Haas, Johann Christoph Freytag, Guy M. Lohman, Hamid Pirahesh: Extensible Query Processing in Starburst. SIGMOD Conference 1989: 377-388 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hagmann 87]
Robert B. Hagmann: Reimplementing the Cedar File System Using Logging and Group Commit. SOSP 1987: 155-162 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Haskin 82]
Roger L. Haskin, Raymond A. Lorie: On Extending the Functions of a Relational Database System. SIGMOD Conference 1982: 207-212 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Knuth 75]
Donald E. Knuth: The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition. Addison-Wesley 1973
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Koch 87]
Philip D. L. Koch: Disk File Allocation Based on the Buddy System. ACM Trans. Comput. Syst. 5(4): 352-370(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lee 88]
Mavis K. Lee, Johann Christoph Freytag, Guy M. Lohman: Implementing an Interpreter for Functional Rules in a Query Optimizer. VLDB 1988: 218-229 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lindsay 87]
Bruce G. Lindsay, John McPherson, Hamid Pirahesh: A Data Management Extension Architecture. SIGMOD Conference 1987: 220-226 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lohman 88]
Guy M. Lohman: Grammar-like Functional Rules for Representing Query Optimization Alternatives. SIGMOD Conference 1988: 18-27 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lorie 77]
Raymond A. Lorie: Physical Integrity in a Large Segmented Database. ACM Trans. Database Syst. 2(1): 91-104(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lloyd 85]
Errol L. Lloyd, Michael C. Loui: On the Worst Case Performance of Buddy Systems. Acta Inf. 22(4): 451-473(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mitchell 82]
James G. Mitchell, Jeremy Dion: A Comparison of Two Network-Based File Servers. Commun. ACM 25(4): 233-245(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[McKusick 84]
Marshall K. McKusick, William N. Joy, Samuel J. Leffler, Robert S. Fabry: A Fast File System for UNIX. ACM Trans. Comput. Syst. 2(3): 181-197(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ousterhout 85]
John K. Ousterhout, Hervé Da Costa, David Harrison, John A. Kunze, Michael D. Kupfer, James G. Thompson: A Trace-Driven Analysis of the UNIX 4.2 BSD File System. SOSP 1985: 15-24 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Page 86]
Ivor P. Page, Jeff Hagins: Improving the Performance of Buddy Systems. IEEE Trans. Computers 35(5): 441-447(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Paxton 1979]
William H. Paxton: A Client-Based Transaction System to Maintain Data Integrity. SOSP 1979: 18-23 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Peterson 77]
James L. Peterson, Theodore A. Norman: Buddy Systems. Commun. ACM 20(6): 421-431(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Powell 77]
Michael L. Powell: The DEMOS File System. SOSP 1977: 33-42 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ries 79]
Daniel R. Ries, Michael Stonebraker: Locking Granularity Revisited. ACM Trans. Database Syst. 4(2): 210-227(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ritchie 74]
Dennis Ritchie, Ken Thompson: The UNIX Time-Sharing System. Commun. ACM 17(7): 365-375(1974) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Rothermel 89]
Kurt Rothermel, C. Mohan: ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions. VLDB 1989: 337-346 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SQL 85]
...
[Smith 81]
...
[Stonebraker 81]
Michael Stonebraker: Operating System Support for Database Management. Commun. ACM 24(7): 412-418(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Stonebraker 83]
Michael Stonebraker, Heidi Stettner, Nadene Lynn, Joseph Kalash, Antonin Guttman: Document Processing in a Relational Database System. ACM Trans. Inf. Syst. 1(2): 143-158(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Svobodova 84]
Liba Svobodova: File Servers for Network-Based Distributed Systems. ACM Comput. Surv. 16(4): 353-398(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Traiger 82]
Irving L. Traiger: Virtual Memory Management for Database Systems. Operating Systems Review 16(4): 26-48(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wilms 88]
Paul F. Wilms, Peter M. Schwarz, Hans-Jörg Schek, Laura M. Haas: Incorporating Data Types in an Extensible Database Architecture. JCDKB 1988: 180-192 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Verhofstad 78]
Joost Verhofstad: Recovery Techniques for Database Systems. ACM Comput. Surv. 10(2): 167-195(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Mon Mar 15 03:55:51 2010 by Michael Ley (ley@uni-trier.de)