A framework for automatic clustering of semantic models

  • J. Akoka
  • I. Comyn-Wattiau
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 823)


This article is concerned with the development, application and implication of automatic clustering of Entity-Relationship (E-R) diagrams and object models, called here semantic models. The development of such technique is discussed with particular reference to those areas where clustering of semantic models may assist progress in aiding the understanding of an organization's data. Topics such as the role of a new clustering algorithm, how best to represent distances between the elements of the model to be clustered, and the organizational context in which this clustering technique is deployed are addressed. Applications of automatic clustering in several areas and their potential as a communication, documentation and design tools for ER diagrams and object oriented models are described and discussed.


Message Passing Semantic Model Semantic Distance Visual Distance Automatic Cluster 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Akoka & al 92]
    “A new algorithm for optimal generation of clusters”, Akoka J, Comyn-Wattiau I, Proc.DISTANCIA92, Rennes, June 1992.Google Scholar
  2. [Akoka & al 93a]
    “POOM: A Parallel Object Oriented Model”, Akoka J, Oudhriri R, CERESSEC Research Report, 1993.Google Scholar
  3. [Akoka & al 93b]
    “Automatic clustering of semantic models: principles, examples, implications”, Akoka J, Comyn-Wattiau I, CERESSEC Research Report, 1993.Google Scholar
  4. [Andrews & al 87]
    “Combining Language and Database Advances in An Object-Oriented Development, Environment”, Andrews T, Harris C, OOPSLA, 1987.Google Scholar
  5. [Batini & al 92]
    “Conceptual Database Design — An Entity-Relationship Approach”, Batini C, Ceri S, Navathe S.B, The Benjamin/Cummings Publishing Company, Inc., 1992.Google Scholar
  6. [Chen 76]
    “The Entity-Relationship model — Toward a unified view of data”, Chen P.P. ACM Trans. Database Syst, 1,1, March 1976.Google Scholar
  7. [Feldman 84]
    “A diagrammer for the automatic production of entity-type models”, Feldman P., Proc Conf BNCOD3 (Third National Conference on Databases), edited J. Longstaff, Cambridge University Press, Cambridge, 1984.Google Scholar
  8. [Feldman & al 86]
    “Entity Model Clustering: Structuring A Data Model By Abstraction”, Feldman P, Miller D, Computer Journal, Vol 29, Nℴ4, 1986.Google Scholar
  9. [Maier & al 86]
    “Development of an Object-Oriented DBMS”, Proc. of Int. Conf on Object-Oriented Programming Systems, Languages and Applications, 1986.Google Scholar
  10. [Smith & al 77]
    “Database Abstractions: Aggregation and Generalization”, Smith J.M, Smith D.C.P, ACM Transactions on Database Systems, June 1977.Google Scholar
  11. [Teorey & al 89]
    “ER Model Clustering as an Aid for User Communication and Documentation in Database Design”, Teorey T.J, Wei G, Bolton D, Koenig J.A, Communications of the ACM, Vol 32(8), August 1989.Google Scholar
  12. [Teorey 90]
    “Database Modeling and Design — The Entity-Relationship Approach”, Teorey T.J, Morgan Kaufmann Publishers, Inc., San Mateo, 1990.Google Scholar
  13. [Trémolières 79]
    “The percolation method for an efficient grouping of data”, Trémolières R, Pattern Recognition, Vol 11, 1979.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • J. Akoka
    • 1
  • I. Comyn-Wattiau
    • 1
    • 2
  1. 1.ESSECCergy CedexFrance
  2. 2.Laboratoire PRiSMUniversité de VersaillesVersaillesFrance

Personalised recommendations