Optimal Policy For Batch Operations: Backup, Checkpointing, Reorganization, And Updating

Summary: Proposes an inventory-triggering model for batch ops (backup, checkpointing, updates, reorg) driven by item-count rather than time. Applies Renewal Reward Theory to minimize long-run costs per time, showing backup subsumes reorg under a general framework. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2121
Venue: SIGMOD
Year: 1977
Pagerank: 7.5426007e-05
Overall Rank: 3,297 | 77.39%
DOI: 10.1145/509404.509429

Incoming Non-self Citations Over Time

Authors

1. Guy M. Lohman (California Institute of Technology; Jet Propulsion Laboratory)
2. John A. Muckstadt (Cornell University)

BibTeX Citation

@inproceedings{lohman_sigmod77,
        title = {{OPTIMAL POLICY FOR BATCH OPERATIONS: BACKUP, CHECKPOINTING, REORGANIZATION, AND UPDATING}},
        author = {Lohman, Guy M. and Muckstadt, John A.},
        series = {{SIGMOD} '77},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/509404.509429},
        url = {https://dl.acm.org/doi/10.1145/509404.509429},
        year = {1977}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,729	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB	8.1984908e-05
3,557	Dynamic Database Dumping	1978	SIGMOD	7.311171e-05
5,670	An Evaluation of Checkpoint Recovery for Massively Multiplayer Online Games	2009	VLDB	6.1272472e-05
9,580	Storing Matrices on Disk: Theory and Practice Revisited	2011	VLDB	5.2528121e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,917	Integration of Buffer Management and Query Optimization In Relational Database Environment	1989	VLDB
2	12,462	An Access Cost-Aware Approach for Object Retrieval over Multiple Sources	2010	VLDB
3	235	Fast Incremental Maintenance of Approximate Histograms	1997	VLDB
4	1,161	An Algorithm For Minimizing Roll Back Cost	1982	PODS
5	6,547	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD
6	8,473	An Iterative Method for Distributed Database Design	1991	VLDB
7	10,063	Keep Your Distributed Data Warehouse Consistent at a Minimal Cost	2023	SIGMOD
8	1,334	Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering	2019	VLDB
9	6,401	Analytical Modeling of Materialized View Maintenance	1988	PODS
10	695	An Optimality Theory of Concurrency Control for Databases	1979	SIGMOD