Proceedings ArticleDOI
MMDB reload algorithms
Le Gruenwald,Margaret H. Eich +1 more
- Vol. 20, Iss: 2, pp 397-405
Reads0
Chats0
TLDR
Four different reload algorithms that aim at fast response time of transactions and high throughput of the overall system are presented and Simulation studies comparing the algorithms indicate that the best overall approach is one based on frequency of access.Abstract:
In a mam memory database (WB), the primary copy of the database may be stored in a volatile memory When a crash occurs, a reload of the database from archive memory to main memory must be performed. It is essential that an efficient reload scheme be used to ensure that the expectations of high performance database systems are met. This implies that the overall performance measures of any potential reload algorithm should not be measured simply by reload time, but by its impact on overall system performance. This paper presents four different reload algorithms that aim at fast response time of transactions and high throughput of the overall system, Simulation studies comparing the algorithms indicate that the best overall approach is one based on frequency of access.read more
Citations
More filters
Journal ArticleDOI
Query evaluation techniques for large databases
TL;DR: This survey describes a wide array of practical query evaluation techniques for both relational and postrelational database systems, including iterative execution of complex query evaluation plans, the duality of sort- and hash-based set-matching algorithms, types of parallel query execution and their implementation, and special operators for emerging database application domains.
Journal ArticleDOI
Main memory database systems: an overview
TL;DR: The authors survey the major memory residence optimizations and briefly discuss some of the MMDBs that have been designed or implemented.
Journal ArticleDOI
Research issues in real-time database systems
TL;DR: In this paper, a basic understanding of the issues in real-time database systems is provided and the research efforts in this area are introduced.
Proceedings ArticleDOI
Post-crash log processing for fuzzy checkpointing main memory databases
X. Li,Margaret H. Eich +1 more
TL;DR: Analytic results show that deferred updating always takes less time to process the log after a crash, and several algorithms for post-crash log processing under the various updating alternatives are reviewed.
References
More filters
Proceedings ArticleDOI
Implementation techniques for main memory database systems
David J. DeWitt,Randy H. Katz,Frank Olken,Leonard D. Shapiro,Michael Stonebraker,Darien Wood +5 more
TL;DR: This paper considers the changes necessary to permit a relational database system to take advantage of large amounts of main memory, and evaluates AVL vs B+-tree access methods, hash-based query processing strategies vs sort-merge, and study recovery issues when most or all of the database fits in main memory.
Journal ArticleDOI
An evaluation of buffer management strategies for relational database systems
Hong-Tai Chou,David J. DeWitt +1 more
TL;DR: A new algorithm, DBMIN, for managing the buffer pool of a relational database management system based on a new model of relational query behavior, the query locality set model (QLSM), and a performance evaluation methodology for evaluating buffer management algorithms in a multiuser environment is presented.
Proceedings Article
Disk striping
TL;DR: This paper investigates the effect of striping on disk service times and its advantages and limitations in one of a set representative applications, file processing, and explores several possible enhancements to striping.
Journal ArticleDOI
A Crash Recovery Scheme for a Memory-Resident Database System
TL;DR: This correspondence presents a method of performing crash recovery for database systems designed to provide fast transaction processing, to effectively use multiple processors, and to perform a fast restart after a crash.
Proceedings ArticleDOI
A recovery algorithm for a high-performance memory-resident database system
Tobin J. Lehman,Michael J. Carey +1 more
TL;DR: It is argued that existing database recovery schemes fall short of meeting the requirements of such a system, and a new recovery mechanism is presented which is designed to overcome their shortcomings.