객체지향 데이타베이스에서 다단계 인덱스를 효율적으로 이용하는 조인 알고리즘 = A Join Algorithm Utilizing Multi - level Indexes in Object - Oriented Databases

국문 초록 (Abstract)

객체지향 데이타베이스에서 다양한 종류의 다단계 인덱스(multi-level indexes)들이 제안되고 있으나 기존의 조인 알고리즘들은 이들을 효율적으로 이용하지 못하고 있다. 본 논문에서는 객체지향 데이타베이스의 고유 액세스 방법인 객체 식별자(object identifier)와 더불어 다단계 인덱스(들)를 효율적으로 이용하는 새로운 조인 알고리즘을 제안한다. 제안된 조인 알고리즘은 사용 가능한 다단계 인덱스가 존재하는 경우에는 이들을 이용함으로써 조인 비용을 줄이며, 그렇지 않은 경우에는 기존의 조인 알고리즘과 동일하게 동작한다.

목차 (Table of Contents)

• 요약
• 1. 개요
• 2. 기존의 조인 알고리즘
• 3. OID 조인 알고리즘과 성능의 분석
• 4. 결론
• 참고문헌