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: 11924
Venue: VLDB
Year: 2018
Pagerank: 5.8563029e-05
Overall Rank: 6,512 | 55.33%
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
3,226	Taurus Database: How to be Fast, Available, and Frugal in the Cloud	2020	SIGMOD	7.6231159e-05
4,763	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD	6.519206e-05
6,498	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	5.861854e-05
8,099	Index Checkpoints for Instant Recovery in In-Memory Database Systems	2022	VLDB	5.4873906e-05
10,659	Boosting OLTP Performance with Per-Page Logging on NVDIMM	2025	SIGMOD	5.093636e-05
11,218	Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives	2024	VLDB	5.093636e-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.00083340894
73	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00037333356
99	The Design of the POSTGRES Storage System	1987	VLDB	0.00034506601
233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023815642
275	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022630189
336	THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME	1987	SIGMOD	0.00020845451
379	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.00019611067
446	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.00018332392
472	Optimizing Space Amplification in RocksDB	2017	CIDR	0.000179044
603	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.00015853456
720	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB	0.00014632914
841	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00013677356
880	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013432693
1,508	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00010540965
1,524	Trekking Through Siberia: Managing Cold Data in a Memory-Optimized Database	2014	VLDB	0.00010501517
2,267	In-Memory Performance for Big Data	2015	VLDB	8.8388928e-05
2,388	Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems	2016	SIGMOD	8.6474765e-05
2,805	LogBase: A Scalable Log-structured Database System in the Cloud	2012	VLDB	8.1044134e-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

Semantically Similar Papers

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