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.8643447e-05
Overall Rank: 6,163 | 58.57%
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 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.7069789e-05
6,835	Skeena: Efficient and Consistent Cross-Engine Transactions	2022	SIGMOD	5.6684174e-05
8,243	Index Checkpoints for Instant Recovery in In-Memory Database Systems	2022	VLDB	5.3701805e-05
8,341	DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems	2024	VLDB	5.3517356e-05
9,727	Tabular: Efficiently Building Efficient Indexes	2025	VLDB	5.1349531e-05
9,870	TimeCloth: Fast Point-in-Time Database Recovery in The Cloud	2024	SIGMOD	5.1176637e-05
10,833	BtrLog: Low-Latency Logging for Cloud Database Systems	2026	VLDB	4.9793485e-05
11,190	Moving on From Group Commit: Autonomous Commit Enables High Throughput and Low Latency on NVMe SSDs	2025	SIGMOD	4.9793485e-05
11,766	R3: Record-Replay-Retroaction for Database-Backed Applications	2023	VLDB	4.9793485e-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.00081992507
35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00048001919
80	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00036364464
137	A Case for Redundant Arrays of Inexpensive Disks (RAID)	1988	SIGMOD	0.00029722253
170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.0002705961
445	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB	0.00018176701
542	FOEDUS: OLTP Engine for a Thousand Cores and NVRAM	2015	SIGMOD	0.0001665543
614	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.0001556755
864	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00013391824
1,026	Aether: A Scalable Approach to Logging	2010	VLDB	0.00012423267
1,437	Write-Behind Logging	2017	VLDB	0.0001065408
2,379	NVRAM-aware Logging in Transaction Systems	2015	VLDB	8.5478851e-05
2,401	REWIND: Recovery Write-Ahead System for In-Memory Non-Volatile Data-Structures	2015	VLDB	8.5193267e-05
2,951	Constant Time Recovery in Azure SQL Database	2019	VLDB	7.8166642e-05
3,467	Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases	2016	SIGMOD	7.2777606e-05
3,932	Controlled Lock Violation	2013	SIGMOD	6.9182359e-05
5,113	Fast Failure Recovery for Main-Memory DBMSs on Multicores	2017	SIGMOD	6.2682514e-05
6,329	Scalable Database Logging for Multicores	2018	VLDB	5.8129197e-05
6,885	Border-Collie: A Wait-free, Read-optimal Algorithm for Database Logging on Multicore Hardware	2019	SIGMOD	5.6560837e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,329	Scalable Database Logging for Multicores	2018	VLDB
2	5,113	Fast Failure Recovery for Main-Memory DBMSs on Multicores	2017	SIGMOD
3	614	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB
4	8,341	DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems	2024	VLDB
5	1,437	Write-Behind Logging	2017	VLDB
6	4,848	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD
7	1,026	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,467	Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases	2016	SIGMOD
10	5,363	Taurus MM: bringing multi-master to the cloud	2023	VLDB