Reliable Scheduling of Database Transactions for Unreliable Systems
Summary: Treats recoverable logging as a separate scheduling problem (distinct from concurrency control) and formalizes which logs policies will accept or produce and how they affect concurrency. Introduces and compares five policy families—optimism, pessimism, realism, deferred writing, paranoia—analyzing their effects on accepted logs and preservation of serializability. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Marc H. Graham (Georgia Institute of Technology)
- 2. Nancy Griffeth (Georgia Institute of Technology)
- 3. Barbara Smith-Thomas (University of North Carolina at Greensboro)
BibTeX Citation
@inproceedings{graham_pods84,
address = {New York, NY, USA},
series = {{PODS} '84},
title = {{Reliable Scheduling of Database Transactions for Unreliable Systems}},
url = {https://dl.acm.org/doi/10.1145/588011.588055},
doi = {10.1145/588011.588055},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Graham, Marc H. and Griffeth, Nancy and Smith-Thomas, Barbara},
year = {1984}
}
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,653 | Foundations of Data-Aware Process Analysis: A Database Theory Perspective | 2013 | PODS | 8.2898925e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,751 | An Operational Model For Database System Reliability | 1983 | PODS | 8.1649564e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,148 | Scheduling Real-time Transactions: a Performance Evaluation | 1988 | VLDB |
| 2 | 13,209 | A semantic approach to correctness of concurrent transaction executions | 1985 | PODS |
| 3 | 12,900 | Concurrency Control and Recovery in Transactional Process Management | 1999 | PODS |
| 4 | 13,021 | Relative Serializability: An Approach for Relaxing the Atomicity of Transactions | 1994 | PODS |
| 5 | 3,384 | Towards a Unified Theory of Concurrency Control and Recovery | 1993 | PODS |
| 6 | 2,751 | An Operational Model For Database System Reliability | 1983 | PODS |
| 7 | 2,450 | Formal Model of Correctness Without Serializability | 1988 | SIGMOD |
| 8 | 12,877 | On Herbrand Semantics and Conflict Serializability of Read-Write Transactions (Extended Abstract) | 2000 | PODS |
| 9 | 9,025 | Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems | 1992 | PODS |
| 10 | 14,468 | The Complexity of Reliable Concurrency Control | 1985 | PODS |