시간 조작을 지원하는 질의 처리기의 설계 = Design of a Query Processor Supporting Time Operations

국문 초록 (Abstract)

기존의 데이타베이스 시스템은 실세계에서 자료가 발생된 시간을 지원하지 않으므로 시간 변경에 따른 자료의 조작과 저장을 할 수 없다. 그러나 시간지원 데이타베이스 시스템은 실세계에서 사건이 발생된 시간(valid time)과 데이타베이스에 자료가 수록된 시간(transaction time)이 제공되므로 데이타베이스 이용자는 시간 처리를 할 수 있는 절을 질의에 추가하여 이력 자료를 쉽게 처리할 수 있다. 본 논문에서 제시된 시간지원 질의어 처리기는 전 처리기인 한글 질의 변환기, 구문 분석기, 의미 분석기, 그리고 코드 생성기로 구성한다. 한글 질의 변환기는 사용자가 한글 서술형 질의를 입력할 경우에 이를 정형 질의어로 전환시켜 주며, 구문 분석기는 파서 트리를 생성하고, 의미 분석기는 파서 트리의 정확성 여부를 검사하며 코드 생성기는 입력된 질의에 대한 실행 트리를 생성한다. 본 시간지원 질의 처리기는 데이타베이스 이용자가 서술형 한글 질의와 영문 질의로 데이타베이스에 접근하여 시간 변경에 따른 이력 자료를 처리 할 수 있도록 구현하였다. 본 질의 처리기의 구현은 복잡한 데이타 구조를 간편하게 표현할 수 있는 IDL과 C 언어를 이용하여 시간지원 데이타베이스 프로토타입에서 구현하였다.