On Computing the Importance of Associations in Large Conceptual Schemas

  • Antonio Villegas
  • Antoni Olivé
  • Maria-Ribera Sancho
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7260)


The visualization and the understanding of large conceptual schemas require the use of specific methods. These methods generate clustered, summarized or focused schemas that are easier to visualize and to understand. All of these methods require computing the importance of the elements in the schema but, up to now, only the importance of entity types has been taken into account. In this paper, we present three methods for computing the importance of associations by taking into account the knowledge defined in the structural and behavioral parts of the schema. We experimentally evaluate these methods with large real-world schemas and present the main conclusions we have drawn from the experiments.


Conceptual Modeling Importance Associations 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.: Complex networks: Structure and dynamics. Physics Reports 424(4-5), 175–308 (2006)CrossRefGoogle Scholar
  2. 2.
    Brandes, U.: A faster algorithm for betweenness centrality. Journal of Mathematical Sociology 25, 163–177 (2001)CrossRefzbMATHGoogle Scholar
  3. 3.
    Brandes, U.: On variants of shortest-path betweenness centrality and their generic computation. Social Networks 30(2), 136–145 (2008)CrossRefGoogle Scholar
  4. 4.
    Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems 30(1-7), 107–117 (1998), Proceedings of the 7th International World Wide Web ConferenceCrossRefGoogle Scholar
  5. 5.
    Castano, S., De Antonellis, V., Fugini, M.G., Pernici, B.: Conceptual schema analysis: techniques and applications. ACM Transactions on Database Systems 23(3), 286–333 (1998)CrossRefGoogle Scholar
  6. 6.
    Conesa, J., Storey, V.C., Sugumaran, V.: Usability of upper level ontologies: The case of ResearchCyc. Data & Knowledge Engineering 69(4), 343–356 (2010)CrossRefGoogle Scholar
  7. 7.
    Dutot, A., Guinand, F., Olivier, D., Pigné, Y.: Graphstream: A tool for bridging the gap between complex systems and dynamic graphs. EPNACS: Emergent Properties in Natural and Artificial Complex Systems (2007),
  8. 8.
    Egyed, A.: Automated abstraction of class diagrams. ACM Transactions on Software Engineering and Methodology (TOSEM) 11(4), 449–491 (2002)CrossRefGoogle Scholar
  9. 9.
    Frias, L., Queralt, A., Olivé, A.: EU-Rent Car Rentals Specification. LSI Research Report. Tech. rep., LSI-03-59-R (2003),
  10. 10.
    Jaeschke, P., Oberweis, A., Stucky, W.: Extending ER Model Clustering by Relationship Clustering. In: Elmasri, R.A., Kouramajian, V., Thalheim, B. (eds.) ER 1993. LNCS, vol. 823, pp. 451–462. Springer, Heidelberg (1994)CrossRefGoogle Scholar
  11. 11.
    Lindland, O.I., Sindre, G., Sølvberg, A.: Understanding quality in conceptual modeling. IEEE Software 11(2), 42–49 (1994)CrossRefGoogle Scholar
  12. 12.
    Moody, D.L., Flitman, A.: A Methodology for Clustering Entity Relationship Models - A Human Information Processing Approach. In: Akoka, J., Bouzeghoub, M., Comyn-Wattiau, I., Métais, E. (eds.) ER 1999. LNCS, vol. 1728, pp. 114–130. Springer, Heidelberg (1999)Google Scholar
  13. 13.
    Object Management Group: Unified Modeling Language (UML) Superstructure Specification, version 2.2 (February 2009),
  14. 14.
    Object Management Group: Object Constraint Language Specification (OCL), version 2.0 (February 2010),
  15. 15.
    Olivé, A., Cabot, J.: A research agenda for conceptual schema-centric development. In: Conceptual Modelling in Information Systems Engineering, pp. 319–334 (2007)Google Scholar
  16. 16.
    Olivé, A.: Conceptual Modeling of Information Systems. Springer, Heidelberg (2007)zbMATHGoogle Scholar
  17. 17.
    Olivé, A., Raventós, R.: Modeling events as entities in object-oriented conceptual modeling languages. Data & Knowledge Engineering 58(3), 243–262 (2006)CrossRefGoogle Scholar
  18. 18.
    Schewe, K.-D., Thalheim, B.: Conceptual modelling of web information systems. Data Knowl. Eng. 54(2), 147–188 (2005)CrossRefGoogle Scholar
  19. 19.
    Schmidt, P., Thalheim, B.: Management of UML Clusters. In: Abrial, J.-R., Glässer, U. (eds.) Borger Festschrift. LNCS, vol. 5115, pp. 111–129. Springer, Heidelberg (2009)Google Scholar
  20. 20.
    Thalheim, B.: Entity-relationship modeling: foundations of database technology. Springer, Heidelberg (2000)CrossRefzbMATHGoogle Scholar
  21. 21.
    Tort, A., Olivé, A.: The osCommerce Conceptual Schema. Universitat Politècnica de Catalunya (2007),
  22. 22.
    Tzitzikas, Y., Kotzinos, D., Theoharis, Y.: On ranking RDF schema elements (and its application in visualization). Journal of Universal Computer Science 13(12), 1854–1880 (2007)Google Scholar
  23. 23.
    Tzitzikas, Y., Hainaut, J.-L.: How to Tame a Very Large ER Diagram (Using Link Analysis and Force-Directed Drawing Algorithms). In: Delcambre, L.M.L., Kop, C., Mayr, H.C., Mylopoulos, J., Pastor, Ó. (eds.) ER 2005. LNCS, vol. 3716, pp. 144–159. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  24. 24.
    Villegas, A., Olivé, A.: Extending the methods for computing the importance of entity types in large conceptual schemas. Journal of Universal Computer Science (J.UCS) 16(20), 3138–3162 (2010)Google Scholar
  25. 25.
    Villegas, A., Olivé, A.: A Method for Filtering Large Conceptual Schemas. In: Parsons, J., Saeki, M., Shoval, P., Woo, C., Wand, Y. (eds.) ER 2010. LNCS, vol. 6412, pp. 247–260. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  26. 26.
    Villegas, A., Olive, A., Vilalta, J.: Improving the usability of HL7 information models by automatic filtering. In: IEEE 6th World Congress on Services, pp. 16–23 (2010)Google Scholar
  27. 27.
    Yang, X., Procopiuc, C.M., Srivastava, D.: Summarizing relational databases. In: 35th Intl. Conf. on Very Large Data Bases, VLDB 2009, pp. 634–645 (2009)Google Scholar
  28. 28.
    Yu, C., Jagadish, H.V.: Schema summarization. In: 32nd Intl. Conf. on Very Large Data Bases, VLDB 2006, pp. 319–330 (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Antonio Villegas
    • 1
  • Antoni Olivé
    • 1
  • Maria-Ribera Sancho
    • 1
  1. 1.Department of Service and Information System EngineeringUniversitat Politècnica de CatalunyaBarcelonaSpain

Personalised recommendations