Real-Time Data Access Control on B-Tree Index Structures.
Journal
Proceedings of the 15th International Conference on Data Engineering, Sydney, Australia, March 23-26, 1999
Pages
458-467
Date Issued
1999
Author(s)
Abstract
The paper proposes methodologies to control the access of B-tree-indexed data in a batch and real time fashion. Algorithms are proposed to insert, query, delete, and rebalance B-tree-indexed data based on non real time algorithms (P.M. Kerttu et al., 1996) and the idea of priority inheritance (L. Sha et al., 1990). We propose methodologies to reduce the number of disk I/Os to improve the system performance without introducing more priority inversion. The performance of our methodologies was evaluated by a series of experiments, for which we have some encouraging results.
Type
conference paper