Scalable Database Logging for Multicores

Summary: ELEDA enables multicore logging by streaming logs from a volatile buffer to durable storage without breaking atomicity, via GRASSHOPPER, concurrent data structure. It plugs into WiredTiger and Shore-MT, delivering 71x throughput under synchronous I/O delay. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11625
Venue: VLDB
Year: 2018
Pagerank: 4.9956546e-05
Overall Rank: 6,593 | 54.18%
DOI: 10.14778/3149193.3149195

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,362	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD	5.5474601e-05
6,309	Long-lived Transactions Made Less Harmful	2020	SIGMOD	5.112289e-05
6,838	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	4.906223e-05
6,957	Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems	2021	VLDB	4.8810598e-05
7,158	Border-Collie: A Wait-free, Read-optimal Algorithm for Database Logging on Multicore Hardware	2019	SIGMOD	4.8097535e-05
7,989	Concurrent Prefix Recovery: Performing CPR on a Database	2019	SIGMOD	4.6088612e-05
8,124	DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems	2024	VLDB	4.5765641e-05
9,802	CloudJump: Optimizing Cloud Databases for Cloud Storages	2022	VLDB	4.2777144e-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
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.001426258
23	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00083899338
87	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00052844656
336	Data-Oriented Transaction Execution	2010	VLDB	0.00027008897
781	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.00016667457
940	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00015149366
1,105	FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance	2009	SIGMOD	0.00013980159
1,369	Aether: A Scalable Approach to Logging	2010	VLDB	0.0001235533
1,483	Improving OLTP Scalability using Speculative Lock Inheritance	2009	VLDB	0.00011713238
1,594	PLP: Page Latch-free Shared-everything OLTP	2011	VLDB	0.00011212541
1,827	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.00010389522
1,835	Write-Behind Logging	2017	VLDB	0.00010356306
2,712	A Scalable Lock Manager for Multicores	2013	SIGMOD	8.2530512e-05
4,458	Latch-Free Data Structures for DBMS: Design, Implementation, and Evaluation	2013	SIGMOD	6.1617961e-05
4,625	Multi-Version Range Concurrency Control in Deuteronomy	2015	VLDB	6.0343309e-05
4,780	Segment-Based Recovery: Write-ahead logging revisited	2009	VLDB	5.9256838e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,957	Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems	2021	VLDB	4.8810598e-05
4,387	LogStore: A Cloud-Native and Multi-Tenant Log Database	2021	SIGMOD	6.2219283e-05
5,362	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD	5.5474601e-05
7,158	Border-Collie: A Wait-free, Read-optimal Algorithm for Database Logging on Multicore Hardware	2019	SIGMOD	4.8097535e-05
1,835	Write-Behind Logging	2017	VLDB	0.00010356306
3,784	Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases	2016	SIGMOD	6.7664522e-05
2,691	LogBase: A Scalable Log-structured Database System in the Cloud	2012	VLDB	8.2904613e-05
14,145	Performance Evaluation of Ephemeral Logging	1993	SIGMOD	-
781	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.00016667457
1,369	Aether: A Scalable Approach to Logging	2010	VLDB	0.0001235533