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: 8110
Venue: VLDB
Year: 1989
Pagerank: 8.2893168e-05
Overall Rank: 2,654 | 81.80%
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,145	Priority-Hints: An Algorithm for Priority-Based Buffer Management	1990	VLDB	9.0846355e-05
3,882	On Being Optimistic about Real-Time Constraints	1990	PODS	7.0490378e-05
5,290	Using Delayed Commitment in Locking Protocols for Real-Time Databases	1992	SIGMOD	6.2802216e-05
5,430	Real-Time Transaction Scheduling: A Cost Conscious Approach	1993	SIGMOD	6.2217758e-05
7,271	Managing Memory For Real-Time Queries	1994	SIGMOD	5.6595838e-05
7,562	Natto: Providing Distributed Transaction Prioritization for High-Contention Workloads	2022	SIGMOD	5.5958739e-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,148	Scheduling Real-time Transactions: a Performance Evaluation	1988	VLDB	0.00011954274

Semantically Similar Papers

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