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