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
Patent
Lookahead buffer replacement method using ratio of clients access order offsets and buffer data block offsets
TL;DR: In this paper, two methods for storing multimedia data that reduce the amount of disk I/O required by the system and cache misses experienced by cache misses are disclosed for storage multimedia data.
Proceedings ArticleDOI
RapiLog: reducing system complexity through verification
Gernot Heiser,Etienne Le Sueur,Adrian Danis,Aleksander Budzynowski,Tudor-loan Salomie,Gustavo Alonso +5 more
TL;DR: This paper explores the possibility of reducing the system complexity around logging by leveraging verification instead of using specialised/dedicated hardware or complicated optimisations, and finds that performance is never degraded, and at times is significantly improved.
Proceedings Article
An Observation on Database Buffering Performance Metrics
TL;DR: This paper justifies that the number of I/O’s is the proper unit of measure and derives a buffering policy that improves over known buffering policies for nested loop joins, some buffering Policies for hashing joins, and an observation about selections and query optimization.
Proceedings ArticleDOI
LSM-tree managed storage for large-scale key-value store
TL;DR: This paper proposes LDS, an L SM-tree Direct Storage system that manages the storage space based on the LSM-tree objects and provides simplified consistency control by leveraging the copy-on-write nature of the Lsm-tree structure, to fully reap the benefits ofLSM-trees.
Posted ContentDOI
Accelerating recommendation system training by leveraging popular choices
TL;DR: This paper deep dives into the semantics of training data and obtains insights about the feature access, transfer, and usage patterns of these models and proposes a hot-embedding aware data layout for training recommender models, which reduces the data transfers from CPU to GPU.
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.