Scheduling Real-time Transactions: a Performance Evaluation

Summary: Introduces deadline-aware scheduling algorithms that preserve serializability for real-time transactions, explicitly modeling interactions between deadline scheduling and concurrency control. Evaluated via detailed simulations in a single-processor, main-memory database system. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8026
Venue: VLDB
Year: 1988
Pagerank: 0.00011954274
Overall Rank: 1,148 | 92.13%
DOI: -

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@article{abbott_vldb88,
        title = {{Scheduling Real-time Transactions: a Performance Evaluation}},
        author = {Abbott, Robert and Garcia-Molina, Hector},
        journal = {PVLDB},
        series = {{VLDB} '88},
        year = {1988}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,145	Priority-Hints: An Algorithm for Priority-Based Buffer Management	1990	VLDB	9.0846355e-05
2,301	A Multidatabase Transaction Model for InterBase	1990	VLDB	8.7813535e-05
2,654	Scheduling Real-Time Transactions with Disk Resident Data	1989	VLDB	8.2893168e-05
2,819	Priority in DBMS Resource Scheduling	1989	VLDB	8.0922349e-05
3,882	On Being Optimistic about Real-Time Constraints	1990	PODS	7.0490378e-05
4,237	Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes	1991	VLDB	6.8163135e-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
8,563	Triggered Real-Time Databases with Consistency Constraints	1990	VLDB	5.4119882e-05
12,929	Xmas: An Extensible Main-Memory Storage System for High-Performance Applications	1998	SIGMOD	5.093636e-05
13,003	Value-cognizant Speculative Concurrency Control	1995	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

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