Schema Equivalence as a Counting Problem
In this paper we introduce some terminology for comparing the expressiveness of conceptual data modeling techniques, such as ER, NIAM, PSM and ORM, that are finitely bounded by their underlying domains. Next we consider schema equivalence and discuss the effects of the sizes of the underlying domains.This leads to the introduction of the concept of finite equivalence, which may serve as a means to a better understanding of the fundamentals of modeling concepts (utility). We give some examples of finite equivalence and inequivalence in the context of ORM.
Unable to display preview. Download preview PDF.
- [Bor78]Borkin, S.A.: Data Model Equivalence. In: Proceedings of the Fourth International Conference on Very Large Data Bases, pp. 526–534 (1978)Google Scholar
- [CAB+72]Crossley, J.N., Ash, C.J., Brickhill, C.J., Stillwell, J.C., Williams, N.H.: What is mathematical logic? Oxford University Press, Oxford (1972)Google Scholar
- [ISO87]Information processing systems – Concepts and Terminology for the Conceptual Schema and the Information Base (1987), ISO/TR 9007: http://www.iso.org