On Being Optimistic about Real-Time Constraints

Summary: Re-evaluates optimistic vs. locking concurrency control in real-time DBs, showing that policy for missed deadlines (deadline‑drop), knowledge of transaction resource needs, and resource availability critically alter relative performance. Demonstrates that under deadline‑discard policies optimistic CC outperforms locking across a wide range of utilizations and argues why optimistic methods align well with RT scheduling semantics. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 911
Venue: PODS
Year: 1990
Pagerank: 7.0490378e-05
Overall Rank: 3,882 | 73.37%
DOI: 10.1145/298514.298585

Incoming Non-self Citations Over Time

Authors

1. Jayant R. Haritsa (University of WisconsinMadison)
2. Michael J. Carey (University of WisconsinMadison)
3. Miron Livny (University of WisconsinMadison)

BibTeX Citation

@inproceedings{haritsa_pods90,
        address = {New York, NY, USA},
        series = {{PODS} '90},
        title = {{On Being Optimistic about Real-Time Constraints}},
        url = {https://dl.acm.org/doi/10.1145/298514.298585},
        doi = {10.1145/298514.298585},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Haritsa, Jayant R. and Carey, Michael J. and Livny, Miron},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,145	Priority-Hints: An Algorithm for Priority-Based Buffer Management	1990	VLDB	9.0846355e-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
6,916	Polaris: Enabling Transaction Priority in Optimistic Concurrency Control	2023	SIGMOD	5.7401967e-05
7,271	Managing Memory For Real-Time Queries	1994	SIGMOD	5.6595838e-05
13,003	Value-cognizant Speculative Concurrency Control	1995	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
260	Models for Studying Concurrency Control Performance: Alternatives and Implications	1985	SIGMOD	0.00023103999
1,148	Scheduling Real-time Transactions: a Performance Evaluation	1988	VLDB	0.00011954274
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,333	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB	7.5110985e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	260	Models for Studying Concurrency Control Performance: Alternatives and Implications	1985	SIGMOD
2	5,290	Using Delayed Commitment in Locking Protocols for Real-Time Databases	1992	SIGMOD
3	3,013	Opportunities for Optimism in Contended Main-Memory Multicore Transactions	2020	VLDB
4	695	An Optimality Theory of Concurrency Control for Databases	1979	SIGMOD
5	12,959	Secure Transaction Processing in Firm Real-Time Database Systems	1997	SIGMOD
6	7,984	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD
7	2,911	The Performance of Concurrency Control Algorithms for Database Management Systems	1984	VLDB
8	2,533	Empirical Comparison of Database Concurrency Control Schemes	1983	VLDB
9	2,040	Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks	1995	SIGMOD
10	4,237	Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes	1991	VLDB