Index Concurrency Control in Firm Real-Time DBMS

Summary: Develops and simulates firm-deadline variants of B-tree concurrency control, revealing that conventional rankings invert under real-time load: B-link performs poorly. Introduces LAB-link, a load-adaptive B-link variant robustly best across workloads and loading levels. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8455
Venue: VLDB
Year: 1995
Pagerank: 5.093636e-05
Overall Rank: 13,004 | 10.79%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Brajesh Goyal (Indian Institute of Technology)
2. Jayant R. Haritsa (Indian Institute of Science)
3. S. Seshadri (Indian Institute of Technology)
4. V. Srinivasan (IBM)

BibTeX Citation

@article{goyal_vldb95,
        title = {{Index Concurrency Control in Firm Real-Time DBMS}},
        author = {Goyal, Brajesh and Haritsa, Jayant R. and Seshadri, S. and Srinivasan, V.},
        journal = {PVLDB},
        series = {{VLDB} '95},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
214	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00024680756
464	Concurrent Operations on B-Trees with Overtaking	1985	PODS	0.00018055592
958	ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging	1992	SIGMOD	0.00012956148
1,663	Performance of B-Tree Concurrency Control Algorithms	1991	SIGMOD	0.00010073735
2,418	Concurrency Control in B+-Trees Databases Using Preparatory Operations	1985	VLDB	8.6059055e-05
3,114	Access Method Concurrency with Recovery	1992	SIGMOD	7.7405805e-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
5,530	A Framework for the Performance Analysis of Concurrent B-tree Algorithms	1990	PODS	6.1856695e-05
7,271	Managing Memory For Real-Time Queries	1994	SIGMOD	5.6595838e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,533	Empirical Comparison of Database Concurrency Control Schemes	1983	VLDB
2	1,148	Scheduling Real-time Transactions: a Performance Evaluation	1988	VLDB
3	13,036	New Concurrency Control Algorithms for Accessing and Compacting B-Trees	1994	VLDB
4	3,882	On Being Optimistic about Real-Time Constraints	1990	PODS
5	12,959	Secure Transaction Processing in Firm Real-Time Database Systems	1997	SIGMOD
6	1,710	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB
7	2,911	The Performance of Concurrency Control Algorithms for Database Management Systems	1984	VLDB
8	5,903	Concurrency Control for Adaptive Indexing	2012	VLDB
9	5,530	A Framework for the Performance Analysis of Concurrent B-tree Algorithms	1990	PODS
10	1,663	Performance of B-Tree Concurrency Control Algorithms	1991	SIGMOD