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.8452454e-05
Overall Rank: 6,174 | 58.62%
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,071	The Art of Latency Hiding in Modern Database Engines	2024	VLDB	6.8073218e-05
6,848	Skeena: Efficient and Consistent Cross-Engine Transactions	2022	SIGMOD	5.6495967e-05
7,998	DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems	2024	VLDB	5.3935211e-05
8,266	Index Checkpoints for Instant Recovery in In-Memory Database Systems	2022	VLDB	5.3498895e-05
9,764	Tabular: Efficiently Building Efficient Indexes	2025	VLDB	5.115551e-05
9,910	TimeCloth: Fast Point-in-Time Database Recovery in The Cloud	2024	SIGMOD	5.0983269e-05
10,904	BtrLog: Low-Latency Logging for Cloud Database Systems	2026	VLDB	4.9605343e-05
11,258	Moving on From Group Commit: Autonomous Commit Enables High Throughput and Low Latency on NVMe SSDs	2025	SIGMOD	4.9605343e-05
11,816	R3: Record-Replay-Retroaction for Database-Backed Applications	2023	VLDB	4.9605343e-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.00081781676
35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047937476
80	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00036267455
137	A Case for Redundant Arrays of Inexpensive Disks (RAID)	1988	SIGMOD	0.00029612709
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027021768
447	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB	0.00018126139
542	FOEDUS: OLTP Engine for a Thousand Cores and NVRAM	2015	SIGMOD	0.00016620527
613	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.00015527424
865	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00013346121
1,028	Aether: A Scalable Approach to Logging	2010	VLDB	0.00012390677
1,431	Write-Behind Logging	2017	VLDB	0.00010667031
2,386	NVRAM-aware Logging in Transaction Systems	2015	VLDB	8.5243884e-05
2,408	REWIND: Recovery Write-Ahead System for In-Memory Non-Volatile Data-Structures	2015	VLDB	8.4908707e-05
2,967	Constant Time Recovery in Azure SQL Database	2019	VLDB	7.7892733e-05
3,464	Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases	2016	SIGMOD	7.2615048e-05
3,944	Controlled Lock Violation	2013	SIGMOD	6.8927605e-05
5,134	Fast Failure Recovery for Main-Memory DBMSs on Multicores	2017	SIGMOD	6.2456145e-05
6,331	Scalable Database Logging for Multicores	2018	VLDB	5.7939818e-05
6,898	Border-Collie: A Wait-free, Read-optimal Algorithm for Database Logging on Multicore Hardware	2019	SIGMOD	5.6377384e-05

Semantically Similar Papers

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