Incorporating real-time scheduling methods into database management systems

Abstract

Many database applications today are characterised by the requirement of timely access to data. This requirement leads to an increasing trend towards adapting real-time scheduling techniques to the management of data access requests. In this paper, we summarise and stimulate developments of time-cognisant scheduling techniques for database management systems. In particular, we review briefly the methods used in mapping timing constraints of transactions into priorities, and the priority-based protocols used for concurrency control. We also suggest useful directions for future research.