Using importance of transactions and optimistic concurrency control in firm real-time databases

Proceedings - 7th International Conference on Real-Time Computing Systems and Applications, RTCSA 2000

Volumn , Issue , 2000, Pages 463-467

  Lindstrom J ^a   Raatikainen, K ^b  

^a UNIVERSITY OF HELSINKI   (Finland)

^b NONE

Author keywords

Algorithm design and analysis; Computer science; Concurrency control; Database systems; Design optimization; Protocols; Prototypes; Real time systems; System recovery; Transaction databases

Indexed keywords

COMPUTER CONTROL SYSTEMS; COMPUTER SCIENCE; COMPUTER SYSTEM RECOVERY; CONCURRENCY CONTROL; DATABASE SYSTEMS; INTERACTIVE COMPUTER SYSTEMS; NETWORK PROTOCOLS;

ALGORITHM DESIGN AND ANALYSIS; DESIGN OPTIMIZATION; PROTOTYPES; SYSTEM RECOVERY; TRANSACTION DATABASE;

REAL TIME SYSTEMS;

EID: 39549085371     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2000.896427     Document Type: Conference Paper

References (21)

1. S. R. Biyabani, J. A. Stankovic, and K. Ramamritham. The integration of deadline and criticalness in hard real-time scheduling. In Proc. of the Real-Time System Symposium, 1988.
2. A. Datta and S. H. Son. A study of concurrency control in real-time active database systems. Tech. report, Department of MIS, University of Arizona, Tucson, 1996.
3. A. Datta, I. R. Viguier, S. H Son, and V. Kumar. A study of priority cognizance in conflict resolution for firm real time database systems. In Proc. of the Second International Workshop on Real-Time Databases: Issues and Applications, March 7-8, 1997.
4. K. P. Eswaran, J. N. Gray, R. A. Lorie, and I. L. Traiger. The notions of consistency and predicate locks in a database system. Communications of the ACM, 19(11):624-633, November 1976.
5. T. Härder. Observations on optimistic concurrency control schemes. Information Systems, 9(2):111-120, 1984.
6. J. R. Haritsa, M. J. Carey, and M. Livny. Dynamic real-time optimistic concurrency control. In Proc. of the 11th Real-Time Symposium, pages 94-103, 1990.
7. J. Huang, J. A. Stankovic, K. Ramamritham, and D. Towsley. Experimental evaluation of real-time optimistic concurrency control schemes. In G. M. Lohman, A. Sernadas, and R. Camps, editors, Proc. of the 17th VLDB Conference, pages 35-46, September 1991.
8. J. Kiviniemi, T. Niklander, P. Porkka, and K. Raatikainen. Transaction processing in the RODAIN real-time database system. In A. Bestavros and V. Fay-Wolfe, editors, Real-Time Database and Information Systems, pages 355-375, 1997.
9. H. T. Kung and J. T. Robinson. On optimistic methods for concurrency control. ACM Transactions on Database Systems, 6(2):213-226, June 1981.
10. K.-W. Lam, K.-Y. Lam, and S. Hung. An efficient real-time optimistic concurrency control protocol. In Proc. of the First International Workshop on Active and Real-Time Database Systems, pages 209-225, June 1995.
11. K.-W. Lam, K.-Y. Lam, and S. Hung. Real-time optimistic concurrency control protocol with dynamic adjustment of serialization order. In Proc. of IEEE Real-Time Technology and Application Symposium, pages 174-179, May 1995.
12. J. Lee and S. H. Son. Using dynamic adjustment of serialization order for real-time database systems. In Proc. of the 14th IEEE Real-Time Systems Symposium, pages 66-75, 1993.
13. J. Lee and S. H. Son. Performance of concurrency control algorithms for real-time database systems. In V. Kumar, editor, Performance of Concurrency Control Mechanisms in Centralized Database Systems, pages 429-460. 1996.
14. J. Lindström, T. Niklander, P. Porkka, and K. Raatikainen. A distributed real-time main-memory database for telecommunication. In Databases in Telecommunications, Lecture Notes in Computer Science, 1819, pages 158-173, 1999.
15. J. Lindström and K. Raatikainen. Dynamic adjustment of serialization order using timestamp intervals in real-time databases. In Proc. of 6th International Conference on Real-Time Computing Systems and Applications, 1999.
16. D. Menasce and T. Nakanishi. Optimistic versus pessimistic concurrency control mechanisms in database management systems. Information Systems, 7(1):13-27, 1982.
17. T. Niklander, J. Kiviniemi, and K. Raatikainen. A real-time database for future telecommunication services. In D. Gaẗi, editor, Intelligent Networks and Intelligence in Networks, pages 413-430, 1997. Chapman & Hall.
18. Dick Pountain. The Chorus microkernel. Byte, pages 131-138, January 1994.
19. K. E. E. Raatikainen. Information aspects of services and service features in intelligent network capability set 1. Report C-1994-45, University of Helsinki, Dept. of Computer Science, Helsinki, Finland, September 1994.
20. K. Ramamritham. Real-time databases. Distributed and Parallel Databases, 1:199-226, 1993.
21. P. S. Yu, K.-L. Wu, K.-J. Lin, and S. H. Son. On real-time databases: Concurrency control and scheduling. Proc. of the IEEE, 82(1):140-157, January 1994.