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,285 | ElasticNotebook: Enabling Live Migration for Computational Notebooks | 2024 | VLDB | 5.0431349e-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 |
|---|---|---|---|---|
| 129 | Efficient and Extensible Algorithms for Multi Query Optimization | 2000 | SIGMOD | 0.00030395767 |
| 410 | Semantic Data Caching and Replacement | 1996 | VLDB | 0.00018796567 |
| 442 | Differential dataflow | 2013 | CIDR | 0.00018201988 |
| 1,355 | Principles of Dataset Versioning: Exploring the Recreation/Storage Tradeoff | 2015 | VLDB | 0.00010921447 |
| 3,792 | Fault-tolerant Stream Processing using a Distributed, Replicated File System | 2008 | VLDB | 7.0157179e-05 |
| 5,663 | Enabling Incremental Query Re-Optimization | 2016 | SIGMOD | 6.0448133e-05 |
| 6,039 | ReproZip: Computational Reproducibility With Ease | 2016 | SIGMOD | 5.9055191e-05 |
| 6,048 | Your notebook is not crumby enough, REPLace it | 2020 | CIDR | 5.9024167e-05 |
| 6,193 | Fine-Grained Lineage for Safer Notebook Interactions | 2021 | VLDB | 5.8538103e-05 |
| 6,656 | Hindsight Logging for Model Training | 2021 | VLDB | 5.7174927e-05 |
| 13,908 | Sharing and Reproducing Database Applications | 2015 | VLDB | - |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,081 | Modular Synchronization in Multiversion Databases: Version Control and Concurrency Control | 1989 | SIGMOD |
| 2 | 1,568 | HELIX: Holistic Optimization for Accelerating Iterative Machine Learning | 2019 | VLDB |
| 3 | 7,450 | DEX: Query Execution in a Delta-based Storage System | 2017 | SIGMOD |
| 4 | 7,740 | Query Processing Techniques for Multiversion Access Methods | 1996 | VLDB |
| 5 | 10,155 | Kishu: Time-Traveling for Computational Notebooks | 2025 | VLDB |
| 6 | 4,834 | ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data | 2018 | VLDB |
| 7 | 6,653 | Algorithmic Aspects of Multiversion Concurrency Control | 1985 | PODS |
| 8 | 1,260 | Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications | 2011 | SIGMOD |
| 9 | 2,641 | Serialization Graph Algorithms for Multiversion Concurrency Control | 1988 | PODS |
| 10 | 1,355 | Principles of Dataset Versioning: Exploring the Recreation/Storage Tradeoff | 2015 | VLDB |