Free University of Bolzano/Bozen
Faculty of Computer Science
Master of Science in Computer Science

Ontology and Database Systems

A.Y. 2013/2014

Teaching Material
for the part on: Ontology-based Systems

Prof. Diego Calvanese


  1. Basics of First-Order Logic [pdf] - Deadline: 19/03/2014
  2. Logic based approach to conceptual modeling [pdf] - Deadline: 31/03/2014


  1. Overview of the part on Ontology-based Systems [pdf]
  2. Modeling information through ontologies [pdf]
    1. Introduction to ontologies
    2. Using logic for representing knowledge
    3. Ontology languages
    4. UML class diagrams as FOL ontologies
  3. Description Logics [pdf]
    1. Brief introduction to computational complexity
    2. Introduction to Description Logics
    3. Description Logics and UML Class Diagrams
  4. Query answering over databases and ontologies [pdf]
    1. Querying databases and ontologies
    2. Query answering in Description Logics
  5. Ontology based data access [pdf]
    1. The DL-Lite family of tractable Description Logics
    2. Linking ontologies to relational data
  6. Reasoning in the DL-Lite family [pdf]
    1. TBox reasoning
    2. TBox & ABox reasoning and query answering
    3. Beyond DL-Lite
  7. Reasoning in the ALC family [pdf]
    1. Properties of ALC
    2. Reasoning over ALC concept expressions
    3. Reasoning over ALC knowledge bases
    4. Extensions of ALC
    5. Reasoning in extensions of ALC
    6. SHOIQ and SROIQ

Lab Exercises [By Elena Botoeva]

  1. Basics of first-order logic [pdf]
  2. Conceptual modeling in UML and first-order logic formalization [pdf]
  3. Modeling and reasoning using Protege [pdf]
  4. Basics of Description Logics [pdf]
  5. Reasoning in Description Logics [pdf]
  6. Learning to use Ontop from Protege with the Books example [html]
  7. Learning to use Quest from Eclipse [html]
  8. Perfect Reformulation and Tableaux [pdf]

Back to course home page
Last modified: Thursday, 26-Feb-2015 10:58:14 CET