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)
Incoming Non-self Citations Over Time
Authors
- 1. Naga Nithin Manne (Argonne National Laboratory)
- 2. Shilvi Satpati (DePaul University)
- 3. Tanu Malik (DePaul University)
- 4. Amitabha Bagchi (Indian Institute of Technology Delhi)
- 5. Ashish Gehani (SRI International)
- 6. Amitabh Chaudhary (University of Chicago)
BibTeX Citation
@article{manne_vldb22,
title = {{CHEX: Multiversion Replay with Ordered Checkpoints}},
author = {Manne, Naga Nithin and Satpati, Shilvi and Malik, Tanu and Bagchi, Amitabha and Gehani, Ashish and Chaudhary, Amitabh},
journal = {PVLDB},
series = {{VLDB} '22},
volume = {15},
number = {6},
pages = {1297--1310},
doi = {10.14778/3514061.3514075},
url = {https://doi.org/10.14778/3514061.3514075},
year = {2022}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,075 | ElasticNotebook: Enabling Live Migration for Computational Notebooks | 2024 | VLDB | 5.1613298e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 128 | Efficient and Extensible Algorithms for Multi Query Optimization | 2000 | SIGMOD | 0.0003072825 |
| 409 | Semantic Data Caching and Replacement | 1996 | VLDB | 0.00018985783 |
| 455 | Differential dataflow | 2013 | CIDR | 0.00018133241 |
| 1,349 | Principles of Dataset Versioning: Exploring the Recreation/Storage Tradeoff | 2015 | VLDB | 0.00011069122 |
| 3,776 | Fault-tolerant Stream Processing using a Distributed, Replicated File System | 2008 | VLDB | 7.1347542e-05 |
| 5,552 | Enabling Incremental Query Re-Optimization | 2016 | SIGMOD | 6.1778488e-05 |
| 5,914 | ReproZip: Computational Reproducibility With Ease | 2016 | SIGMOD | 6.0439255e-05 |
| 5,931 | Your notebook is not crumby enough, REPLace it | 2020 | CIDR | 6.0369708e-05 |
| 6,071 | Fine-Grained Lineage for Safer Notebook Interactions | 2021 | VLDB | 5.9873765e-05 |
| 6,525 | Hindsight Logging for Model Training | 2021 | VLDB | 5.8514923e-05 |
| 13,590 | Sharing and Reproducing Database Applications | 2015 | VLDB | - |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,056 | Modular Synchronization in Multiversion Databases: Version Control and Concurrency Control | 1989 | SIGMOD |
| 2 | 1,569 | HELIX: Holistic Optimization for Accelerating Iterative Machine Learning | 2019 | VLDB |
| 3 | 7,300 | DEX: Query Execution in a Delta-based Storage System | 2017 | SIGMOD |
| 4 | 7,595 | Query Processing Techniques for Multiversion Access Methods | 1996 | VLDB |
| 5 | 11,111 | Kishu: Time-Traveling for Computational Notebooks | 2025 | VLDB |
| 6 | 4,764 | ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data | 2018 | VLDB |
| 7 | 6,526 | Algorithmic Aspects of Multiversion Concurrency Control | 1985 | PODS |
| 8 | 1,255 | Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications | 2011 | SIGMOD |
| 9 | 2,675 | Serialization Graph Algorithms for Multiversion Concurrency Control | 1988 | PODS |
| 10 | 1,349 | Principles of Dataset Versioning: Exploring the Recreation/Storage Tradeoff | 2015 | VLDB |