Reai-Time Index Concurrency Control

Research on real-time database systems (RTDBS) has been underway for close to a decade now. So far, this research has focused mainly o11 identifying the appropriate choice, with respect to meeting the real-time goals, for the various database system poli-cies such as priority assignment, transaction concur-rency control, memory management, etc. (see [16] for a recent survey). However, the design and evalua-tion of concurrency control algorithms for indexes, which are an integral part of database systems, has received virtually no attention in the real-time envi-ronment. In our view, this lacuna is rather surpris-ing since it appears reasonable to expect that indexes would be one of tbe primary mechanisms by which a well-designed RTDBS would try to meet transactio