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: 12640
Venue: VLDB
Year: 2022
Pagerank: 4.3421744e-05
Overall Rank: 9,386 | 34.77%
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,911	ElasticNotebook: Enabling Live Migration for Computational Notebooks	2024	VLDB	4.2524493e-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.00037637319
444	Semantic Data Caching and Replacement	1996	VLDB	0.0002303513
524	Differential dataflow	2013	CIDR	0.00021093133
1,565	Principles of Dataset Versioning: Exploring the Recreation/Storage Tradeoff	2015	VLDB	0.00011336478
3,887	Fault-tolerant Stream Processing using a Distributed, Replicated File System	2008	VLDB	6.6601639e-05
5,380	ReproZip: Computational Reproducibility With Ease	2016	SIGMOD	5.53752e-05
5,737	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3459609e-05
6,295	Your notebook is not crumby enough, REPLace it	2020	CIDR	5.1200006e-05
6,405	Fine-Grained Lineage for Safer Notebook Interactions	2021	VLDB	5.0707934e-05
6,735	Hindsight Logging for Model Training	2021	VLDB	4.9420202e-05
13,402	Sharing and Reproducing Database Applications	2015	VLDB	-

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,783	Modular Synchronization in Multiversion Databases: Version Control and Concurrency Control	1989	SIGMOD	0.00010556155
1,666	HELIX: Holistic Optimization for Accelerating Iterative Machine Learning	2019	VLDB	0.00010955907
7,601	Query Processing Techniques for Multiversion Access Methods	1996	VLDB	4.6967949e-05
7,251	DEX: Query Execution in a Delta-based Storage System	2017	SIGMOD	4.7839943e-05
10,892	Kishu: Time-Traveling for Computational Notebooks	2025	VLDB	4.1905499e-05
5,304	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB	5.5738777e-05
6,049	Algorithmic Aspects of Multiversion Concurrency Control	1985	PODS	5.2337043e-05
1,434	Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications	2011	SIGMOD	0.00011988283
1,619	Serialization Graph Algorithms for Multiversion Concurrency Control	1988	PODS	0.00011114085
1,565	Principles of Dataset Versioning: Exploring the Recreation/Storage Tradeoff	2015	VLDB	0.00011336478