ACCESS SUPPORT RELATIONS - AN INDEXING METHOD FOR OBJECT BASES

作     者：KEMPER, A MOERKOTTE, G 

作者机构：UNIV KARLSRUHEFAK INFORMATW-7500 KARLSRUHEGERMANY 

出 版 物：《INFORMATION SYSTEMS》 (信息系统)

年 卷 期：1992年第17卷第2期

页      面：117-145页

核心收录：

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：INDEXING ACCESS METHODS ACCESS COST MODEL QUERY OPTIMIZATION OBJECT-ORIENTED DATABASE SYSTEMS 

摘      要：In this work access support relations are introduced as a means for optimizing query processing in object-oriented database systems. The general idea is to maintain separate structures (dissociated from the object representation) to redundantly store those object references that are frequently traversed in database queries. The proposed access support relation technique is no longer restricted to relate an object (tuple) to an atomic value (attribute value) as in conventional indexing. Rather, access support relations relate objects with each other and can span over reference chains which may contain collection-valued components in order to support queries involving path expressions. We present several alternative extensions and decompositions of access support relations for a given path expression, the best of which has to be determined according to the application-specific database usage profile. An analytical performance analysis of access support relations is developed. This analytical cost model is, in particular, used to determine the best access support relation extension and decomposition with respect to specific database configuration and usage characteristics.