Evidence-based lean conceptual data modelling languages


  • Pablo Fillotrani Dpto. de Ciencias e Ingeniería de la Computación, Universidad Nacional del Sur
  • C. Maria Keet Department of Computer Science, University of Cape Town




Conceptual modelling, language profiles, modelling languages, modelling language use


Multiple logic-based reconstructions of conceptual data modelling languages such as EER, UML Class Diagrams, and ORM exist. They mainly cover various fragments of the languages and none are formalised such that the logic applies simultaneously for all three modelling language families as unifying mechanism. This hampers interchangeability, interoperability, and tooling support. In addition, due to the lack of a systematic design process of the logic used for the formalisation, hidden choices permeate the formalisations that have rendered them incompatible. We aim to address these problems, first, by structuring the logic design process in a methodological way. We generalise and extend the DSL design process to apply to logic language design more generally and, in particular, by incorporating an ontological analysis of language features in the process. Second, we specify minimal logic profiles availing of this extended process, including the ontological commitments embedded in the languages, of evidence gathered of language feature usage, and of computational complexity insights from Description Logics (DL). The profiles characterise the essential logic structure needed to handle the semantics of conceptual models, therewith enabling the development of interoperability tools. There is no known DL language that matches exactly the features of those
profiles and the common core is small (in the tractable DL ALNI). Although hardly any inconsistencies can be derived with the profiles, it is promising for scalable runtime use of conceptual data models.


Download data is not yet available.

Author Biographies

Pablo Fillotrani, Dpto. de Ciencias e Ingeniería de la Computación, Universidad Nacional del Sur


C. Maria Keet, Department of Computer Science, University of Cape Town



Object Management Group, “OMG Unified Modeling Language (OMG UML).” online, December 2017. http://www.omg.org/spec/UML/2.5.1.

B. Motik, P. F. Patel-Schneider, and B. Parsia, “OWL 2 web ontology language structural specification and functional-style syntax,” w3c recommendation, W3C, 27 Oct. 2009. http://www.w3.org/TR/owl2-syntax/.

Object Management Group, “Superstructure specification,” Standard 2.4.1, Object Management Group, 2012. http://www.omg.org/spec/UML/2.4.1/.

T. Halpin, A logical analysis of information systems: static aspects of the data-oriented perspective. PhD thesis, University of Queensland, Australia, 1989.

T. Halpin and T. Morgan, Information modeling and relational databases. Morgan Kaufmann, 2nd ed., 2008.

I.-Y. Song and P. P. Chen, “Entity relationship model,” in Encyclopedia of Database Systems (L. Liu and M. T. O¨ zsu, eds.), vol. 1, pp. 1003–1009, Springer, 2009.

B. Thalheim, “Extended entity relationship model,” in Encyclopedia of Database Systems (L. Liu and M. T. O¨ zsu, eds.), vol. 1, pp. 1083–1091, Springer, 2009.

D. L. Moody, “Theoretical and practical issues in evaluating the quality of conceptual models: current state and future directions,” Data & Knowledge Engineering, vol. 55, pp. 243–276, 2005.

R. Alberts, D. Calvanese, G. D. Giacomo, A. Gerber, M. Horridge, A. Kaplunova, C. M. Keet, D. Lembo, M. Lenzerini, M. Milicic, R. M¨oller, M. Rodr´ıguez-Muro, R. Rosati, U. Sattler, B. Suntisrivaraporn, G. Stefanoni, A.-Y. Turhan, S. Wandelt, and M. Wessel, “Analysis of test results on usage scenarios,” deliverable TONES-D27 v1.0, TONES Project, Oct. 10 2008.

Y. Smaragdakis, C. Csallner, and R. Subramanian, “Scalable satisfiability checking and test data generation from modeling diagrams,” Automation in Software Engineering, vol. 16, pp. 73–99, 2009.

C. M. Keet and P. R. Fillottrani, “An analysis and characterisation of publicly available conceptual models,” in Proceedings of the 34th International Conference on Conceptual Modeling (ER’15) (P. Johannesson, M. L. Lee, S. Liddle, A. L. Opdahl, and O. Pastor L´opez,

eds.), vol. 9381 of LNCS, pp. 585–593, Springer, 2015. 19-22 Oct, Stockholm, Sweden.

D. Berardi, D. Calvanese, and G. De Giacomo, “Reasoning on UML class diagrams,” Artificial Intelligence, vol. 168, no. 1-2, pp. 70–118, 2005.

A. Queralt, A. Artale, D. Calvanese, and E. Teniente, “OCL-Lite: Finite reasoning on UML/OCL conceptual schemas,” Data & Knowledge Engineering, vol. 73, pp. 1–22, 2012.

D. Calvanese, C. M. Keet, W. Nutt, M. Rodr´ıguez- Muro, and G. Stefanoni, “Web-based graphical querying

of databases through an ontology: the WONDER system,” in Proceedings of ACM Symposium on Applied Computing (ACM SAC’10) (S. Y. Shin, S. Ossowski, M. Schumacher, M. J. Palakal, and C.-C. Hung, eds.), pp. 1389–1396, ACM, 2010. March 22-26 2010, Sierre, Switzerland.

D. Calvanese, P. Liuzzo, A. Mosca, J. Remesal, M. Rezk, and G. Rull, “Ontology-based data integration in epnet: Production and distribution of food during the roman empire,” Engineering Applications of Artificial Intelligence, vol. 51, pp. 212–229, 2016.

A. Soylu, E. Kharlamov, D. Zheleznyakov, E. J. Ruiz, M. Giese, M. G. Skjaeveland, D. Hovland, R. Schlatte, S. Brandt, H. Lie, and I. Horrocks, “OptiqueVQS: a visual query system over ontologies for industry,” Semantic Web Journal, vol. 9, no. 5, pp. 627–660, 2018.

D. Toman and G. E. Weddell, Fundamentals of Physical Design and Query Compilation. Synthesis Lectures on Data Management, Morgan & Claypool, 2011.

P. R. Fillottrani and C. M. Keet, “An analysis of commitments in ontology language design,” in Proceedings of the 11th International Conference on Formal Ontology in Information Systems (FOIS’20) (B. Brodaric and F. Neuhaus, eds.), vol. 330 of Frontiers in Artificial Intelligence and Applications, pp. 46–60, 2020.

U. Frank, “Domain-specific modeling languages - requirements analysis and design guidelines,” in Domain Engineering: Product Lines, Conceptual Models, and Languages (I. Reinhartz-Berger, A. Sturm, T. Clark, J. Bettin, and S. Cohen, eds.), pp. 133–157, Springer, 2013.




How to Cite

Fillotrani, P., & Keet, C. M. (2021). Evidence-based lean conceptual data modelling languages. Journal of Computer Science and Technology, 21(2), e10. https://doi.org/10.24215/16666038.21.e10



Original Articles