REWIND: Recovery Write-Ahead System for In-Memory Non-Volatile Data-Structures

Summary: REWIND is a user-mode transactional recovery library for directly accessed in-memory NVM data structures, replacing block-oriented protocols with a self-recoverable persistent log, non-temporal writes, and fences. It achieves low overhead and up to 100× speedups over prior recovery/DBMS schemes. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11350
Venue: VLDB
Year: 2015
Pagerank: 8.6793374e-05
Overall Rank: 2,371 | 83.74%
DOI: 10.14778/2735479.2735483

Incoming Non-self Citations Over Time

Authors

1. Andreas Chatzistergiou (University of Edinburgh)
2. Marcelo Cintra (Intel)
3. Stratis D. Viglas (University of Edinburgh)

BibTeX Citation

@article{chatzistergiou_vldb15,
        title = {{REWIND: Recovery Write-Ahead System for In-Memory Non-Volatile Data-Structures}},
        author = {Chatzistergiou, Andreas and Cintra, Marcelo and Viglas, Stratis D.},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {5},
        pages = {497--508},
        doi = {10.14778/2735479.2735483},
        url = {https://doi.org/10.14778/2735479.2735483},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
491	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00017575163
1,258	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011438197
1,480	Write-Behind Logging	2017	VLDB	0.00010649376
3,455	How to Build a Non-Volatile Memory Database Management System	2017	SIGMOD	7.4000022e-05
3,526	Understanding the Idiosyncrasies of Real Persistent Memory	2021	VLDB	7.3429293e-05
4,647	Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems	2017	VLDB	6.5879506e-05
4,873	Data Management in Non-Volatile Memory	2015	SIGMOD	6.4694503e-05
6,531	Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems	2021	VLDB	5.8490101e-05
7,046	NVM: Is it Not Very Meaningful for Databases?	2023	VLDB	5.7185159e-05
8,167	DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems	2024	VLDB	5.4745703e-05
8,264	DASH: Database Shadowing for Mobile DBMS	2019	VLDB	5.4574671e-05
9,573	Data Structure Engineering For Byte-Addressable Non-Volatile Memory	2017	SIGMOD	5.2528121e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
38	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047648573
83	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00036185259
157	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.0002863588
603	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.00015853456
658	Rethinking Database Algorithms for Phase Change Memory	2011	CIDR	0.0001523554
840	Storage Management in the NVRAM Era	2014	VLDB	0.00013683877
1,711	The Case For Safe RAM	1989	VLDB	9.9498415e-05
1,996	Write-limited sorts and joins for persistent memory	2014	VLDB	9.3396464e-05
2,092	Integrating Reliable Memory in Databases	1997	VLDB	9.185168e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,180	Segment-Based Recovery: Write-ahead logging revisited	2009	VLDB
2	603	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB
3	2,951	Instant Recovery for Main-Memory Databases	2015	CIDR
4	9,494	Recovering from Main-Memory Lapses	1993	VLDB
5	2,116	A Recovery Algorithm for A High-Performance Memory-Resident Database System	1987	SIGMOD
6	6,512	FineLine: Log-structured Transactional Storage and Recovery	2018	VLDB
7	621	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB
8	840	Storage Management in the NVRAM Era	2014	VLDB
9	1,480	Write-Behind Logging	2017	VLDB
10	841	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD