MVCC-based snapshot isolation promises that read queries can proceed without interfering
with concurrent writes. However, as we show experimentally, in existing implementations a …

A scan is one of the fundamental operations in databases for retrieving tuples from tables,
and research on access methods has been of importance to query optimization. However …

This paper argues for better concurrency control to support mammoth transactions, which
read and write to many items. While these requests are prevalent on graph data, few …

Multiversion concurrency control (MVCC) and design principles thereof are ingrained in
modern database management systems, thus promoting remarkable progress in managing …

Most modern in-memory online transaction processing (OLTP) engines rely on multi-version
concurrency control (MVCC) to provide data consistency guarantees in the presence of …

Shared-nothing, distributed databases scale transactional and analytical processing over a
large data volume by spreading data across servers. However, static sharding of data across …

Multi-Version Concurrency Control (MVCC) is a common mechanism for achieving
linearizable range queries in database systems and concurrent data-structures. The core …

The log-structured merge tree (LSM-tree) has become an essential component in many key-
value systems and expanded its scope to full-fledged database engines (eg, MyRocks). In …

Historically, storage engines were constrained by limited DRAM capacity and the slow hard
disk drives, which led to the development of disk-based system architectures. The …

Emerging non-volatile memory (NVM) technologies like 3DXpoint promise significant
performance potential for OLTP databases. However, transactional databases need to be …