An index allocation tool for object-oriented database systems
The problem of index configuration is an important topic for database system performance and has been extensively investigated for relational Database Management Systems (DBMS). By contrast, the problem of index allocation for Object-Oriented DBMS (OODBMS) has been considered only from a theoretical point of view and no practical development of any tool for commercial OODBMS has been reported. In this paper, we investigate the problem of index configuration in the framework of a commercially available OODBMS, We first identify the features that characterize such OODBMS and we develop two cost models: the first extends the generic cost model presented by Gardarin ed al. (Proceedings of the 22nd International Conference on Very Large Data Bases, 1996; 378-389), the second is an analytical cost model tailored to the OODBMS at hand, Both cost models have been validated by comparing the estimated costs and the actual costs observed from the system. The comparison has shown that both models are quite accurate. Using the proposed cost models, we have also developed an algorithm for the efficient index allocation on a given path, given a workload specified in terms of operation frequencies, Even though our algorithm has been developed for a specific OODBMS, we believe that it can be easily tailored to other OODBMS and persistent programming languages. Copyright (C) 2000 John Wiley & Sons, Ltd.
object-oriented database index configuration cost model nested attribute indexing technique