Transaction management mechanisms for active and real-time databases: A comprehensive protocol and a performance study

Journal of Systems and Software

Volumn 42, Issue 3, 1998, Pages 205-225

  Konana, Prabhudev ^a,b   Ram, Sudha ^b,c  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b UNIVERSITY OF ARIZONA   (United States)

^c UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Active and real time databases; Concurrency control; Deadlines; Priority assignment

Indexed keywords

COMPUTER SIMULATION; COMPUTER SYSTEMS PROGRAMMING; CONCURRENCY CONTROL; INFORMATION MANAGEMENT; NETWORK PROTOCOLS; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

ACTIVE AND REAL TIME DATABASES (ARTDB); TRANSACTION MANAGEMENT MECHANISMS;

DATABASE SYSTEMS;

EID: 0032164889     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(98)10011-0     Document Type: Article

References (50)

1. Agrawal, R., Carey, M.J., Livny, M., 1987. Concurrency control performance modeling: Alternatives and implications. ACM Transactions on Database Systems 12 (4), 609-654.
2. Agrawal, R., Gehani, N., 1989. Ode: Object database and environment. In: Proceedings of the ACM-SIGMOD Conference on Management of Data. pp. 36-45.
3. Abbott, R., Garcia-Molina, H., 1988. Scheduling real-time transactions. ACM SIGMOD RECORD 17 (1), 71-81.
4. Abbott, R., Garcia-Molina, H., 1992. Scheduling real-time transactions: Performance evaluation. ACM Transactions on Database Systems 17 (3), 513-560.
5. Adelberg, B., Garcia-Molina, H., Kao, B., 1995. Applying update streams in a soft real-time database system. In: Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data. pp. 245-256.
6. Andrews, T., Harris, C., 1987. Combining language and database advances in an object-oriented development environment. In: Proceedings OOPSLA '87. pp. 430-440.
7. Bestavros, A., Braoudakis, S., 1996. Value-cognizant speculative concurrency control for real-time databases. Information Systems 21 (1), 75-101.
8. Bestavros, A., 1996. Advances in real-time database systems research. ACM SIGMOD RECORD 25 (1), 3-7.
9. Berndtsson, M., Hansson, J., 1996. Workshop report: The first international workshop on active and real-time database systems (ARTDB-95). ACM SIGMOD RECORD 25 (1), 64-66.
10. Buchmann, A., McCarthy, D.R., Hsu, M., Dayal, U., 1989. Time critical database scheduling: A framework for integrating real-time scheduling and concurrency control. In: Proceedings of the Fifth Conference on Data Engineering. pp. 470-480.
11. Bernstein, P.A., Shipman, D.W., Rothnie, J.B., 1980. Concurrency control in a system for distributed databases (SDD-1). ACM Transactions on Database Systems 5 (1), 18-51.
12. Chen, Y., Gruenwald, L., 1996. Effects of deadline propagation on scheduling nested transactions in distributed real-time database systems. Information Systems 21 (1), 103-124.
13. Chrysanthis, P.K., Ramamritham, K., 1992. ACTA: The SAGA continues. In: A.K. Elmagarmid (Ed.), Database Transaction Models for Advanced Applications. Morgan Kaufman, Los Altos, CA, pp. 349-398.
14. Dayal, U., Blaustein, B., Buchmann, A., Chakravarthy, U., Hsu, M., Ledin, R., McCarthy, D., Rosenthal, A., Sarin, S., Carey, M., Livny, M., Jauhari, R., 1988. The HiPAC project: combining active databases and timing constraints. ACM SIGMOD RECORD 17 (1), 51-70.
15. Datta, A., Mukkerjee, S., Konana, P., Viguier, I., Bajaj, A., 1996. Multiclass transactions scheduling and overload management in firm deadline real-time database systems. Information Systems 21 (1), 29-54.
16. Eswaran, K.P., Gray, J.N., Lorie, R.A., Traiger I.L., 1976. The notions of consistency and predicate locks in a database system. Communications of the ACM 19 (11).
17. Ederington, L.H., Lee., J.H., 1993. How markets process information: news releases and volatility. The Journal of Finance 38 (4), 1161-1191.
18. French, K.R., Roll, R., 1986. Stock return variances - The arrival of information and the reaction of traders. Journal of Financial Economics 17, 5-26.
19. Garcia-Molina, H., Gawlick, D., Klein, J., Kleissner, K., Salem, K., 1990. Coordinating multi-transaction activities. Technical Report CS-TR-247-90, Department of Computer Science, Princeton University, Princeton, NJ.
20. Haritsa, J.R., Carey, M.J., Livny, M., 1990a. Dynamic real-time optimistic concurrency control. In: Proceedings of the IEEE Real-Time Systems Symposium, pp. 94-103.
21. Haritsa, J.R., Carey, M.J., Livny, M., 1990b. On being optimistic about real-time constraints. ACM PODS, pp. 331-343.
22. Haritsa, J.R., Livny, M., Carey, M.J., 1991. Earliest deadline scheduling for real-time database systems. In: Proceedings of the IEEE Real-Time Systems Symposium.
23. Huang, J., Stankovic, J., Towsley, D., Ramamrithnam, K., 1989. Experimental evaluation of real-time transaction processing. In: Proceedings of the IEEE Real-Time Systems Symposium, pp. 144-153.
24. Huang, J., Stankovic, J., Towsley, D., Ramamrithnam, K., 1991. Experimental evaluation of real-time optimistic concurrency control schemes. In: Proceedings of the VLDB. pp. 35-46.
25. Konana, P., Liu, G., Durrett, J.R., Mok, A.K., Whinston, A.B., 1998. Design of time cognizant electronic brokerages. To appear in the proceedings of INFORMS Conference on Information Systems and Technology, Montreal, April 26-28.
26. Konana, P., Ram, S., 1998. Semantics based transaction processing for real-time databases: The case of automated stock trading, submitted for publication.
27. Konana, P., Lee, J., Ram, S., 1997. Updating timestamp interval for dynamic adjustment of serialization order in optimistic concurrency control-Time interval (OCCTI) protocol. Information Processing Letters 63 (4), 189-193.
28. Konana, P., 1995. A transaction model for active and real-time databases. Ph.D. Thesis, The University of Arizona.
29. Kung, H.T., Robinson, J.T., 1981. On optimistic methods for concurrency control. ACM Transactions on Database Systems 6 (2), 213-226.
30. Korth, H.F., Soparkar, N., Silberschatz, A., 1990. Triggered real-time databases with consistency constraints. In: Proceedings of the 16th VLDB. pp. 71-82.
31. Lam, K.-W., Hung, S.-L., 1996. A preemptive transaction scheduling protocol for controlling priority inversion. In: Proceedings of the Third International Workshop on Real-time Computing Systems and Applications.
32. Law, A.M., Kelton, W.D., 1991. Simulation Modeling and Analysis. McGraw-Hill, New York.
33. Liu, C., Layland, J., 1973. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM.
34. Locke, C.D., 1986. Best-effort decision making for real-time scheduling. Ph.D. Thesis, Computer Science Department, Carnegie-Mellon University.
35. Lee, J., Son, S.H., 1993. Using dynamic adjustment of serialization order for real-time database systems. In: Proceedings of the IEEE Real-Time Systems Symposium, pp. 66-75.
36. McCarthy, D., Dayal, U., 1989. The architecture of an active data base management system. In: Proceedings of ACM SIGMOD Conference, pp. 215-224.
37. Moss, E., 1985. Nested Transactions. MIT Press, Cambridge, MA.
38. Peinl, P., 1988. High contention in a stock trading database: A case study. In: ACM SIGMOD, pp. 260-268.
39. Pang, H., Livny, M., Carey, M.J., 1992. Transaction scheduling in multiclass real-time database systems. In: Proceedings of the IEEE Real-Time Systems Symposium, pp. 23-34.
40. Purimetla, B., Sivasankaran, R.M., Stankovic, J.A., Ramamritham, K., Towsley, D., 1996. Priority assignment in real-time active databases. VLDB Journal 5 (1), 19-34.
41. Ramamritham, K., 1993. Real-time databases. International Journal of Distributed and Parallel Databases 1 (2), 199-226.
42. Ramamritham, K., Sivasankaran, R., Stankovic, J.A., Towsley, D.T., Xiong, M., 1996. Integrating temporal, real-time and active databases. ACM SIGMOD RECORD 25 (1), 8-12.
43. Sammer, H., 1987. Online stock trading systems: Study of an application. In: Proceedings of Spring COMPCON-87. pp. 161-163.
44. Schlageter, G., Unland, R., 1988. OOPS - An object oriented programming system with integrated data management facility. In: Proceedings of the IEEE Fourth International Conference on Data Engineering, pp. 118-125.
45. Son, S.H., Lee, J., Lin, Y., 1992. Hybrid protocols using dynamic adjustment of serialization order for real-time concurrency control. Journal of Real-time Systems 4, 269-276.
46. Stonebraker, M., Rowe, L., 1986. The design of POSTGRES. In: Proceedings of the ACM-SIGMOD. pp. 340-355.
47. Sha, L., Rajkumar, R., Lehoczky, J., 1988. Concurrency control for distributed real-time databases. ACM SIGMOD RECORD 17 (1), 82-98.
48. Siman, 1994. Systems Modeling Corporation. SIMAN V Reference Guide.
49. Ulusoy, O., A. Buchmann, A., 1996. Exploiting main memory DBMS features to improve real-time concurrency control protocols. ACM SIGMOD RECORD 25 (1), 23-28.
50. Yu, P.S., Wu, K.-L., Lin, K.-J., Son, S.H., 1994. On real-time databases: concurrency control and scheduling. Proceedings of the IEEE 82 (1), 140-157.