객체 지향 데이타베이스에서 질의 최적화를 위한 인덱스 운용 기법

정광식, 황종선, 정순영 et al. · 한국정보과학회 학술발표논문집 · 1994

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

Cited by 0 works.

Authors