한국정보처리학회논문지 (The Transactions of the Korea Information Processing Society)
- 제3권3호
- /
- Pages.655-671
- /
- 1996
- /
- 1226-9190(pISSN)
객체지향 데이타베이스 시스템에서 객체 관계성 테이블을 이용한 색인기법
An lndexing Technique using Object Relationship Table in Object-Oriented Database Systems
- Bu, Ki-Dong ;
-
Lee, Sang-Jo
(Dept.of Computer Engineering, Kyungpook National University)
- 발행 : 1996.05.01
초록
본 연구에서는 객체관계성 테이블을 이용하여 객체지향 데이타베이스의 집단화 및 상속 계층을 접근하는데 효율적인 색인 기법을 제안하였다. 이 색인 기법은 클래스 간의 집단화와 상속 관계성에 관한 정보와 인스턴스간의 참조 정보를 메타 데이타로서 사용하였으며, 그결과 테이블 간의 탐색향해를 통해 다양한 질의들을 효과적으로 평가 할 수 있도록 하였다.본 연구에서는 제안된 기법을 기존의 痔涇기법들과 비교하고 그 효용성에 관해 논의하였으며, 또한 저장비용과 검색비용 측면에서 그 성능을 시뮬레 이션한 결과를 제시하였다.
Using object relationship table, this study proposes an efficient indexing technique for accessing both aggregation and inheritance hierarchies in object- oriented databases. This indexing technique uses the information on the aggregation and inheritance relationship between classes and the information on referencing instances as meta data. As a result, the technique makes it possible to effectively evaluates various queries navigating between tables. The study compares the proposed technique with the existing indexing techniques and discusses its useful- ness. It also provides the result of simulating its performance in terms of storage and retrieval cost.
키워드