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: 12560
Venue: VLDB
Year: 2021
Pagerank: 5.8490101e-05
Overall Rank: 6,531 | 55.20%
DOI: 10.14778/3425879.3425889

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 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,440	The Art of Latency Hiding in Modern Database Engines	2024	VLDB	6.7049797e-05
6,724	Skeena: Efficient and Consistent Cross-Engine Transactions	2022	SIGMOD	5.7924267e-05
8,099	Index Checkpoints for Instant Recovery in In-Memory Database Systems	2022	VLDB	5.4873906e-05
8,167	DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems	2024	VLDB	5.4745703e-05
9,547	Tabular: Efficiently Building Efficient Indexes	2025	VLDB	5.2528121e-05
10,770	Moving on From Group Commit: Autonomous Commit Enables High Throughput and Low Latency on NVMe SSDs	2025	SIGMOD	5.093636e-05
11,152	TimeCloth: Fast Point-in-Time Database Recovery in The Cloud	2024	SIGMOD	5.093636e-05
11,454	R3: Record-Replay-Retroaction for Database-Backed Applications	2023	VLDB	5.093636e-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.00083340894
38	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047648573
83	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00036185259
133	A Case for Redundant Arrays of Inexpensive Disks (RAID)	1988	SIGMOD	0.00030370315
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027281663
473	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB	0.00017900942
537	FOEDUS: OLTP Engine for a Thousand Cores and NVRAM	2015	SIGMOD	0.00016931517
603	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.00015853456
841	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00013677356
1,014	Aether: A Scalable Approach to Logging	2010	VLDB	0.00012650747
1,480	Write-Behind Logging	2017	VLDB	0.00010649376
2,338	NVRAM-aware Logging in Transaction Systems	2015	VLDB	8.7254375e-05
2,371	REWIND: Recovery Write-Ahead System for In-Memory Non-Volatile Data-Structures	2015	VLDB	8.6793374e-05
2,924	Constant Time Recovery in Azure SQL Database	2019	VLDB	7.9562091e-05
3,448	Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases	2016	SIGMOD	7.4079432e-05
3,880	Controlled Lock Violation	2013	SIGMOD	7.0491452e-05
5,024	Fast Failure Recovery for Main-Memory DBMSs on Multicores	2017	SIGMOD	6.3977285e-05
6,265	Scalable Database Logging for Multicores	2018	VLDB	5.9356364e-05
6,792	Border-Collie: A Wait-free, Read-optimal Algorithm for Database Logging on Multicore Hardware	2019	SIGMOD	5.7721543e-05

Semantically Similar Papers

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