Foundationdb: A distributed unbundled transactional key value store

J Zhou, M Xu, A Shraer, B Namasivayam… - Proceedings of the …, 2021 - dl.acm.org
FoundationDB is an open source transactional key value store created more than ten years
ago. It is one of the first systems to combine the flexibility and scalability of NoSQL …

Plume: Efficient and complete black-box checking of weak isolation levels

S Liu, L Gu, H Wei, D Basin - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
Modern databases embrace weak isolation levels to cater for highly available transactions.
However, weak isolation bugs have recently manifested in many production databases. This …

Detecting isolation bugs via transaction oracle construction

W Dou, Z Cui, Q Dai, J Song, D Wang… - 2023 IEEE/ACM 45th …, 2023 - ieeexplore.ieee.org
Transactions are used to maintain the data integrity of databases, and have become an
indispensable feature in modern Database Management Systems (DBMSs). Despite …

Differentially testing database transactions for fun and profit

Z Cui, W Dou, Q Dai, J Song, W Wang, J Wei… - Proceedings of the 37th …, 2022 - dl.acm.org
Database Management Systems (DBMSs) utilize transactions to ensure the consistency and
integrity of data. Incorrect transaction implementations in DBMSs can lead to severe …

Understanding transaction bugs in database systems

Z Cui, W Dou, Y Gao, D Wang, J Song… - Proceedings of the …, 2024 - dl.acm.org
Transactions are used to guarantee data consistency and integrity in Database
Management Systems (DBMSs), and have become an indispensable component in DBMSs …

Isovista: Black-box checking database isolation guarantees

L Gu, S Liu, T **ng, H Wei, Y Chen… - Proceedings of the VLDB …, 2024 - dl.acm.org
Transactional isolation is critical to the functional correctness of database management
systems (DBMSs). Much effort has recently been devoted to finding isolation bugs and …

Fluidkv: Seamlessly bridging the gap between indexing performance and memory-footprint on ultra-fast storage

Z Lu, Q Cao, H Jiang, Y Chen, J Yao… - Proceedings of the VLDB …, 2024 - dl.acm.org
Our extensive experiments reveal that existing key-value stores (KVSs) achieve high
performance at the expense of a huge memory footprint that is often impractical or …

Efficient black-box checking of snapshot isolation in databases

K Huang, S Liu, Z Chen, H Wei, D Basin, H Li… - arxiv preprint arxiv …, 2023 - arxiv.org
Snapshot isolation (SI) is a prevalent weak isolation level that avoids the performance
penalty imposed by serializability and simultaneously prevents various undesired data …

Validating database system isolation level implementations with version certificate recovery

J Clark, AF Donaldson, J Wickerson… - Proceedings of the …, 2024 - dl.acm.org
Transactions are a key feature of database systems and isolation levels specify the behavior
of concurrently executing transactions. Ensuring their correct behavior is crucial. Recently …

Cert: Finding performance issues in database systems through the lens of cardinality estimation

J Ba, M Rigger - Proceedings of the IEEE/ACM 46th International …, 2024 - dl.acm.org
Database Management Systems (DBMSs) process a given query by creating a query plan,
which is subsequently executed, to compute the query's result. Deriving an efficient query …