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)

Paper ID: 712
Venue: PODS
Year: 1984
Pagerank: 5.093636e-05
Overall Rank: 13,234 | 9.21%
DOI: 10.1145/588011.588057

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Kari-Jouko Räihä (University of Helsinki)
2. Henry Tirri (University of Helsinki)

BibTeX Citation

@inproceedings{raiha_pods84,
        address = {New York, NY, USA},
        series = {{PODS} '84},
        title = {{TOWARDS A THEORY OF ONLINE SCHEDULERS}},
        url = {https://dl.acm.org/doi/10.1145/588011.588057},
        doi = {10.1145/588011.588057},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Räihä, Kari-Jouko and Tirri, Henry},
        year = {1984}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
1,383	A Sophisticate's Introduction to Distributed Database Concurrency Control	1982	VLDB	0.0001096307
1,398	Queueing Network Models for Concurrent Transaction Processing in a Database System	1979	SIGMOD	0.00010899561

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,159	Transaction Scheduling: From Conflicts to Runtime Conflicts	2023	SIGMOD
2	5,290	Using Delayed Commitment in Locking Protocols for Real-Time Databases	1992	SIGMOD
3	12,501	Optimizing I/O-Intensive Transactions in Highly Interactive Applications	2009	SIGMOD
4	12,866	Online Scaling in a Highly Available Database	2001	VLDB
5	9,909	Reliable Scheduling of Database Transactions for Unreliable Systems	1984	PODS
6	14,538	A Formal Model for Maximum Concurrency in Transaction Systems with Predeclared Writesets	1982	VLDB
7	2,654	Scheduling Real-Time Transactions with Disk Resident Data	1989	VLDB
8	9,912	THEORY OF SERIALIZABILITY FOR A PARALLEL MODEL OF TRANSACTIONS (Extended Abstract)	1982	PODS
9	695	An Optimality Theory of Concurrency Control for Databases	1979	SIGMOD
10	1,148	Scheduling Real-time Transactions: a Performance Evaluation	1988	VLDB