CHEX: Multiversion Replay with Ordered Checkpoints

Summary: Defines multiversion replay for containerized workflows; uses system-call lineage to decide safe state reuse. CHEX uses ordered checkpoints, in-memory cache, and NP-hardness-aware heuristics to cut replay time by ~50% with lightweight sharing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12639
Venue: VLDB
Year: 2022
Pagerank: 4.3463396e-05
Overall Rank: 9,378 | 34.76%
DOI: 10.14778/3514061.3514075

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,912	ElasticNotebook: Enabling Live Migration for Computational Notebooks	2024	VLDB	4.2565279e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
179	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00037672155
442	Semantic Data Caching and Replacement	1996	VLDB	0.000230437
522	Differential dataflow	2013	CIDR	0.00021099241
1,565	Principles of Dataset Versioning: Exploring the Recreation/Storage Tradeoff	2015	VLDB	0.00011345567
3,886	Fault-tolerant Stream Processing using a Distributed, Replicated File System	2008	VLDB	6.6661649e-05
5,372	ReproZip: Computational Reproducibility With Ease	2016	SIGMOD	5.5428429e-05
5,727	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3510544e-05
6,295	Your notebook is not crumby enough, REPLace it	2020	CIDR	5.1249204e-05
6,409	Fine-Grained Lineage for Safer Notebook Interactions	2021	VLDB	5.0756653e-05
6,733	Hindsight Logging for Model Training	2021	VLDB	4.9467666e-05
13,389	Sharing and Reproducing Database Applications	2015	VLDB	-

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,782	Modular Synchronization in Multiversion Databases: Version Control and Concurrency Control	1989	SIGMOD	0.00010570176
1,666	HELIX: Holistic Optimization for Accelerating Iterative Machine Learning	2019	VLDB	0.0001096361
7,254	DEX: Query Execution in a Delta-based Storage System	2017	SIGMOD	4.7885915e-05
7,585	Query Processing Techniques for Multiversion Access Methods	1996	VLDB	4.7037113e-05
10,888	Kishu: Time-Traveling for Computational Notebooks	2025	VLDB	4.1945683e-05
5,301	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB	5.5790928e-05
6,044	Algorithmic Aspects of Multiversion Concurrency Control	1985	PODS	5.238037e-05
1,436	Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications	2011	SIGMOD	0.00011987961
1,621	Serialization Graph Algorithms for Multiversion Concurrency Control	1988	PODS	0.00011109354
1,565	Principles of Dataset Versioning: Exploring the Recreation/Storage Tradeoff	2015	VLDB	0.00011345567