FineLine: Log-structured Transactional Storage and Recovery

Summary: FineLine replaces the traditional WAL/materialized-database pair with one log-structured persistent store. This unifies storage and recovery, decouples persistence from in-memory access paths, and simplifies transactional systems while improving recovery efficiency and scalability. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hd4e6494e08d746ac
Venue: VLDB
Year: 2018
Pagerank: 5.7659228e-05
Overall Rank: 6,494 | 56.34%
DOI: 10.14778/3275366.3275373

Incoming Non-self Citations Over Time

Authors

1. Caetano Sauer (Tableau Research)
2. Goetz Graefe (Google)
3. Theo Härder (Technical University of Kaiserslautern)

BibTeX Citation

@article{sauer_vldb18,
        title = {{FineLine: Log-structured Transactional Storage and Recovery}},
        author = {Sauer, Caetano and Graefe, Goetz and Härder, Theo},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {13},
        pages = {2249--2262},
        doi = {10.14778/3275366.3275373},
        url = {https://doi.org/10.14778/3275366.3275373},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,671	Taurus Database: How to be Fast, Available, and Frugal in the Cloud	2020	SIGMOD	8.15025e-05
4,848	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD	6.3818116e-05
5,360	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	6.1614422e-05
8,243	Index Checkpoints for Instant Recovery in In-Memory Database Systems	2022	VLDB	5.3701805e-05
11,102	Boosting OLTP Performance with Per-Page Logging on NVDIMM	2025	SIGMOD	4.9793485e-05
11,555	Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives	2024	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 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
63	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00038531147
99	The Design of the POSTGRES Storage System	1987	VLDB	0.00034033763
228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023920439
258	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022939599
340	THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME	1987	SIGMOD	0.00020539958
365	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.00019941855
400	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.00019129175
436	Optimizing Space Amplification in RocksDB	2017	CIDR	0.00018319035
614	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.0001556755
728	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB	0.00014414001
864	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00013391824
891	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013245926
1,524	Trekking Through Siberia: Managing Cold Data in a Memory-Optimized Database	2014	VLDB	0.00010356318
1,539	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00010316015
2,295	In-Memory Performance for Big Data	2015	VLDB	8.6819789e-05
2,378	Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems	2016	SIGMOD	8.5493291e-05
2,766	LogBase: A Scalable Log-structured Database System in the Cloud	2012	VLDB	8.0432817e-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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,408	Multi-Level Recovery	1990	PODS
2	5,503	A Cost-Effective Method for Providing Improved Data Availability During DBMS Restart Recovery After a Failure	1993	VLDB
3	1,437	Write-Behind Logging	2017	VLDB
4	5,113	Fast Failure Recovery for Main-Memory DBMSs on Multicores	2017	SIGMOD
5	13,214	Efficient Transparent Application Recovery In Client-Server Information Systems	1998	SIGMOD
6	14,433	Logical Logging to Extend Recovery to New Domains	1999	SIGMOD
7	4,848	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD
8	9,673	Recovering from Main-Memory Lapses	1993	VLDB
9	2,145	A Recovery Algorithm for A High-Performance Memory-Resident Database System	1987	SIGMOD
10	1,479	Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment	1991	VLDB