Scheduling Real-Time Transactions with Disk Resident Data

Summary: Introduces deadline-aware scheduling algorithms for disk-resident real-time transactions, jointly addressing concurrency control, shared/exclusive locking, and I/O scheduling. Ensures serializable schedules and evaluates timeliness via single-processor database simulations. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h7a5784ad3806c831
Venue: VLDB
Year: 1989
Pagerank: 8.1158796e-05
Overall Rank: 2,703 | 81.83%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Robert Abbott (Princeton University)
2. Hector Garcia-Molina (Princeton University)

BibTeX Citation

@article{abbott_vldb89,
        title = {{Scheduling Real-Time Transactions with Disk Resident Data}},
        author = {Abbott, Robert and Garcia-Molina, Hector},
        journal = {PVLDB},
        series = {{VLDB} '89},
        year = {1989}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,121	Priority-Hints: An Algorithm for Priority-Based Buffer Management	1990	VLDB	9.0092445e-05
3,964	On Being Optimistic about Real-Time Constraints	1990	PODS	6.8920742e-05
5,416	Using Delayed Commitment in Locking Protocols for Real-Time Databases	1992	SIGMOD	6.1393103e-05
5,535	Real-Time Transaction Scheduling: A Cost Conscious Approach	1993	SIGMOD	6.0923005e-05
7,413	Managing Memory For Real-Time Queries	1994	SIGMOD	5.5338253e-05
7,570	Natto: Providing Distributed Transaction Prioritization for High-Contention Workloads	2022	SIGMOD	5.4944242e-05

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
1,172	Scheduling Real-time Transactions: a Performance Evaluation	1988	VLDB	0.00011701658

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,836	A Formal Model for Maximum Concurrency in Transaction Systems with Predeclared Writesets	1982	VLDB
2	3,964	On Being Optimistic about Real-Time Constraints	1990	PODS
3	7,280	Transaction Scheduling: From Conflicts to Runtime Conflicts	2023	SIGMOD
4	5,416	Using Delayed Commitment in Locking Protocols for Real-Time Databases	1992	SIGMOD
5	1,762	Real-Time Databases	1991	VLDB
6	14,705	Data Management for Real-Time Systems	1992	VLDB
7	8,730	Triggered Real-Time Databases with Consistency Constraints	1990	VLDB
8	6,870	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB
9	5,535	Real-Time Transaction Scheduling: A Cost Conscious Approach	1993	SIGMOD
10	1,172	Scheduling Real-time Transactions: a Performance Evaluation	1988	VLDB