Treffer: Signature File Methods For Indexing Object-Oriented Database Systems

Although object-oriented database systems offer more powerful modeling capability than relational database systems, their performance suffers from the increased complexity in the data model. Thus, efficient index mechanisms must be used to improve the performance. In this paper, two new signature methods for indexing objectoriented databases and the associated operations are described. The cost models for the analysis of storage overhead and performance of the methods are presented. 1 INTRODUCTION In the past decade, Object-Oriented Database Systems (OODBSs) have become an important field of database research. Several experimental and commercial systems, such as GemStone [8], Orion [6] and O 2 [3]. have been built. The powerful modeling capability is a major advantage of OODBSs over relational databases. However, much work still need to be done on query processing, optimization, and indexing techniques in order to improve the performance. Most OODBSs support secondary indexes on objec.