Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.: Complex networks: Structure and dynamics. Physics Reports 424(4-5), 175–308 (2006)
Brandes, U.: A faster algorithm for betweenness centrality. Journal of Mathematical Sociology 25, 163–177 (2001)
Brandes, U.: On variants of shortest-path betweenness centrality and their generic computation. Social Networks 30(2), 136–145 (2008)
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 Conference
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)
Conesa, J., Storey, V.C., Sugumaran, V.: Usability of upper level ontologies: The case of ResearchCyc. Data & Knowledge Engineering 69(4), 343–356 (2010)
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), http://graphstream-project.org
Egyed, A.: Automated abstraction of class diagrams. ACM Transactions on Software Engineering and Methodology (TOSEM) 11(4), 449–491 (2002)
Frias, L., Queralt, A., Olivé, A.: EU-Rent Car Rentals Specification. LSI Research Report. Tech. rep., LSI-03-59-R (2003), http://www.lsi.upc.edu/dept/techreps/techreps.html
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)
Lindland, O.I., Sindre, G., Sølvberg, A.: Understanding quality in conceptual modeling. IEEE Software 11(2), 42–49 (1994)
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)
Object Management Group: Unified Modeling Language (UML) Superstructure Specification, version 2.2 (February 2009), http://www.omg.org/spec/UML/2.2/
Object Management Group: Object Constraint Language Specification (OCL), version 2.0 (February 2010), http://www.omg.org/spec/OCL/2.2/
Olivé, A., Cabot, J.: A research agenda for conceptual schema-centric development. In: Conceptual Modelling in Information Systems Engineering, pp. 319–334 (2007)
Olivé, A.: Conceptual Modeling of Information Systems. Springer, Heidelberg (2007)
Olivé, A., Raventós, R.: Modeling events as entities in object-oriented conceptual modeling languages. Data & Knowledge Engineering 58(3), 243–262 (2006)
Schewe, K.-D., Thalheim, B.: Conceptual modelling of web information systems. Data Knowl. Eng. 54(2), 147–188 (2005)
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)
Thalheim, B.: Entity-relationship modeling: foundations of database technology. Springer, Heidelberg (2000)
Tort, A., Olivé, A.: The osCommerce Conceptual Schema. Universitat Politècnica de Catalunya (2007), http://guifre.lsi.upc.edu/OSCommerce.pdf
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)
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)
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)
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)
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)
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)
Yu, C., Jagadish, H.V.: Schema summarization. In: 32nd Intl. Conf. on Very Large Data Bases, VLDB 2006, pp. 319–330 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Villegas, A., Olivé, A., Sancho, MR. (2012). On Computing the Importance of Associations in Large Conceptual Schemas. In: Düsterhöft, A., Klettke, M., Schewe, KD. (eds) Conceptual Modelling and Its Theoretical Foundations. Lecture Notes in Computer Science, vol 7260. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28279-9_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-28279-9_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28278-2
Online ISBN: 978-3-642-28279-9
eBook Packages: Computer ScienceComputer Science (R0)