Laurea Specialistica in Ingegneria Informatica
Master in Computer Engineering

Seminari di Ingegneria del Software/Seminars in Software Engineering
(Semantic Data and Service Integration)

2007/08

Giuseppe De Giacomo


Lectures - Summary

Week Subject Tuesday (15:45-17:15 & 17:30-19:00)
Wednsday (15:45-17:15)
1 (April 21) Conjunctive queries

Introduction to the course

First Order Logic
- FOL open formulas as queries
- Open/closed FOL formulas evaluation
--- A simple algorithm
--- PSPACE in combined complexity
--- LOGSPACE in data complexity

Conjunctive queries
- evaluation of conjunctive queries
--- NP-complete in combined complexity
--- LOGSPACE in data complexity

Conjunctive queries
- containment of conjunctive queries
- canonical DB
- homomorphism
- reducing containment to evaluation

Union of Conjunctive queries

2 (April 28) Ontology-based data access/data integration

Intro to Ontologies and Description logics

Description logics
-Constructs
-Reasoning tasks: satisfiability and logical implication
3 (May 5) Ontology-based data access/data integration

Query ansquering of conjunctive queries over ontologies
-DL-lite_F
-DL-lite_R

Ontology based data access:
-DL-lite_A
-(GAV) mappings to relational sources
-impedece mismach: objects vs values

4 (May 12) Ontology-based data access/data integration

Quonto, Mastro and the Protege plugin
for ontologiy based data access
- Practical excercises

by Domenico Lembo & Fabio Savo

Intensional reasoning in the DL-lite family

by Domenico Lembo

5 (May 19) Ontology-based data access/data integration Query answering in the DL-lite family

Query answering in the DL-lite family

+

Optimizations implemented in Quonto by Claudio Corona

6 (May 26) Ontology-based data access/data integration

FOL queries over ontologies
-Epistemic operator
-EQL-lite

+

The concrete query language SparSQL by Emma DiPasquale

Data integration an introduction
- Formalizing a data integration system
- GAV and LAV mappings

7 (June 2) Service Composition

Modeling service dynamics:
- Transition systems
- Bisimulation
- Logics of Programs

Service oriented computing and service composition
8 (June 9) Service Composition

Service composition via Simulation

Safety games and realization in TLV

9 (June 16) Service Composition

Service composition in practice

by Massimo Mecella & Valerio Colaianni

Service composition in practice


by Massimo Mecella


Back to Seminari di Ingegneria del Software/Seminars of Software Engineering home page
Laurea Specialistica in Ingegneria Informatica/Master in Computer Engineering, Sapienza Università di Roma