+ All Categories
Home > Documents > Franz Baader Theoretical Computer Science TU Dresden...

Franz Baader Theoretical Computer Science TU Dresden...

Date post: 21-Nov-2020
Category:
Upload: others
View: 9 times
Download: 0 times
Share this document with a friend
27
Dresden © Franz Baader Description Logics Franz Baader Theoretical Computer Science TU Dresden Germany
Transcript
Page 1: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

Description Logics

Franz BaaderTheoretical Computer Science

TU DresdenGermany

Page 2: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

Query Answering in databases from a logical point of view

Page 3: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

in databases from a logical point of viewQuery Answering

Page 4: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

Query Answering in databases from a logical point of view

Page 5: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

Conjunctive queries subclass of FOL queries

Page 6: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

Conjunctive queries example that shows NP-hardness w.r.t. combined complexity

three-colorability

Page 7: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

Ontology-Based Data Access OBDA

Page 8: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

Ontology-Based Data Access OBDA

Page 9: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

Ontology-Based Data Access for expressive DLs

Page 10: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

Ontology-Based Data Access for inexpressive DLs

Goal

Page 11: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

Query answering

Page 12: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

Ontology-Based Data Access for inexpressive DLs

Goal

Page 13: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

Page 14: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

Conjunctive query answering

Page 15: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

FOL-reducibility

Page 16: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

FOL-reducibility

Page 17: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

FOL-reducibility

Page 18: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

FOL-reducibility

Page 19: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

FOL-reducibility

Page 20: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

FOL-reducibility

Page 21: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

FOL-reducibility

Page 22: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

FOL-reducibility

Page 23: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

FOL-reducibility

Page 24: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

Query answering

Page 25: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

Query answering

Page 26: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

Page 27: Franz Baader Theoretical Computer Science TU Dresden Germanyresources.mpi-inf.mpg.de/.../vtsa11/slides/baader/baader-6.pdf · Dresden © Franz Baader Description Logics . Franz Baader.

Dresden © Franz Baader

Description Logics

Franz BaaderTheoretical Computer Science

TU DresdenGermany


Recommended