내용보기

복합객체 질의 처리를 위한 인덱스 구조의 설계 = Design of Index Structure for Complex Object Query Processing

서명/저자: 복합객체 질의 처리를 위한 인덱스 구조의 설계 = Design of Index Structure for Complex Object Query Processing / 서상훈

초록/해제: 요약 :Although many of the problems that must be solved by object-oriented databases are similar to relational databases, there are also many problems that are unique to the object-oriented model. One of those is indexing structure. Because of the wide application of object-oriented database systems, query processing and indexing have become an importance issue in the success of object-oriented database systems, especially when we deal with composite objects. Index for complex object hierarchy must support the superclass and subclass relationship, and nested relation of class. In this paper, I propose a index structure for complex object query processing. Index method for the class hierarchies is the class-hierarchy index. In the nested object, the nested index, the path index and multi index can be used. However, there is no index method for the complex object hierarchy, and the combination of single index and class-hierarchy index has been used. This index technique is inadequate to efficiently support queries on complex object hierarchies. In this paper I address the existing index methods and the problem of retrieving the object-oriented databases using those methods. The primary goal of the research is to develop novel indexing technique which can be used in complex object hierarchy.