In order to obtain the performance required for nonstandard database environments, we need suitable storage structures for complex objects. I n this paper we use an hierarchical complex object model with object references. W e describe several storage models for these complex objects, as well as a benchmark to evaluate their performance. W e develop a cost model for analytical performance evaluation, and validate the analytical results by means of measurements on the DASDBS complex object storage system. The results show which storage structures for complex objects are the most eficient under which circumstances.
Wouter B. Teeuw, Christian Rich, Marc H. Scholl, H