An Efficient Latch-Free Database Index Based On Multi-Dimensional Lists

Keywords

Concurrency; Database Index; Lock-free; Multidimensional List

Abstract

In the interests of improving database performance, researchers have considered lock-free data structures for their attractive progress guarantees and scalability. This paper considers the performance of a recently developed lock-free structure, multi-dimensional list (MDList), used as a database index in SOS, a high-performance, object-oriented database. In our tests, we find that MDList outperforms the existing locking structures in multi-threaded workloads. This is the first known use of MDList as an index structure in databases.

Publication Date

7-2-2018

Publication Title

2018 IEEE 37th International Performance Computing and Communications Conference, IPCCC 2018

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/PCCC.2018.8710973

Socpus ID

85066489837 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/85066489837

This document is currently not available here.

Share

COinS