복합 객체 질의 처리를 위한 시그니쳐 기법의 설계 및 성능 평가 = Design and Performance Evaluation of a Signature Scheme for Composite Object Query Processing

국문 초록 (Abstract)

객체 지향 데이타베이스의 광범위한 사용으로 인하여 특별히 복합 객체의 질의 처리나 색인 기법은 중요한 문제가 되어왔다. 본 논문에서는 이 문제를 해결하기 위해서 합성 시그니쳐와 경로 사전을 결합하는 C-시그니쳐 기법을 제안한다. C-시그니쳐 기법은 경로 상에 있는 객체로부터 시그니쳐를 추출하며, 탐색 공간을 줄이기 위해 클래스 단위로 저장한다. 검색, 갱신, 그리고 저장 공간을 위한 비용 모델을 개발하고, C-시그니쳐 기법과 다른 경쟁 기법들인 경로 색인, 경로 시그니쳐, 경로 사전, 클래스 단위 시그니쳐 그리고 S-시그니쳐를 구현, 실험한다. 실험을 통해서 C-시그니쳐 기법과 경쟁 기법들을 참조 공유의 정도에 따라서 비교한다. 마지막으로 C-시그니쳐가 검색 연산을 상당히 개선하고 있음을 보인다.

다국어 초록 (Multilingual Abstract)

Because of the wide acceptance of object-oriented database systems, query processing and indexing have become an important issue in the success of object-oriented database systems, especially when we deal with composite objects. In this paper, to tackle the issue, we propose a c-signature scheme combining signatures with the path dictionary. The c-signatures are abstracted from objects in a path and are stored in a class oriented way, so as to reduce search space. We also develop cost models for retrieval, update operations, and storage overhead. We implement the c-signature and its competitors such as path index, path signature, path dictionary, class unit signature and s-signature schemes. Based on the experimental results, we compare the c-signature with the competitors under different degrees of reference sharing. Finally, we show that our c-signature achieves significant improvements in the retrieval operation.

목차 (Table of Contents)

• 요약
• Abstract
• 1. Introduction
• 2. Related Work
• 3. C-signatures
• 4. Cost Models
• 5. Performance Comparison
• 6. Conclusion
• References
• 저자소개