OSDI '23 - ScaleDB: A Scalable, Asynchronous In-Memory Database

OSDI '23 - ScaleDB: A Scalable, Asynchronous In-Memory Database

Syed Akbar Mehdi, The University of Texas at Austin, Deukyeon Hwang, University of Washington, Simon Peter, University of Washington, Lorenzo Alvisi, Cornell University

ScaleDB is a serializable in-memory transactional database that achieves excellent scalability on multi-core machines by asynchronously updating range indexes. We find that asynchronous range index updates can significantly improve database scalability by applying updates in batches, reducing contention on critical sections. To avoid stale reads, ScaleDB uses small …

asynchronous austin database machines memory peter scalability texas university university of texas at austin university of washington washington