Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems

Summary: Taurus: lightweight parallel log scheme for in-memory DBMS using multiple streams and vector LSNs to encode dependencies in data and command logging. Delivers up to 9.9x data and 2.9x command speedups and up to 22.9x/75.6x faster recovery, beating prior parallel logging on NVMe/HDD. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h9d4b65c1cb5f8d79
Venue: VLDB
Year: 2021
Pagerank: 5.8623616e-05
Overall Rank: 6,163 | 58.58%
DOI: 10.14778/3425879.3425889
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Yu Xia (Massachusetts Institute of Technology)
2. Xiangyao Yu (University of Wisconsin)
3. Andrew Pavlo (Carnegie Mellon University)
4. Srinivas Devadas (Massachusetts Institute of Technology)

BibTeX Citation

@article{xia_vldb21,
        title = {{Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems}},
        author = {Xia, Yu and Yu, Xiangyao and Pavlo, Andrew and Devadas, Srinivas},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {2},
        pages = {189--201},
        doi = {10.14778/3425879.3425889},
        url = {https://doi.org/10.14778/3425879.3425889},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,243	The Art of Latency Hiding in Modern Database Engines	2024	VLDB	6.704668e-05
6,840	Skeena: Efficient and Consistent Cross-Engine Transactions	2022	SIGMOD	5.6657341e-05
7,982	DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems	2024	VLDB	5.4114146e-05
8,249	Index Checkpoints for Instant Recovery in In-Memory Database Systems	2022	VLDB	5.3676383e-05
9,732	Tabular: Efficiently Building Efficient Indexes	2025	VLDB	5.1325223e-05
9,877	TimeCloth: Fast Point-in-Time Database Recovery in The Cloud	2024	SIGMOD	5.115241e-05
10,843	BtrLog: Low-Latency Logging for Cloud Database Systems	2026	VLDB	4.9769913e-05
11,199	Moving on From Group Commit: Autonomous Commit Enables High Throughput and Low Latency on NVMe SSDs	2025	SIGMOD	4.9769913e-05
11,772	R3: Record-Replay-Retroaction for Database-Backed Applications	2023	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00081971778
35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047996489
80	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00036354352
137	A Case for Redundant Arrays of Inexpensive Disks (RAID)	1988	SIGMOD	0.00029708689
170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027054001
444	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB	0.0001817002
542	FOEDUS: OLTP Engine for a Thousand Cores and NVRAM	2015	SIGMOD	0.00016654017
613	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.00015565961
864	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00013388481
1,025	Aether: A Scalable Approach to Logging	2010	VLDB	0.00012422375
1,437	Write-Behind Logging	2017	VLDB	0.00010651307
2,381	NVRAM-aware Logging in Transaction Systems	2015	VLDB	8.5459988e-05
2,402	REWIND: Recovery Write-Ahead System for In-Memory Non-Volatile Data-Structures	2015	VLDB	8.5165931e-05
2,952	Constant Time Recovery in Azure SQL Database	2019	VLDB	7.8143358e-05
3,466	Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases	2016	SIGMOD	7.2755875e-05
3,933	Controlled Lock Violation	2013	SIGMOD	6.9150839e-05
5,116	Fast Failure Recovery for Main-Memory DBMSs on Multicores	2017	SIGMOD	6.2653512e-05
6,320	Scalable Database Logging for Multicores	2018	VLDB	5.8129998e-05
6,880	Border-Collie: A Wait-free, Read-optimal Algorithm for Database Logging on Multicore Hardware	2019	SIGMOD	5.656238e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,320	Scalable Database Logging for Multicores	2018	VLDB
2	5,116	Fast Failure Recovery for Main-Memory DBMSs on Multicores	2017	SIGMOD
3	613	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB
4	7,982	DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems	2024	VLDB
5	1,437	Write-Behind Logging	2017	VLDB
6	4,738	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD
7	1,025	Aether: A Scalable Approach to Logging	2010	VLDB
8	2,671	Taurus Database: How to be Fast, Available, and Frugal in the Cloud	2020	SIGMOD
9	3,466	Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases	2016	SIGMOD
10	5,368	Taurus MM: bringing multi-master to the cloud	2023	VLDB