Controlled redundancy in object bases: optimization methods for organizational data modelling

Optimization techniques developed for object-oriented databases are defined and analyzed. The approach is based on incorporating redundancy into the object base. The redundancy is entirely controlled by the system. The access support relations technique is based on redundantly maintaining frequently...

Full description

Saved in:
Bibliographic Details
Published in[1993] Proceedings of the Twenty-sixth Hawaii International Conference on System Sciences Vol. iii; pp. 43 - 52 vol.3
Main Authors Kemper, A., Moerkotte, G., Steinbrunn, M.
Format Conference Proceeding
LanguageEnglish
Published IEEE 1993
Subjects
Online AccessGet full text

Cover

Loading…
More Information
Summary:Optimization techniques developed for object-oriented databases are defined and analyzed. The approach is based on incorporating redundancy into the object base. The redundancy is entirely controlled by the system. The access support relations technique is based on redundantly maintaining frequently traversed object paths. The function materialization technique is founded on precomputing performance critical functions. In both cases, the redundantly maintained information can be viewed as an index to accelerate object base queries. The use of these optimization approaches is discussed for two applications from the area of organizational data modeling.< >
ISBN:0818632305
9780818632303
DOI:10.1109/HICSS.1993.284287