Implementation Selection for Object-Role Models.
P. van Bommel · 1994
The focus of this paper is database design in the context of converting a conceptual data model into an internal representation. For a given conceptual data model, an access profile specifies statistical information about (retrieval and update) requests to be performed, while a data profile specifies a statistical characterization of the database contents. The corresponding time/space trade-off and update/retrieval trade-off are usually very untransparent, especially in the case of large databases with many different fact types, combined with complex profiles. In this paper we describe a general strategy for examining the tradeoffs for a given application, and for constructing and trying-out several (different) databases for the same conceptual data model (multiprototyping). 1 Introduction Object-role models are widely used for conceptual data modelling. Although several approaches exist for converting an object-role model into a `good' internal representation (see e.g. [11], [13], [1...