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.7453056e-05
Overall Rank: 6,507 | 56.39%
DOI: 10.14778/3275366.3275373
PDF: Download (CC BY-NC-ND 4.0)

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,679	Taurus Database: How to be Fast, Available, and Frugal in the Cloud	2020	SIGMOD	8.1228765e-05
4,759	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD	6.420498e-05
5,225	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	6.2100105e-05
8,266	Index Checkpoints for Instant Recovery in In-Memory Database Systems	2022	VLDB	5.3498895e-05
11,172	Boosting OLTP Performance with Per-Page Logging on NVDIMM	2025	SIGMOD	4.9605343e-05
11,610	Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives	2024	VLDB	4.9605343e-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.00081781676
63	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00038609177
101	The Design of the POSTGRES Storage System	1987	VLDB	0.00033939695
228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023872855
261	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022862412
342	THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME	1987	SIGMOD	0.00020487166
365	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.00019904414
402	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.00019070605
438	Optimizing Space Amplification in RocksDB	2017	CIDR	0.00018259155
613	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.00015527424
729	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB	0.00014393711
865	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00013346121
892	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013207671
1,523	Trekking Through Siberia: Managing Cold Data in a Memory-Optimized Database	2014	VLDB	0.00010338554
1,543	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00010277834
2,303	In-Memory Performance for Big Data	2015	VLDB	8.6602545e-05
2,390	Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems	2016	SIGMOD	8.5227929e-05
2,775	LogBase: A Scalable Log-structured Database System in the Cloud	2012	VLDB	8.0140752e-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

Semantically Similar Papers

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