The update of index structures in object-oriented DBMS
Andreas Henrich · 1997
Index structures in object-oriented database management systems should support selections not only with respect to physical object attributes, but also with respect to derived attributes. A simple example arises, if we assume the object types Company , Division,andEmployee, with the relationships has division from Company to Division,andemploys from Division to Employee. In this case the index structure should allow to support queries for companies specifying the number of employees of the company. Unfortunately, there is one main problem with index structures addressing derived attributes, namely the question: Which entries in which index structures have to be updated after a certain update in the object base? In the example above, the creation of a new employee must trigger an index update for the corresponding company. In the present paper we propose a practical solution for this problem. This solution is based on so-called index update definitions which comprise (1) an event desc...