Towards A Theory Of Online Schedulers
Summary: Develops a modular theory of online transaction schedulers with built-in deadlock/livelock prevention (restarts) and a simple, realistic metric for comparison. Compares schedulers via cross-log user-delay bounds and lower-bound examples, finding no order-of-magnitude gaps. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Kari-Jouko Räihä
- 2. Henry Tirri
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 645 | A Sophisticate's Introduction to Distributed Database Concurrency Control | 1982 | VLDB | 0.00018728491 |
| 828 | Queueing Network Models for Concurrent Transaction Processing in a Database System | 1979 | SIGMOD | 0.00016189544 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,583 | Transaction Scheduling: From Conflicts to Runtime Conflicts | 2023 | SIGMOD | 4.7042034e-05 |
| 4,923 | Using Delayed Commitment in Locking Protocols for Real-Time Databases | 1992 | SIGMOD | 5.8232144e-05 |
| 12,307 | Optimizing I/O-Intensive Transactions in Highly Interactive Applications | 2009 | SIGMOD | 4.1945683e-05 |
| 12,673 | Online Scaling in a Highly Available Database | 2001 | VLDB | 4.1945683e-05 |
| 9,541 | Reliable Scheduling of Database Transactions for Unreliable Systems | 1984 | PODS | 4.3265281e-05 |
| 14,337 | A Formal Model For Maximum Concurrency In Transaction Systems With Predeclared Writesets | 1982 | VLDB | - |
| 2,343 | Scheduling Real-Time Transactions with Disk Resident Data | 1989 | VLDB | 9.0012398e-05 |
| 9,544 | THEORY OF SERIALIZABILITY FOR A PARALLEL MODEL OF TRANSACTIONS (Extended Abstract) | 1982 | PODS | 4.3265281e-05 |
| 347 | An Optimality Theory of Concurrency Control for Databases | 1979 | SIGMOD | 0.00026610677 |
| 937 | Scheduling Real-time Transactions: a Performance Evaluation | 1988 | VLDB | 0.00015207578 |