The study of index techniques on object-oriented databases

• Main Authors: Chen Jau-min, 陳昭名
• Other Authors: Hunag Yin-fu
• Format: Others
• Language: zh-TW
• Published: 1998
• Online Access: http://ndltd.ncl.edu.tw/handle/18660624258023863351

碩士 === 國立雲林科技大學 === 電子與資訊工程技術研究所 === 86 === The object-oriented database (OODB) has been becoming more important in the re-cent years. It can deal with a large amount of complex objects and relationships that relational database systems can not handle well. However the retrieval and update performance of an OODB depends on indexing techniques. In this paper, we study the indexing techniques on object-oriented databases, based on the inheri-tance hierarchy and aggregation hierarchy. Given the access probability and the size of each class, we propose a cost function to evaluate the gain of building an index on the inheritance hierarchy. For the aggregation hierarchy, we use a path-catenation technique to evaluate how to build index files on classes. Thro-ugh the experiments, we found our methods have better retrieval performance than most ones proposed before.