Notes on Data Base Operating Systems¶
Gray, J. (1978). Notes on Data Base Operating Systems. Operating Systems: An Advanced Course.
Cited by¶
2 citations across 2 artifacts.
Each citation links to the sentence it supports in the citing article.
Primes¶
- Common Ground
- Two generals on opposite hills must attack a city in the valley between them at the same time; attacking alone is a defeat, and they can communicate only by sending messengers who may be captured crossing the valley.
This sourceIntroduces the two-generals / coordinated-attack problem in the context of database commit, showing perfect agreement over a lossy channel is impossible.
- Two generals on opposite hills must attack a city in the valley between them at the same time; attacking alone is a defeat, and they can communicate only by sending messengers who may be captured crossing the valley.
- Deadlock
- A database system deadlocking on circular lock acquisition, two departments in a company each waiting for the other's deliverable, and two negotiators in talks each refusing to move without the other's concession embody the same structural problem: circular dependencies trap all parties
This sourceFoundational treatment of database transaction management, including lock-based concurrency control and deadlock detection via wait-for graphs with victim abort/retry.
- A database system deadlocking on circular lock acquisition, two departments in a company each waiting for the other's deliverable, and two negotiators in talks each refusing to move without the other's concession embody the same structural problem: circular dependencies trap all parties
Verification¶
This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.
Registry ID ref:1d0e7d611794 · see in the full table