Journal ArticleDOI
Operating system support for database management
Reads0
Chats0
TLDR
In this article, several operating system services are examined with a view toward their applicability to support of database management functions, including buffer pool management, file system, scheduling, process management, and interprocess communication.Abstract:
Several operating system services are examined with a view toward their applicability to support of database management functions. These services include buffer pool management; the file system; scheduling, process management, and interprocess communication; and consistency control.read more
Citations
More filters
Proceedings Article
The Starburst long field manager
T. J. Lehman,B. G. Lindsay +1 more
TL;DR: The structure of the Starburst long field manager is described, which was designed to manage large database objects such as voice, image, sound and video, and uses the buddy system for managing disk space.
Proceedings ArticleDOI
Tools for the development of application-specific virtual memory management
TL;DR: In this paper, an extensible user-level virtual memory system based on a metaobject protocol with an innovative graphical performance monitor is presented to make the task of implementing a new application-specific page replacement policy considerably simpler.
Journal ArticleDOI
System M: a transaction processing testbed for memory resident data
TL;DR: The structure and algorithms used in System M, an experimental transaction processing testbed that runs on top of the Mach operating system, are described.
Proceedings ArticleDOI
Partially preemptible hash joins
TL;DR: A family of memory-adaptive hash join algorithms is introduced that turns out to offer even better solutions to the memory fluctuation problem that hash joins experience.
Journal ArticleDOI
MyRocks: LSM-tree database storage engine serving Facebook's social graph
TL;DR: The journey to build and run an OLTP LSMtree SQL database at scale is described and features are discussed to keep pace with UDB workloads, what made migrations easier, and what operational and software development challenges the authors faced during the two years of running MyRocks in production.
References
More filters
Journal ArticleDOI
Evaluation techniques for storage hierarchies
TL;DR: A new and efficient method of determining, in one pass of an address trace, performance measures for a large class of demand-paged, multilevel storage systems utilizing a variety of mapping schemes and replacement algorithms.
Journal ArticleDOI
The UNIX time-sharing system
Dennis M. Ritchie,Ken Thompson +1 more
TL;DR: The nature and implementation of the file system and of the user command interface are discussed, including the ability to initiate asynchronous processes and over 100 subsystems including a dozen languages.
Journal ArticleDOI
The design and implementation of INGRES
TL;DR: The currently operational (March 1976) version of the INGRES database management system is described in this article, which gives a relational view of data, supports two high level nonprocedural data sublanguages, and runs as a collection of user processes on top of the UNIX operating system for Digital Equipment Corporation PDP 11/40, 11/45, and 11/70 computers.
Proceedings ArticleDOI
Organization and maintenance of large ordered indices
Rudolf Bayer,E. McCreight +1 more
TL;DR: The index organization described allows retrieval, insertion, and deletion of keys in time proportional to logk I where I is the size of the index and k is a device dependent natural number such that the performance of the scheme becomes near optimal.
Journal ArticleDOI
On the duality of operating system structures
Hugh C. Lauer,Roger M. Needham +1 more
TL;DR: It is demonstrated that these two categories are duals of each other and that a system which is constructed according to one model has a direct counterpart in the other, and the principal conclusion is that neither model is inherently preferable.