Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

Concurrency Control for Processing Real-Time Active Transactions

실시간 능동 트랜잭션 처리를 위한 동시성 제어 기법

  • 홍석희 (경성대학교 정보과학부)
  • Published : 2002.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Transactions in real-time active databases have the notion of activeness where transactions are generated by external effects and another transaction. In this paper, we improve the real -time active concurrency control algorithm by applying Thomas' write rule and considering relationship between transactions fired by active rules. We also present the experimental results of our algorithm comparing other real-time active concurrency control algorithms. The experimental results show that our algorithm has superior performance with respect to the raio of transactions satisfying deadline.

실시간 능통 데이터베이스 시스템은 외부의 환경의 변화에 반응하여 트랜잭션들을 주어진 시간 내에 처리할 수 있어야 한다. 본 논문에서는 Thomas 쓰기 규칙을 적용하여 보다 향상된 실시간 능동 동시성 제어 기법을 제안한다. 제안하는 동시성 제어 기법은 데이터 충돌을 해결하기 위해서 우선순위와 능동 규칙을 고려하여 불필요하게 철회되는 트랜잭션의 수를 감소시킬 수 있다. 본 논문에서는 모의실험을 통해서 제안하는 통시성 제어기법에 의해서 보다 많은 트랜잭션이 종료시한을 만족함을 보인다.

Keywords

References

  1. 김명호, 홍석희, '선행관계를 고려한 다중버전 기반 실시간 동시성 제어 기법', 한국정보과학회지, 제24권, 제11호, pp. 1123-1133, 1997
  2. 홍석희, '실시간 능동 데이터베이스에서 triggering 관계를 고려한 동시성 제어 기법', 한국정보처리학회 논문지 제8-D권, 제1호, pp. 10-23, 2001
  3. A. Bajaj A. Datta and R. Veloo, 'A study of concurrency control in real-time active database systems', Technical Report RTRG -TR-95-06, Dept. of MIS, Univ. of Arizona, Tucson, AZ 85721, August 1995
  4. A. Bernstein, A. Philip, V. Hadzilacos and N. Goodman, 'Concurrency control and Recovery in database systems', Addison-Wesley, 1987
  5. O. Ulusoy, 'Transaction processing in distributed active real-time database systems', the Journal of Systems and Software, 42, pp. 247-262, 1998 https://doi.org/10.1016/S0164-1212(98)10013-4
  6. A. P. Sistla and O. Wolfson, 'Temporal triggers in active databases. IEEE Trans. on Knowledge and Data Engineering', Vol. 7, No. 3, pp. 471-486, June 1995 https://doi.org/10.1109/69.390251
  7. B. Purimetla, R. M. Sivasankaran, and J.Stankovic, 'Priority Assignment in Real-Time Active Databases', VLDB Journal, January, 1996
  8. Univ. of Newcastle upon Tyne, 'C++SIM User's Guide', 1996
  9. U. Dayal, et. al., 'The HiPAC Project' Combining active database and timing constraints", ACM SIGMOD Record, Vol. 17, No. 1, pp. 51-70, 1988 https://doi.org/10.1145/44203.44208