A temporal statistical model for entity-relationship schemas

  • J. -L. Hainaut
Invited Papers (1) Database Design Aspects
Part of the Lecture Notes in Computer Science book series (LNCS, volume 645)


This paper is about the statistical description of the contents of an existing or future database. This information, very often neglected in database design methods, is essential for database optimisation and physical tuning for instance. The paper defines an extension of the E-R model to specify the size of the populations of entity types, relationship types, domains, attributes, and of their interconnections. It proposes a minimum set of statistics together with the relations that organise them. It analyses the problem of computing these statistics by using the relations as derivation rules. Data statistics are then considered as time-dependent quantities. Finally, the paper proposes translation rules that allows the preservation of the statistics when their supporting schema is restructured. This statistical model has been implemented in a commercial CASE tool.


data statistics physical design simulation optimisation database modeling database design schema transformation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Batini, C., Lenzerini, M., Moscarini, M., View integration, in Methodology and tools for data base design, Ceri, S., (Ed.) North-Holland, 1983Google Scholar
  2. [2]
    Batini, C., Ceri, S., Navathe, S., B., Conceptual Database Design, Benjamin/ Cummings, 1992Google Scholar
  3. [3]
    Bert, M., N., and al., The logical design in the DATAID Project: the EASYMAP system, in Computer-Aided Database Design: the DATAID Project, Albano and al. (Ed.), North-Holland, 1985Google Scholar
  4. [4]
    Giraudin, J-P., Delobel, C., Dardailler, P., Eléments de construction d'un système expert pour la modélisation progressive d'une base de données, in Actes Journées Bases de Données Avancées, Mars, 1985Google Scholar
  5. [5]
    Geoffrion, A., M., An Introduction to Structured Modeling, Management Sciences, Vol. 33, No. 5, 1987Google Scholar
  6. [6]
    Hainaut, J-L., Some Tools for Data Independence in Multilevel Data Base Systems, in Proc of the IFIP TC2/WC on Modelling in Data Base Management Systems, Nice, North-Holland, 1977Google Scholar
  7. [7]
    Hainaut, J-L., Theoretical and practical tools for database design, in Proc. 6th Inter. Conf. on Very Large Data Bases, 1981Google Scholar
  8. [8]
    Hainaut, J.-L., A Generic Entity-Relationship Model, in Proc. of the IFIP WG 8.1 Conf. on Information System Concepts: an in-depth analysis, North-Holland, 1989.Google Scholar
  9. [9]
    Hainaut, J-L., Database Reverse Engineering, Models, Techniques and Strategies, in PreProc. of the 10th Conf. on Entity-Relationship Approach, San Mateo, 1991Google Scholar
  10. [10]
    Hainaut, J-L., Entity-generating Schema Transformation for Entity-Relationship Models, in Proc. of the 10th Conf. on Entity-Relationship Approach, San Mateo, North-Holland, 1991Google Scholar
  11. [11]
    Hainaut, J-L., Database CASE Tool Architecture: Principles for Flexible Design Strategies, In Proc. of CAiSE-92 Conference, Manchester, LNCS Springer-Verlag, 1992Google Scholar
  12. [12]
    Kobayashi, I., Losslessness and Semantic Correctness of Database Schema Transformation: another look of Schema Equivalence, in Information Systems, Vol. 11, No 1, pp. 41–59, January, 1986CrossRefGoogle Scholar
  13. [13]
    Spaccapietra, S., Parent, C., View Integration: A Step Forward in Solving Structural Conflicts, Res. Report, EPFL, Lausanne (CH), August 1990. To appear in IEEE Trans. on Knowledge and Data Engineering, October, 1992Google Scholar
  14. [14]
    Reiner, D., Brown, G., Friedell, M., Lehman, J., McKee, R., Rheingans, P., Rosenthal, A., A Database Designer's Worbench, in Proc. of Entity-Relationship Approach, 1986Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • J. -L. Hainaut
    • 1
  1. 1.Institut d'InformatiqueUniversity of NamurNamurBelgium

Personalised recommendations