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.00010338554
Overall Rank: 1,523 | 89.80%
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.00016620527
894	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00013179915
964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012798312
1,288	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011172386
1,716	Lambada: Interactive Data Analytics on Cold Data Using Serverless Cloud Infrastructure	2020	SIGMOD	9.7923765e-05
3,505	How to Build a Non-Volatile Memory Database Management System	2017	SIGMOD	7.2290072e-05
4,024	Automating Distributed Tiered Storage Management in Cluster Computing	2020	VLDB	6.8338558e-05
4,071	The Art of Latency Hiding in Modern Database Engines	2024	VLDB	6.8073218e-05
4,182	Spitfire: A Three-Tier Buffer Manager for Volatile and Non-Volatile Memory	2021	SIGMOD	6.7432523e-05
5,225	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	6.2100105e-05
5,421	FILM: a Fully Learned Index for Larger-than-Memory Databases	2023	VLDB	6.1231965e-05
6,056	Page As You Go: Piecewise Columnar Access In SAP HANA	2016	SIGMOD	5.8840335e-05
6,500	Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index	2024	VLDB	5.7478171e-05
6,507	FineLine: Log-structured Transactional Storage and Recovery	2018	VLDB	5.7453056e-05
6,759	Cheap Data Analytics using Cold Storage Devices	2016	VLDB	5.6710776e-05
8,091	Two is Better Than One: The Case for 2-Tree for Skewed Data Sets	2023	CIDR	5.3744333e-05
8,437	Towards Buffer Management with Tiered Main Memory	2024	SIGMOD	5.315377e-05
8,589	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	5.2937865e-05
9,388	ScaleCache: Scalable and Production-grade Buffer Management for Disk-based Database Systems	2025	VLDB	5.168439e-05
9,585	B-Trees Are Back: Engineering Fast and Pageable Node Layouts	2025	SIGMOD	5.1406489e-05
10,202	BTrim - Hybrid In-Memory Database Architecture for Extreme Transaction Processing in VLDBs	2018	VLDB	5.0492443e-05
10,573	ReStore: A Reinforcement Learning Approach for Data Migration in Multi-Tiered Storage	2026	SIGMOD	4.9605343e-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.00047937476
54	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040489652
70	The End of an Architectural Era (It’s Time for a Complete Rewrite)	2007	VLDB	0.00037761637
80	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00036267455
157	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.00028244257
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027021768
431	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00018411252
729	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB	0.00014393711
1,117	Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia	2013	VLDB	0.00011928965
3,308	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	7.4195851e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,188	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD
2	964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD
3	6,759	Cheap Data Analytics using Cold Storage Devices	2016	VLDB
4	3,308	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB
5	976	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,087	Indexing on Modern Hardware: Hekaton and Beyond	2014	SIGMOD
10	35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD