Rose: Compressed, log-structured replication

Summary: Rose uses LSM-trees to build full replicas with sequential I/O, enabling high write throughput for write-heavy workloads. Compression uses LSM order to cut I/O, enables small pages, and provides atomic replication with high bandwidth. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h87e1e1749f2bcbb9
Venue: VLDB
Year: 2008
Pagerank: 7.9005767e-05
Overall Rank: 2,894 | 80.55%
DOI: 10.14778/1453856.1453917

Incoming Non-self Citations Over Time

Authors

1. Russell Sears (University of California Berkeley)
2. Mark Callaghan (Google)
3. Eric Brewer (University of California Berkeley)

BibTeX Citation

@article{sears_vldb08,
        title = {{Rose: Compressed, log-structured replication}},
        author = {Sears, Russell and Callaghan, Mark and Brewer, Eric},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {526--537},
        doi = {10.14778/1453856.1453917},
        url = {https://doi.org/10.14778/1453856.1453917},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
258	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022939599
2,664	Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores	2020	SIGMOD	8.1569551e-05
2,837	SNARF: A Learning-Enhanced Range Filter	2022	VLDB	7.9527715e-05
4,875	Oasis: An Optimal Disjoint Segmented Learned Range Filter	2024	VLDB	6.3724016e-05
6,547	Memento Filter: A Fast, Dynamic, and Robust Range Filter	2024	SIGMOD	5.7509499e-05
8,132	Diva: Dynamic Range Filter for Var-Length Keys and Queries	2025	VLDB	5.3931086e-05
8,889	The LAW theorem: Local Reads and Linearizable Asynchronous Replication	2025	VLDB	5.2559789e-05
10,615	Aeris Filter: A Strongly and Monotonically Adaptive Range Filter	2026	SIGMOD	4.9793485e-05
11,485	History-Independent Dynamic Partitioning: Achieving Operation-Order Privacy in Ordered Data Structures	2024	PODS	4.9793485e-05
12,268	Write-Optimized Skip Lists	2017	PODS	4.9793485e-05
12,410	Purity: Building Fast, Highly-Available Enterprise Flash Storage from Commodity Components	2015	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
48	Weaving Relations for Cache Performance	2001	VLDB	0.00043805923
61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.000392237
815	Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method	1998	VLDB	0.00013689839
1,539	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00010316015
1,770	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.686541e-05
1,984	How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans	2007	SIGMOD	9.2557255e-05
7,958	Online B-Tree Merging	2005	SIGMOD	5.4182694e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	816	SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data	2017	VLDB
2	6,932	Breaking Down Memory Walls in LSM-based Storage Systems	2020	SIGMOD
3	436	Optimizing Space Amplification in RocksDB	2017	CIDR
4	10,579	LSM-Raft: Optimizing Raft for LSM-tree Store	2026	SIGMOD
5	5,105	Online Deduplication for Databases	2017	SIGMOD
6	2,770	Constructing and Analyzing the LSM Compaction Design Space	2021	VLDB
7	258	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD
8	2,664	Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores	2020	SIGMOD
9	13,468	Why Rose Is Fast: Five Optimizations In The Design Of An Experimental Database System For Cad/Cam Applications	1987	SIGMOD
10	10,361	Rosé: Flexible Replication With Strong Semantics For Partitioned Databases	2026	CIDR