The Starburst Long Field Manager.

Tobin J. Lehman, Bruce G. Lindsay: The Starburst Long Field Manager. VLDB 1989: 375-383
  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,}


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 ... BibTeX

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


[Allchin 80]
James E. Allchin, Arthur M. Keller, Gio Wiederhold: FLASH: A Language-Independent, Portable File Access System. SIGMOD Conference 1980: 151-156 BibTeX
[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) BibTeX
[Bromley 80]
Allan G. Bromley: Memory Fragmentation in Buddy Methods for Dynamic Storage Allocation. Acta Inf. 14: 107-117(1980) BibTeX
[Brown 85]
Mark R. Brown, Karen N. Kolling, Edward A. Taft: The Alpine File System. ACM Trans. Comput. Syst. 3(4): 261-293(1985) BibTeX
[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 BibTeX
[Chagn 89]
Walter W. Chang, Hans-Jörg Schek: A Signature Access Method for the Starburst Database System. VLDB 1989: 145-153 BibTeX
[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) BibTeX
[Chowdhury 87]
Shyamal K. Chowdhury, Pradip K. Srimani: Worst Case Performance of Weighted Buddy Systems. Acta Inf. 24(5): 555-564(1987) BibTeX
[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) BibTeX
[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 BibTeX
[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) BibTeX
[Haas 88]
Laura M. Haas, Johann Christoph Freytag, Guy M. Lohman, Hamid Pirahesh: Extensible Query Processing in Starburst. SIGMOD Conference 1989: 377-388 BibTeX
[Hagmann 87]
Robert B. Hagmann: Reimplementing the Cedar File System Using Logging and Group Commit. SOSP 1987: 155-162 BibTeX
[Haskin 82]
Roger L. Haskin, Raymond A. Lorie: On Extending the Functions of a Relational Database System. SIGMOD Conference 1982: 207-212 BibTeX
[Knuth 75]
Donald E. Knuth: The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition. Addison-Wesley 1973
[Koch 87]
Philip D. L. Koch: Disk File Allocation Based on the Buddy System. ACM Trans. Comput. Syst. 5(4): 352-370(1987) BibTeX
[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 BibTeX
[Lindsay 87]
Bruce G. Lindsay, John McPherson, Hamid Pirahesh: A Data Management Extension Architecture. SIGMOD Conference 1987: 220-226 BibTeX
[Lohman 88]
Guy M. Lohman: Grammar-like Functional Rules for Representing Query Optimization Alternatives. SIGMOD Conference 1988: 18-27 BibTeX
[Lorie 77]
Raymond A. Lorie: Physical Integrity in a Large Segmented Database. ACM Trans. Database Syst. 2(1): 91-104(1977) BibTeX
[Lloyd 85]
Errol L. Lloyd, Michael C. Loui: On the Worst Case Performance of Buddy Systems. Acta Inf. 22(4): 451-473(1985) BibTeX
[Mitchell 82]
James G. Mitchell, Jeremy Dion: A Comparison of Two Network-Based File Servers. Commun. ACM 25(4): 233-245(1982) BibTeX
[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) BibTeX
[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 BibTeX
[Page 86]
Ivor P. Page, Jeff Hagins: Improving the Performance of Buddy Systems. IEEE Trans. Computers 35(5): 441-447(1986) BibTeX
[Paxton 1979]
William H. Paxton: A Client-Based Transaction System to Maintain Data Integrity. SOSP 1979: 18-23 BibTeX
[Peterson 77]
James L. Peterson, Theodore A. Norman: Buddy Systems. Commun. ACM 20(6): 421-431(1977) BibTeX
[Powell 77]
Michael L. Powell: The DEMOS File System. SOSP 1977: 33-42 BibTeX
[Ries 79]
Daniel R. Ries, Michael Stonebraker: Locking Granularity Revisited. ACM Trans. Database Syst. 4(2): 210-227(1979) BibTeX
[Ritchie 74]
Dennis Ritchie, Ken Thompson: The UNIX Time-Sharing System. Commun. ACM 17(7): 365-375(1974) BibTeX
[Rothermel 89]
Kurt Rothermel, C. Mohan: ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions. VLDB 1989: 337-346 BibTeX
[SQL 85]
[Smith 81]
[Stonebraker 81]
Michael Stonebraker: Operating System Support for Database Management. Commun. ACM 24(7): 412-418(1981) BibTeX
[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) BibTeX
[Svobodova 84]
Liba Svobodova: File Servers for Network-Based Distributed Systems. ACM Comput. Surv. 16(4): 353-398(1984) BibTeX
[Traiger 82]
Irving L. Traiger: Virtual Memory Management for Database Systems. Operating Systems Review 16(4): 26-48(1982) BibTeX
[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 BibTeX
[Verhofstad 78]
Joost Verhofstad: Recovery Techniques for Database Systems. ACM Comput. Surv. 10(2): 167-195(1978) BibTeX

Referenced by

  1. Euthimios Panagos, Alexandros Biliris: Synchronization and Recovery in a Client-Server Storage System. VLDB J. 6(3): 209-223(1997)
  2. Tobin J. Lehman, Patrick Gainer: DB2 LOBs: The Teenage Years. ICDE 1996: 192-199
  3. Simon J. Gibbs, Christian Breiteneder, Dennis Tsichritzis: Data Modeling of Time-Based Media. SIGMOD Conference 1994: 91-102
  4. Manish Arya, William F. Cody, Christos Faloutsos, Joel E. Richardson, Arthur Toya: QBISM: Extending a DBMS to Support 3D Medical Images. ICDE 1994: 314-325
  5. Manish Arya, William F. Cody, Christos Faloutsos, Joel E. Richardson, Arthur Toya: QBISM: A Prototype 3-D Medical Image Database System. IEEE Data Eng. Bull. 16(1): 38-42(1993)
  6. C. Mohan: IBM's Relational DBMS Products: Features and Technologies. SIGMOD Conference 1993: 445-448
  7. Michael Stonebraker, Michael A. Olson: Large Object Support in POSTGRES. ICDE 1993: 355-362
  8. Alexandros Biliris: The Performance of Three Database Storage Structures for Managing Large Objects. SIGMOD Conference 1992: 276-285
  9. Alexandros Biliris: An Efficient Database Storage Structure for Large Dynamic Objects. ICDE 1992: 301-308
  10. 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)
  11. Gerhard Weikum, Peter Zabback, Peter Scheuermann: Dynamic File Allocation in Disk Arrays. SIGMOD Conference 1991: 406-415
  12. Joel L. Wolf, Balakrishna R. Iyer, Krishna R. Pattipati, John Turek: Optimal Buffer Partitioning for the Nested Block Join Algorithm. ICDE 1991: 510-519
  13. Walter W. Chang, Hans-Jörg Schek: A Signature Access Method for the Starburst Database System. VLDB 1989: 145-153
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:45:42 2009