객체 지향 데이타베이스에서 질의 최적화를 위한 인덱스 운용 기법 = Index management for query optimization in Object Oriented DataBase

국문 초록 (Abstract)

실세계에서의 복잡한 객체를 지원하는데 유용한 객체 지향 데이타 모델은 관계형 데이타 모델과는 다른 특징을 가진다. 특히 클래스간의 참조 관계(reference)는 질의 수행시 이들의 추적 접근(Navigational Access)을 요구한다. 이러한 추적 접근은 인덱스를 유지함으로써 지원되고 있다. 본 논문에서는 보다 효율적인 질의 최적화 방법을 설계하기 위해, 질의상에 나타나는 패스 표현에 의한 인덱스 테이블에 접근하는 새로운 알고리즘을 제시한다. 이 알고리즘은 기존의 ASR(Access Support Relation)을 구성하는데 있어서 각 패스 표현에 대한 인덱스 테이블의 구성 순서와 이의 효율적 운용으로 인덱스 테이블 구성 시간을 줄인다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 객체 지향 데이타베이스 시스템에서의 질의 최적화
• 3. 기존의 인덱싱 기법
• 4. 최적화 과정에서의 패스 표현에 대한 새로운 인덱스 운용 기법
• 5. 결론
• 참고문헌