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: 11159
Venue: VLDB
Year: 2014
Pagerank: 0.00010501517
Overall Rank: 1,524 | 89.55%
DOI: 10.14778/2733004.2733008

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
537	FOEDUS: OLTP Engine for a Thousand Cores and NVRAM	2015	SIGMOD	0.00016931517
941	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00013078348
964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012934147
1,258	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011438197
1,784	Lambada: Interactive Data Analytics on Cold Data Using Serverless Cloud Infrastructure	2020	SIGMOD	9.7726335e-05
3,455	How to Build a Non-Volatile Memory Database Management System	2017	SIGMOD	7.4000022e-05
4,110	Spitfire: A Three-Tier Buffer Manager for Volatile and Non-Volatile Memory	2021	SIGMOD	6.8948348e-05
4,440	The Art of Latency Hiding in Modern Database Engines	2024	VLDB	6.7049797e-05
5,083	Automating Distributed Tiered Storage Management in Cluster Computing	2020	VLDB	6.3701057e-05
5,447	FILM: a Fully Learned Index for Larger-than-Memory Databases	2023	VLDB	6.2149491e-05
5,921	Page As You Go: Piecewise Columnar Access In SAP HANA	2016	SIGMOD	6.0417538e-05
6,498	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	5.861854e-05
6,512	FineLine: Log-structured Transactional Storage and Recovery	2018	VLDB	5.8563029e-05
6,663	Cheap Data Analytics using Cold Storage Devices	2016	VLDB	5.8091195e-05
6,742	Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index	2024	VLDB	5.7862414e-05
8,016	Two is Better Than One: The Case for 2-Tree for Skewed Data Sets	2023	CIDR	5.5070057e-05
8,357	Towards Buffer Management with Tiered Main Memory	2024	SIGMOD	5.4446759e-05
8,410	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	5.4309397e-05
9,810	B-Trees Are Back: Engineering Fast and Pageable Node Layouts	2025	SIGMOD	5.214913e-05
9,990	BTrim - Hybrid In-Memory Database Architecture for Extreme Transaction Processing in VLDBs	2018	VLDB	5.1823627e-05
10,284	ReStore: A Reinforcement Learning Approach for Data Migration in Multi-Tiered Storage	2026	SIGMOD	5.093636e-05
11,012	ScaleCache: Scalable and Production-grade Buffer Management for Disk-based Database Systems	2025	VLDB	5.093636e-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
38	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047648573
57	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040139242
68	The End of an Architectural Era (It’s Time for a Complete Rewrite)	2007	VLDB	0.00038446206
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
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027281663
428	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00018633493
720	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB	0.00014632914
1,126	Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia	2013	VLDB	0.00012078607
3,292	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	7.5518441e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,199	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,663	Cheap Data Analytics using Cold Storage Devices	2016	VLDB
4	3,292	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB
5	966	A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database	2009	SIGMOD
6	29	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB
7	83	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB
8	720	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB
9	4,030	Indexing on Modern Hardware: Hekaton and Beyond	2014	SIGMOD
10	38	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD