Scalable Database Logging for Multicores

Summary: ELEDA replaces centralized write-ahead logging with GRASSHOPPER, a highly concurrent log structure that scales across multicores and tolerates synchronous flush latency while preserving atomicity and durability. Integrated into WiredTiger and Shore-MT, it delivers up to 71× higher performance. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11812
Venue: VLDB
Year: 2018
Pagerank: 5.9356364e-05
Overall Rank: 6,265 | 57.02%
DOI: 10.14778/3149193.3149195

Incoming Non-self Citations Over Time

Authors

1. Hyungsoo Jung (Hanyang University)
2. Hyuck Han (Dongduk Women's University)
3. Sooyong Kang (Hanyang University)

BibTeX Citation

@article{jung_vldb18,
        title = {{Scalable Database Logging for Multicores}},
        author = {Jung, Hyungsoo and Han, Hyuck and Kang, Sooyong},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {2},
        pages = {135--148},
        doi = {10.14778/3149193.3149195},
        url = {https://doi.org/10.14778/3149193.3149195},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,763	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD	6.519206e-05
5,825	Long-lived Transactions Made Less Harmful	2020	SIGMOD	6.0747201e-05
6,498	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	5.861854e-05
6,531	Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems	2021	VLDB	5.8490101e-05
6,792	Border-Collie: A Wait-free, Read-optimal Algorithm for Database Logging on Multicore Hardware	2019	SIGMOD	5.7721543e-05
7,973	Concurrent Prefix Recovery: Performing CPR on a Database	2019	SIGMOD	5.5157734e-05
8,167	DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems	2024	VLDB	5.4745703e-05
9,950	CloudJump: Optimizing Cloud Databases for Cloud Storages	2022	VLDB	5.1915905e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 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
19	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00058720861
38	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047648573
256	Data-Oriented Transaction Execution	2010	VLDB	0.00023172982
603	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.00015853456
841	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00013677356
1,014	Aether: A Scalable Approach to Logging	2010	VLDB	0.00012650747
1,105	FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance	2009	SIGMOD	0.00012151254
1,282	Improving OLTP Scalability using Speculative Lock Inheritance	2009	VLDB	0.00011338762
1,358	PLP: Page Latch-free Shared-everything OLTP	2011	VLDB	0.0001104203
1,420	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.00010829638
1,480	Write-Behind Logging	2017	VLDB	0.00010649376
2,309	A Scalable Lock Manager for Multicores	2013	SIGMOD	8.7691698e-05
3,784	Multi-Version Range Concurrency Control in Deuteronomy	2015	VLDB	7.1268687e-05
4,064	Latch-Free Data Structures for DBMS: Design, Implementation, and Evaluation	2013	SIGMOD	6.9305199e-05
5,180	Segment-Based Recovery: Write-ahead logging revisited	2009	VLDB	6.3293877e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,531	Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems	2021	VLDB
2	4,632	LogStore: A Cloud-Native and Multi-Tenant Log Database	2021	SIGMOD
3	4,763	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD
4	6,792	Border-Collie: A Wait-free, Read-optimal Algorithm for Database Logging on Multicore Hardware	2019	SIGMOD
5	1,480	Write-Behind Logging	2017	VLDB
6	3,448	Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases	2016	SIGMOD
7	2,805	LogBase: A Scalable Log-structured Database System in the Cloud	2012	VLDB
8	14,331	Performance Evaluation of Ephemeral Logging	1993	SIGMOD
9	603	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB
10	1,014	Aether: A Scalable Approach to Logging	2010	VLDB