Real-Time Access Control and Reservation on B-Tree Indexed Data

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

2 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)245-282
Journal / PublicationReal-Time Systems
Issue number3
Publication statusPublished - Nov 2000


This paper proposes methodologies to control the access of B+-tree-indexed data in a batch and firm real-time fashion. Algorithms are proposed to insert, query, delete, and rebalance B+-tree-indexed data based on the non-real-time algorithms proposed in Kerttu, Eljas, and Tatu (1996) and the idea of priority inheritance. We propose methodologies to reduce the number of disk I/O to improve the system performance without introducing more priority inversion. When the schedulability of requests with critical timing constraints is highly important, we propose a mechanism for data reservation based on the idea of preemption level and the Stack Resource Policy. The performance of our methodologies was evaluated by a series of experiments, from which we have obtained encouraging results.

Research Area(s)

  • real-time data access, B-tree index, batch operations, data reservation, priority inversion