Real-time index concurrency control
- 1 March 1996
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMOD Record
- Vol. 25 (1) , 13-17
- https://doi.org/10.1145/381854.381870
Abstract
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 policies such as priority assignment, transaction concurrency control, memory management, etc. (see [16] for a recent survey). However, the design and evaluation of concurrency control algorithms for indexes, which are an integral part of database systems, has received virtually no attention in the real-time environment. In our view, this lacuna is rather surprising 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 transaction timing constraints. In this situation, using an "offthe- shelf" index concurrency control algorithm that has not been specifically designed for the real-time environment may lead to many transactions missing their deadlines.© ACKeywords
This publication has 9 references indexed in Scilit:
- Earliest deadline scheduling for real-time database systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Managing memory for real-time queriesPublished by Association for Computing Machinery (ACM) ,1994
- Data access scheduling in firm real-time database systemsReal-Time Systems, 1992
- ARIES/IM: an efficient and high concurrency index management method using write-ahead loggingPublished by Association for Computing Machinery (ACM) ,1992
- Performance of B-tree concurrency control algorithmsPublished by Association for Computing Machinery (ACM) ,1991
- A framework for the performance analysis of concurrent B-tree algorithmsPublished by Association for Computing Machinery (ACM) ,1990
- Concurrent search structure algorithmsACM Transactions on Database Systems, 1988
- Efficient locking for concurrent operations on B-treesACM Transactions on Database Systems, 1981
- Ubiquitous B-TreeACM Computing Surveys, 1979