Treffer: 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. Examines the problem of index configuration in the framework of a commercially available OODBMS. Identifies the features that characterize such OODBMS, develops two cost models, and validates both models by comparing the estimated costs and the actual costs observed from the system. Concludes that both models are quite accurate. Using the proposed cost models, develops an algorithm for the efficient index allocation on a given path, given a workload specified in terms of operation frequencies. [ABSTRACT FROM AUTHOR]