An Evaluation of Checkpoint Recovery for Massively Multiplayer Online Games

Summary: Evaluation of checkpoint recovery techniques for DBMS under MMO workloads. Recommends copy-on-update with a double-backup disk organization, outperforming ARIES-style recovery in MMO latency and crash recovery, via synthetic traces and a prototype server. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10078
Venue: VLDB
Year: 2009
Pagerank: 6.1272472e-05
Overall Rank: 5,670 | 61.10%
DOI: 10.14778/1687627.1687769

Incoming Non-self Citations Over Time

Authors

1. Marcos Vaz Salles (Cornell University)
2. Tuan Cao (Cornell University)
3. Benjamin Sowell (Cornell University)
4. Alan Demers (Cornell University)
5. Johannes Gehrke (Cornell University)
6. Christoph Koch (Cornell University)
7. Walker White (Cornell University)

BibTeX Citation

@article{salles_vldb09,
        title = {{An Evaluation of Checkpoint Recovery for Massively Multiplayer Online Games}},
        author = {Salles, Marcos Vaz and Cao, Tuan and Sowell, Benjamin and Demers, Alan and Gehrke, Johannes and Koch, Christoph and White, Walker},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687769},
        url = {https://doi.org/10.14778/1687627.1687769},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,255	Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications	2011	SIGMOD	0.00011472627
2,622	A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans	2011	SIGMOD	8.3330136e-05
6,070	Implementing Performance Competitive Logical Recovery	2011	VLDB	5.9879012e-05
8,099	Index Checkpoints for Instant Recovery in In-Memory Database Systems	2022	VLDB	5.4873906e-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
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00083340894
68	The End of an Architectural Era (It’s Time for a Complete Rewrite)	2007	VLDB	0.00038446206
105	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033877899
2,674	An Integrated Approach to Recovery and High Availability in an Updatable, Distributed Data Warehouse	2006	VLDB	8.2709176e-05
2,729	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB	8.1984908e-05
3,038	Skippy: a New Snapshot Indexing Method for Time Travel in the Storage Manager	2008	SIGMOD	7.8272965e-05
3,297	Optimal Policy For Batch Operations: Backup, Checkpointing, Reorganization, And Updating	1977	SIGMOD	7.5426007e-05
3,557	Dynamic Database Dumping	1978	SIGMOD	7.311171e-05
5,151	The ClustRa Telecom Database: High Availability, High Throughput, and Real-Time Response	1995	VLDB	6.3438964e-05
6,067	Extending Logging for Database Snapshot Refresh	1987	VLDB	5.9887517e-05
7,877	Scaling Games to Epic Proportions	2007	SIGMOD	5.5248563e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,118	A Novel Checkpointing Scheme for Distributed Database Systems	1990	PODS
2	2,951	Instant Recovery for Main-Memory Databases	2015	CIDR
3	7,973	Concurrent Prefix Recovery: Performing CPR on a Database	2019	SIGMOD
4	5,550	Recovery Architectures for Multiprocessor Database Machines	1985	SIGMOD
5	9,903	Recovery Protocols for Shared Memory Database Systems	1995	SIGMOD
6	2,388	Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems	2016	SIGMOD
7	4,763	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD
8	2,116	A Recovery Algorithm for A High-Performance Memory-Resident Database System	1987	SIGMOD
9	9,494	Recovering from Main-Memory Lapses	1993	VLDB
10	1,255	Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications	2011	SIGMOD