This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Study of Concurrency Control in Real-Time, Active Database Systems
May/June 2002 (vol. 14 no. 3)
pp. 465-484

AbstractReal-Time, Active Database Systems (RTADBSs) have attracted a considerable amount of research attention in the very recent past and a number of important applications have been identified for such systems, such as telecommunications network management, automated air traffic control, automated financial trading, process control and military command, and control systems. In spite of the recognized importance of this area, very little research has been devoted to exploring the dynamics of transaction processing in RTADBSs. Concurrency Control (CC) constitutes an integral part of any transaction processing strategy and, thus, deserves special attention. In this paper, we study CC strategies in RTADBSs and postulate a number of CC algorithms. These algorithms exploit the special needs and features of RTADBSs and are shown to deliver substantially superior performance to conventional real-time CC algorithms.

[1] R. Abbott and H. Garcia-Molina, “Scheduling Real-Time Transactions,” ACM SIGMOD RECORD, 1988.
[2] R. Abbott and H. Garcia-Molina,“Scheduling real-time transactions with disk resident data,” Proc. 15th Int’l Conf. Very Large Data Bases, Aug. 1989.
[3] R.K. Abbott and H. Garcia-Molina, “Scheduling Real-Time Transactions: A Performance Evaluation,” ACM Trans. Database Systems, vol. 17, no. 3, pp. 513–560, Sept. 1992.
[4] R. Agrawal, M.J. Carey, and M. Livny, "Concurrency Control Performance Modeling: Alternatives and Implications," ACM Trans. Database Systems, vol. 12, no. 4, pp. 609-654, Dec. 1987.
[5] I. Ahn, “Database Issues in Telecommunications Network Management,” ACM SIGMOD, pp. 37-43, May 1994.
[6] M. Berndtsson and J. Hansson, “Issues in Active Real-Time Databases,” Proc. Int'l Workshop Active and Real-Time Database Systems, June 1995.
[7] A. Bestavros and S. Braoudakis, “SCC-nS: A Family of Speculative Concurrency Control Algorithms for Real-Time Databases,” Proc. Third Int'l Workshop Responsive Computer Systems, 1993.
[8] H. Branding and A. Buchmann, “On Providing Soft and Hard Real-Time Capabilities in an Active DBMS,” Proc. Int'l Workshop Active and Real-Time Database Systems, June 1995.
[9] M.J. Carey, R. Jauhari, and M. Livny, “On Transaction Boundaries in Active Databases: A Performance Perspective,” IEEE Trans. Knowledge and Data Eng., vol. 3, no. 3, pp. 320-336, Sept. 1991.
[10] Sprint Network Management Center, site visit, Apr. 1992.
[11] S. Chakravarthy and D. Mishra, “Snoop: An Expressive Event Specification Language for Active Databases,” Technical Report UF-CIS-TR-93-007, Univ. of Florida, Computer and Information Sciences Dept., 1993.
[12] P. Chrysanthis and K. Ramammritham, "Acta: The SAGA Continues," Transaction Models for Advanced Database Applications, A. Elmagarmid, ed. San Mateo, Calif.: Morgan Kaufmann, Feb. 1992.
[13] C. Collet and J. Machado, “Optimization of Active Rules with Parallelism,” Proc. Int'l Workshop Active and Real-Time Database Systems, June 1995.
[14] S. Comai, P. Fraternali, G. Psaila, and L. Tanca, “A Uniform Model to Express the Behavior of Rules with Different Semantics,” Proc. Int'l Workshop Active and Real-Time Database Systems, June 1995.
[15] A. Datta, “Research Issues in Databases for Active Rapidly Changing Data Systems (ARCS),” ACM SIGMOD RECORD, vol. 23, no. 3, pp. 8-13, Sept. 1994.
[16] U. Dayal,B. Blaustein,A. Buchmann et al., , "The HiPAC project: Combining active databases and timing constraints," SIGMOD Record, vol. 17, no. 1, pp. 51-70, Mar. 1988.
[17] U. Dayal, M. Hsu, and R. Ladin, "Organizing Long-Running Activities with Triggers and Transactions," Proc. ACM SIGMOD Conf. Management of Data, 1990.
[18] P.A. Fishwick, “Simpack: Getting Started with Simulation Programming in C and C++,” Technical Report TR92-022, Computer and Information Sciences, Univ. of Florida, Gainesville, Florida, 1992.
[19] N. Gehani and H. Jagadish,"Ode as an active database: Constraints and triggers," Proc. 17th Int'l Conf. Very Large Data Bases, Sept. 1991.
[20] T Harder,“Observations on optimistic concurrency control schemes,” Information Systems, vol. 9, no. 2, pp. 111-120, 1984.
[21] J. Haritsa, M. Livny, and M. Carey, “On Being Optimistic about Real-Time Constraints,” Proc. Ninth ACM Symp. Principles of Database Systems, 1990.
[22] J. Haritsa, M. Carey, and M. Livny, “Dynamic Real-Time Optimistic Concurrency Control,” Proc. 11th IEEE Real-Time Systems Symp., pp. 94-103, Dec. 1991.
[23] M. Turk and A. Pentland, "Face Recognition Using Eigenfaces," Proc. IEEE Conf. on Computer Vision and Pattern Recognition, 1991, pp. 586-591.
[24] J. Huang, J. Stankovic, K. Ramamritham, and D. Towsley, “Experimental Evaluation of Real-Time Concurrency Control Schemes,” Proc. 17th Int'l Conf. Very Large Data Bases, 1991.
[25] J. Huang,J.A. Stankovic,D. Towsley,, and K. Ramamritham,“Experimental evaluation of real-time transaction processing,” Proc. 10th IEEE Real-Time Systems Symp. (RTSS), Dec. 1989.
[26] B. Kao and H. Garcia Molina, “Subtask Deadline Assignment for Complex Distributed Soft Real Time Tasks,” Technical Report STAN-CS-93-1491, Stanford Univ., 1993.
[27] H.F. Korth and A. Silberschatz, Database System Concepts. McGraw-Hill, second edition, 1991.
[28] H.T. Kung and J.T. Robinson, "On Optimistic Methods for Concurrency Control," ACM Trans. Database Systems, vol. 6, no. 2, pp. 213-226, June 1981.
[29] S. Kuo and D. Moldovan, “Implementation of Multiple Rule Firing Production Systems on Hypercube,” J. Parallel and Distributed Computing, vol. 13, no. 4, pp. 383-394, Dec. 1991.
[30] K. Lam, K. Lam, and S. Hung, “An Efficient Real-Time Optimistic Concurrency Control Protocol,” Proc. Int'l Workshop Active and Real-Time Database Systems, June 1995.
[31] J. Lee and S.H. Son, “Concurrency Control Algorithms for Real-Time Database Systems,” Performance of Concurrency Control Mechanisms in Centralized Database Systems, V. Kumar, ed., pp. 429–460, Prentice Hall, 1995.
[32] J. Lee and S.H. Son, “Using Dynamic Adjustment of Serialization Order for Real-Time Database Systems,” Proc. IEEE Real-Time Systems Symp., Dec. 1993.
[33] Y. Lin and S.H. Son, “Concurrency Control in Real-Time Databases by Dynamic Adjustment of Serialization Order,” Proc. IEEE 11th Real-Time Systems Symp., Dec. 1990.
[34] C.L. Liu and J.W. Layland, “Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment,” J. ACM, vol. 20, no. 1, pp. 40-61, 1973.
[35] D. McCarthy and U. Dayal, “The Architecture of an Active Data Base Management System,” ACM, 1989.
[36] D. Menasce and T. Nakanishi, “Optimistic Versus Pessimistic Concurrency Control Mechanisms in Database Management,” Information Systems, vol. 7, no. 1, 1982.
[37] M. Perkusich, A. Perkusich, and U. Schiel, “Object-Oriented Real-Time Database Design and Hierarchical Control Systems,” Proc. Int'l Workshop Active and Real-Time Database Systems, June 1995.
[38] B. Purimetla, R.M. Sivasankaran, and J. Stankovic, “A Study of Distributed Real-Time Active Database Applications,” Proc. IEEE Workshop Parallel and Distributed Real-time Systems, Apr. 1993.
[39] B. Purimetla, R.M. Sivasankaran, J.A. Stankovic, K. Ramamritham, and D. Towsley, “Priority Assignment in Real-Time Active Databases,” technical report, Computer Sciences Dept., Univ. of Massachusetts, 1994.
[40] R.M. Sivasankaran, B. Purimetla, J. Stankovic, and K. Ramamritham, “Network Services Databases—A Distributed Real-Time Active Database Applications,” Proc. IEEE Workshop Real-Time Applications, May 1993.
[41] R.M. Sivasankaran, K. Ramamritham, J.A. Stankovich, and D. Towsley, “Data Placement, Logging, and Recovery in Real-Time Active Databases,” Proc. Int'l Workshop Active and Real-Time Database Systems, June 1995.
[42] N. Soparkar, H. Korth, and A. Silberschatz, “Databases with Deadline and Contingency Constraints,” IEEE Trans. Knowledge and Data Eng., vol. 7, no. 4, Aug. 1995.
[43] O. Ulusoy, “An Evaluation of Network Access Protocols for Distributed Real-Time Database Systems,” Proc. Int'l Workshop Active and Real-Time Database Systems, June 1995.
[44] T. Weik and A. Heuer, “An Algorithm for the Analysis of Termination of Large Trigger Sets in an OODBMS,” Proc. Int'l Workshop Active and Real-Time Database Systems, June 1995.
[45] P.S. Yu, K-L. Wu, K-J. Lin, and S.H. Son, “On Real-Time Databases: Concurrency Control and Scheduling,” Proc. IEEE, Special Issue on Real-Time Systems, vol. 82, no. 1, pp. 140-157, 1994.

Index Terms:
Real-time database systems, active database systems, concurrency control, performance evaluation
Citation:
A.H. Datta, S.H. Son, "A Study of Concurrency Control in Real-Time, Active Database Systems," IEEE Transactions on Knowledge and Data Engineering, vol. 14, no. 3, pp. 465-484, May-June 2002, doi:10.1109/TKDE.2002.1000337
Usage of this product signifies your acceptance of the Terms of Use.