Paper Info
Title
Failure-Atomic Slotted Paging for Persistent Memory.
Abstract
The slotted-page structure is a database page format commonly used for managing variable-length records. In this work, we develop a novel \"failure-atomic slotted page structure\" for persistent memory that leverages byte addressability and durability of persistent memory to minimize redundant write operations used to maintain consistency in traditional database systems. Failure-atomic slotted paging consists of two key elements: (i) in-place commit per page using hardware transactional memory and (ii) slot header logging that logs the commit mark of each page. The proposed scheme is implemented in SQLite and compared against NVWAL, the current state-of-the-art scheme. Our performance study shows that our failure-atomic slotted paging shows optimal performance for database transactions that insert a single record. For transactions that touch more than one database page, our proposed slot-header logging scheme minimizes the logging overhead by avoiding duplicating pages and logging only the metadata of the dirty pages. Overall, we find that our failure-atomic slotted-page management scheme reduces database logging overhead to 1/6 and improves query response time by up to 33% compared to NVWAL.
Year
DOI
Venue
2017
10.1145/3037697.3037737
ASPLOS
Keywords
Field
DocType
Non-volatile memory,Database buffer caching,Slotted page structure,Database recovery
Byte,Computer science,Real-time computing,Transactional memory,Page replacement algorithm,Page fault,Header,Paging,Database transaction,Operating system,Demand paging
Conference
Volume
Issue
ISSN
51
2
0163-5980
ISBN
Citations 
PageRank 
978-1-4503-4465-4
5
0.40
References 
Authors
32
5
Name
Order
Citations
PageRank
Jihye Seo150.40
Wook-Hee Kim2653.69
Woongki Baek340225.85
Beomseok Nam422321.25
Sam H. Noh51486108.75