Trekking Through Siberia: Managing Cold Data in a Memory-Optimized Database

Summary: Introduces Siberia, a system for cold-data management in Hekaton, enabling online migration of cold records to storage via a unified hot/cold interface. Online reads/writes across hot/cold stores with isolation levels, yielding 7-14% throughput loss. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h09055343aacd4487
Venue: VLDB
Year: 2014
Pagerank: 0.0001036095
Overall Rank: 1,524 | 89.76%
DOI: 10.14778/2733004.2733008
PDF: Download (CC BY-NC-ND 3.0)

Incoming Non-self Citations Over Time

Authors

1. Ahmed Eldawy (University of Minnesota)
2. Justin Levandoski (Microsoft)
3. Per-Åke Larson (Microsoft)

BibTeX Citation

@article{eldawy_vldb14,
        title = {{Trekking Through Siberia: Managing Cold Data in a Memory-Optimized Database}},
        author = {Eldawy, Ahmed and Levandoski, Justin and Larson, Per-Åke},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {11},
        pages = {931--942},
        doi = {10.14778/2733004.2733008},
        url = {https://doi.org/10.14778/2733004.2733008},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
542	FOEDUS: OLTP Engine for a Thousand Cores and NVRAM	2015	SIGMOD	0.00016654017
907	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00013157412
960	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.0001283613
1,283	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011205832
1,764	Lambada: Interactive Data Analytics on Cold Data Using Serverless Cloud Infrastructure	2020	SIGMOD	9.6959345e-05
3,496	How to Build a Non-Volatile Memory Database Management System	2017	SIGMOD	7.2523692e-05
4,009	Automating Distributed Tiered Storage Management in Cluster Computing	2020	VLDB	6.8559236e-05
4,166	Spitfire: A Three-Tier Buffer Manager for Volatile and Non-Volatile Memory	2021	SIGMOD	6.7635038e-05
4,243	The Art of Latency Hiding in Modern Database Engines	2024	VLDB	6.704668e-05
5,221	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	6.2207378e-05
5,405	FILM: a Fully Learned Index for Larger-than-Memory Databases	2023	VLDB	6.1435108e-05
6,043	Page As You Go: Piecewise Columnar Access In SAP HANA	2016	SIGMOD	5.9035543e-05
6,486	Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index	2024	VLDB	5.766886e-05
6,495	FineLine: Log-structured Transactional Storage and Recovery	2018	VLDB	5.7640595e-05
6,776	Cheap Data Analytics using Cold Storage Devices	2016	VLDB	5.6834455e-05
8,075	Two is Better Than One: The Case for 2-Tree for Skewed Data Sets	2023	CIDR	5.3921263e-05
8,419	Towards Buffer Management with Tiered Main Memory	2024	SIGMOD	5.3328741e-05
8,570	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	5.3113492e-05
9,362	ScaleCache: Scalable and Production-grade Buffer Management for Disk-based Database Systems	2025	VLDB	5.1855858e-05
9,559	B-Trees Are Back: Engineering Fast and Pageable Node Layouts	2025	SIGMOD	5.1577035e-05
10,167	BTrim - Hybrid In-Memory Database Architecture for Extreme Transaction Processing in VLDBs	2018	VLDB	5.0659806e-05
10,507	ReStore: A Reinforcement Learning Approach for Data Migration in Multi-Tiered Storage	2026	SIGMOD	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047996489
55	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040454492
70	The End of an Architectural Era (It’s Time for a Complete Rewrite)	2007	VLDB	0.00037851432
80	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00036354352
157	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.00028316479
170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027054001
431	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00018400856
729	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB	0.00014417679
1,117	Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia	2013	VLDB	0.00011952597
3,300	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	7.4408259e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,200	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD
2	960	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD
3	6,776	Cheap Data Analytics using Cold Storage Devices	2016	VLDB
4	3,300	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB
5	975	A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database	2009	SIGMOD
6	27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB
7	80	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB
8	729	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB
9	4,066	Indexing on Modern Hardware: Hekaton and Beyond	2014	SIGMOD
10	35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD