주기억 데이터베이스 시스템에서의 질의 처리 = Query Processing in Main Memory DataBase System

국문 초록 (Abstract)

본 논문에서는 주기억 데이터베이스 시스템에서의 효율적인 질의 처리에 관한 문제를 연구한다. 주기억 데이터베이스는 기존의 디스크 기반 데이터베이스와는 달리 데이터베이스의 원본(primary store)이 주기억 장치내에 상주하는 시스템이므로 주기억 장치에 대한 효율적인 메모리 공간 관리와 빠른 데이터 저장 및 검색 처리가 요구된다. 본 논문에서는 먼저 주기억 데이터베이스 시스템의 구조를 기존의 시스템과 비교하고, 그 차이점을 검토하며, 검토된 주기억 데이터베이스 시스템의 특성을 고려한 질의 처리 방안을 연구 개선한다. 이를 위해서 주기억 데이터베이스에서 효율적인 데이터처리를 위한 색인 구조를 제시하고, 주기억 공간의 절약과 질의처리의 효율을 개선하기 위한 포인터를 기반으로 한 임시 릴레이션의 구조를 개선하며, 또한 제시된 색인 구조 및 임시 릴레이션을 이용한 선택(select), 프로잭션(project) 및 죠인(join) 연산 등의 질의 처리를 검토한다. 또한, 본 논문에서는 확장된 관계형 데이터 모델을 사용하여, 기존 관계형 데이터 모델에 구조체 및 배열형 데이터를 지원하도록 하고, 주기억 공간의 효율적인 활용을 위한 저장 구조를 제시한다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 관련 연구
• 3. 주기억 데이터베이스의 구조
• 4. 주기억 데이터베이스를 위한 색인 구조
• 5. 주기억 데이터베이스에서의 질의 처리
• 6. 결론
• 참고문헌