Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Design and Implementation of a Query Processor for Real-Time Main Memory Database Systems

실시간 주기억장치 데이타베이스 시스템을 위한 질의 처리기의 설계 및 구현

  • 김경배 (인하대학교 전자계산공학과) ;
  • 배해영 (인하대학교 전자계산공학과)
  • Published : 2000.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we design and implement a query processor of real-time main memory database systems, which reflect the characteristics of main memory database systems and satisfy timing constraints. The proposed query processor manages real-time data that has timing constraint by exploiting meta database. It supports CLI in order to make application programs. It also supports extended CLI and stored CLI. The former can be expressed the Information on real-time transaction. The latter is designed to support frequently processed transaction. The proposed query processor is implemented as query processor of real-time database management systems. We Present performance evaluation results that illustrate ratio of transaction, which satisfy deadline are increased by the query processing ability of system and the efficient management of real-time data.

본 논문에서는 주기억장치 데이타베이스의 특성을 반영하여 시간제약조건을 처리할 수 있는 실시간 주기억장치 데이타베이스시스템을 위한 질의 처리기를 설계하고 구현한다. 제안된 질의 처리기는 메타 데이타베이스를 이용하여 시간제약을 갖는 실시간 데이타를 유지 관리한다. 응용 프로그램의 작성을 위해서 CLI를 지원하고 있으며, 이를 확장한 확장 CLI와 저장 CLI를 지원하여 확장 CLI를 이용하여 실시간 트랜잭션의 정보를 CLI를 사용으로 표현할 수 있도록 하였고, 빈번하게 수행되는 트랜잭션을 지원하기 위해 저장 CLI를 지원한다. 제안된 질의 처리기는 주기억장치 실시간 데이타베이스 관리시스템의 질의처리기로 구현하였으며, 성능평가를 통해서 시스템의 질의처리 능력과 실시간 데이타의 효율적인 관리를 통해서 종료시한을 만족하는 실시간 트랜잭션의 비율이 증가됨을 보였다.

Keywords

References

  1. B. Kao and H. Garcia-Molina, 'An Overview of Real-Time Database Systems,' Real-Time Computing, Springer-Verag, Vol.127, pp.261-282, 1994
  2. K. Ramamritham, 'Real-Time Databases,' International Journal of Distributed and parallel Databases, pp.199-226, 1993 https://doi.org/10.1007/BF01264051
  3. B. Purimetla, R. M. Sivasankaran, K. Ramamritham, and J. A. Stankovic, 'Real-Time Databases: Issues and Applications,' Advances in Real-Time Systems, Prentice Hall, pp.487-507, 1995
  4. R. Abbott and H. Garcia-Molina, 'Scheduling Real- Time Transactions,' SIGMOD RECORD, ACM, Vol.17, No.1, pp.71-81, 1988 https://doi.org/10.1145/44203.44209
  5. S. J. Lee and H. Y. Bae, 'Data Compression Management Mechanism for Real-Time Main Memory Database Systems,' DASFAA, pp.230-237, 1995
  6. D. Dewitt, R. Katz, F. Olken, L. Shapiro, M. Stonebraker, and D. Wood. 'Implementation Technique for Main Memory Database Systems,' Proc. ACM SIGMOC Conf., Vol.14, No.2, pp.1-8, 1984 https://doi.org/10.1145/602259.602261
  7. L. Gruenwald and S. Liu, 'A Performance Study of Concurrency Control in a Real-Time Main Memory Database System,' SIGMOD RECORD, ACM, Vol.22, No.4, pp.38-44, 1993 https://doi.org/10.1145/166635.166650
  8. 차상균, 박장호, 박병대, 이성직, '$M^2$RTSS : 주메모리 실시간 저장 시스템', 정보과학회지, 14권, 제2호, pp. 14-23, 1996
  9. Don Chamberlin, Using the new DB2, Morgan Kaufmann, pp. 393-465, 1995
  10. Informix-CLI, Informix Software Inc., pp.1-12, 1997
  11. ISO/IEC 9075-3:1995, International Standard for Database Language SQL - Part 3: Call Level Interface, 1995
  12. C. J. Date and H. Darwen, A Guide to the SQL Standard, 3rd Edition, Addison-Wesley, 1993
  13. G. B. Kim, S. K. Cho, H. Y. Bae, K. C. Jung, and S. J. Lee, 'Extended Call Level Interface(CLI) for Real-Time Main Memory Database Systems,' Proc. of Computer Science Information Technologies'99, Russia, Vol.1, pp.36-42, 1999
  14. 임정옥, 김경배, 조숙경, 이순조, 허대영, 배해영, 'Mr.RT3.0 : 고성능 실시간 트랜잭션 처리를 위한 주기억 장치 상주형 실시간 데이타베이스 시스템,' 한국정보과학회 학술 발표 논문집, 25권 2호, pp.208-210, 1998