Indexing on Non-Volatile Memory

This book focuses on online transaction processing indexes designed for scalable, byte-addressable non-volatile memory (NVM) and provides a systematic review and summary of the fundamental principles and techniques as well as an outlook on the future of this research area.

In this book, the authors divide the development of NVM indexes into three eras pre-Optane, Optane and post-Optanebased on when the first major scalable NVM device (Optane) became commercially available and when it was announced to be discontinued. The book will analyze the reasons for the slow adoption of NVM and give an outlook for indexing techniques in the post-Optane era.

The book assumes only basic undergraduate-level understanding on indexing (e.g., B+-trees, hash tables) and database systems in general. It is otherwise self-contained with the necessary background information, including an introduction to NVM hardware and software/programming issues, a detailed description of different indexes in highly concurrent systems for non-experts and new researchers to get started in this area.

Provides a systematic review and summary of the fundamental principles and techniques of OLTP indexes for NVM Analyzes the reasons for the slow adoption of NVM and gives an outlook for indexing techniques in the post-Optane era Offers a detailed description of different indexes in highly concurrent systems for professionals and new researchers

Auteur

Kaisong Huang is a PhD student advised by Dr. Tianzheng Wang in the School of Computing Science at Simon Fraser University. His research interests are mainly focused on database engines, transaction processing, and storage management. In 2022, he received the ACM SIGMOD Research Highlight Award.Tianzheng Wang is an assistant professor in the School of Computing Science at Simon Fraser University (SFU) in Vancouver, Canada. His research centers around the making of database systems in the context of modern hardware, new programming language features and primitives, and new applications. His work has been recognized by two ACM SIGMOD Research Highlight Awards (2020 and 2022), a 2019 IEEE TCSC Award for Excellence in Scalable Computing (Early Career Researchers) and several nominations for best/memorable paper awards.

Contenu

1. Introduction.- 2. NVM Hardware and Software.- 3. A Primer on Database Indexing.- 4. Range Indexes on Non-Volatile Memory.- 5. Hash Tables on Non-Volatile Memory.- 6. Summary.- 7. Lessons Learned and Outlook.