FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES
|
|
- Jeremy Edwards
- 5 years ago
- Views:
Transcription
1 FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES OWL and Rules Sebastian Rudolph Dresden, 25 June 2014
2 Content Overview & XML Introduction into RDF RDFS Syntax & Intuition Tutorial 1 RDFS Semantics RDFS Rule-based Reasoning Tutorial 2 SPARQL Syntax & Intuition SPARQL Semantics SPARQL Algebra Tutorial 3 OWL Syntax & Intuition OWL & Description Logics OWL 2 Tutorial 4 11 APR DS5 11 APR DS6 16 APR DS6 23 APR DS6 25 APR DS5 25 APR DS6 30 APR DS6 02 MAY DS5 02 MAY DS6 09 MAY DS5 09 MAY DS6 14 MAY DS6 16 MAY DS5 16 MAY DS6 23 MAY DS5 Tableau I Tableau II Tutorial 5 Hypertableau I Hypertableau II Tutorial 6 SPARQL 1.1 SPARQL Entailment Tutorial 7 OWL & Rules Ontology Editing Ontology Engineering Tutorial 8 Linked Data & Applications Q&A Session Q&A Session 23 MAY DS6 30 MAY DS5 30 MAY DS6 4 JUN DS6 6 JUN DS5 6 JUN DS6 18 JUN DS6 20 JUN DS5 20 JUN DS6 25 JUN DS6 27 JUL DS5 27 JUL DS6 2 JUL DS6 4 JUL DS5 9 JUL DS6 11 JUL DS5 Foundations of Semantic Web Technologies slide 2 of 96
3 Semantic Web Stack / Layer Cake Each layer builds on the layers below Standardization in progress and driven by W3C Hypertext Web technologies and some Semantic Web technologies already standardized Foundations of Semantic Web Technologies slide 3 of 96
4 Two Different Paradigms Ontologies: OWL Rules: RIF, SWRL Investigation towards a Unifying Logic Foundations of Semantic Web Technologies slide 4 of 96
5 OWL 2 DL (SROIQ(D)+... ) Basic Language Constructs Classes (concepts) unary predicates Person, Woman, Mother, Uncle Properties (roles) binary predicates haschild, hasparent, haswife Individuals constants Mary, John, Bill Foundations of Semantic Web Technologies slide 5 of 96
6 OWL 2 DL (SROIQ(D)+... ) Axioms Assertions of named individuals to (complex) classes and properties Woman(Mary) hasmother(bill,mary) (Sub)class and property hierarchies ( ) Woman Person hasmother hasparent Equivalent classes ( shortcut for and ) Person Human Foundations of Semantic Web Technologies slide 6 of 96
7 OWL 2 DL (SROIQ(D)+... ) Complex Classes Class intersection ( ) Mother Person Woman Class union ( ) Parent Mother Father Class complement ( ) ChildlessPerson Person Parent Foundations of Semantic Web Technologies slide 7 of 96
8 OWL 2 DL (SROIQ(D)+... ) Complex Classes owl:thing ( ) and owl:nothing ( ) Existential quantification ( ) Man Woman Parent haschild.person haswife. Man Universal quantification ( ) NoDaughters haschild.male haswife.woman Foundations of Semantic Web Technologies slide 8 of 96
9 OWL 2 DL (SROIQ(D)+... ) Complex Classes Qualified cardinality constraints ( and ) 2hasChild.Parent(John) 4hasChild. (John) Nominals/enumerations of individuals (owl:oneof) {William} {Bill} SiblingsOfJohn {Mary, Tom} Self NarcisticPerson loves.self Foundations of Semantic Web Technologies slide 9 of 96
10 OWL 2 DL (SROIQ(D)+... ) Property Characteristics Inverse haschild instead of hasparent Symmetric hasspouse Asymmetric haschild Disjoint hasparent and haschild Reflexive hasrelative Irreflexive haschild Functional hasspouse Inverse functional hasspouse Transitive hasdescendent Foundations of Semantic Web Technologies slide 10 of 96
11 OWL 2 DL (SROIQ(D)+... ) And also... Property chains hasparent hasparent hasgrandparent Top property (U universal role) Bottom property (not part of SROIQ(D)) Datatypes (with facets) (D) Keys (not part of SROIQ(D)) Foundations of Semantic Web Technologies slide 11 of 96
12 OWL 2 Profiles fragments of OWL 2 for better computational properties OWL 2 EL: Corresponds to SROEL(D) /EL ++ Allows,,,, nominals, property chains and hierarchies, and datatypes Also allows: reflexive and transitive properties, keys Used in large biomedicine ontologies, such as SNOMED CT, or GALEN (containing complex structural descriptions) Foundations of Semantic Web Technologies slide 12 of 96
13 OWL 2 Profiles OWL 2 QL: Corresponds to DL-Lite Left of only allows: limited to Right of only allows:,, Allows property inclusions but not property chains Closely related to database technology, query answering can be realized by rewriting queries OWL 2 RL: Corresponds to DLP, a rule fragment of OWL 2 DL Well-suited for enriching RDF data Details follow later Foundations of Semantic Web Technologies slide 13 of 96
14 What we can(not) do with OWL Describe schema level knowledge: class hierarchy, properties about classes, relationships between classes, etc. Consistency and class subsumption checking Classifying individuals to classes Assert the existence of unknown individuals (i.e., those that must exist but cannot be named) Cannot specify arbitrary relationships between instances/individuals; due to the inherent tree structure of DLs Cannot express n-ary relationships between individuals with n > 2; DL extensions with n-ary predicates exist, but not part of OWL Foundations of Semantic Web Technologies slide 14 of 96
15 Rules Prominent alternative to OWL modeling: Rule-based expert systems Logic Programming/Prolog F-Logic [Kifer et al., 1995] W3C Rule Interchange Format RIF (standard since 2010) Often argued to be more intuitive for modeling: worksat(x,y),university(y), supervises(x,z),phdstudent(z) ProfessorOf(x, z) Foundations of Semantic Web Technologies slide 15 of 96
16 Rules Rules can be divided into 3 categories: First-order rules: logical implication F G Closely related to RIF-BLD (Basic Logic Dialect) Open world, declarative (first-order) semantics, monotonic Logic Programming/PROLOG rules: Close to first-order rules but with optional procedural aspects and possible built-ins Covered by RIF-FLD (Framework for Logic Dialects) Closed world, (semi-)declarative, non-monotonic Production rules: IF condition THEN action Roughly corresponds to RIF-PRD (Production Rule Dialect) Semantics varies, sometimes defined as ad hoc computational mechanisms Foundations of Semantic Web Technologies slide 16 of 96
17 First-order rules (Horn clauses) body head {}}{{}}{ A 1 A 2 A k H Each A i and H is a first-order atomic formula P(t 1,..., t m) with P a predicate symbol with arity m Each t j is a term: a variable or an expression f(s 1,..., s k ) where f is a function symbol of arity k and s 1,..., s k are terms No quantifiers; no negation Datalog rules: first-order rules without function symbols First used for deductive databases Complexity: PTime data complexity (ExpTime combined) Suitable for large datasets (and relatively small/fixed rule set) Foundations of Semantic Web Technologies slide 17 of 96
18 What we can(not) do with Rules Specify and infer arbitrary relationships between individuals, including n-ary relationships with n > 2 Many people find rules more natural for modeling Non-monotonic extensions are very well-studied, more than that of OWL (ASP solvers, etc.) Rules are usually only applied to known constants Cannot express the existence of unknown/unnamed individuals (unlike OWL) Foundations of Semantic Web Technologies slide 18 of 96
19 Can t we bring them together? Foundations of Semantic Web Technologies slide 19 of 96
20 Our Agenda... This tutorial provides a condensed exposition of the recent efforts to answer the previous main question by focusing on the following issues: What kind of rules are readily expressible in OWL? What is DL-safety notion for rules? Why does it allow one to combine rules and OWL ontologies without losing decidability? Can we integrate DL-safe rules seamlessly within OWL framework by some small syntactic extension to OWL? Can we add non-monotonic flavor to such integration between DLs and rules? Foundations of Semantic Web Technologies slide 20 of 96
21 Rules readily expressible in OWL Foundations of Semantic Web Technologies slide 21 of 96
22 Reasoning Needs z newsfrom rome. rome locadedin italy. Foundations of Semantic Web Technologies slide 22 of 96
23 Reasoning Needs We want to conclude z newsfrom rome. rome locadedin italy. z newsfrom italy. Foundations of Semantic Web Technologies slide 23 of 96
24 Reasoning Needs We want to conclude z newsfrom rome. rome locadedin italy. z newsfrom italy. Rule: newsfrom(x, y) locatedin(y, z) newsfrom(x, z) Foundations of Semantic Web Technologies slide 24 of 96
25 Reasoning Needs We want to conclude z newsfrom rome. rome locadedin italy. z newsfrom italy. Rule: In OWL: newsfrom(x, y) locatedin(y, z) newsfrom(x, z) newsfrom locatedin newsfrom (using owl:propertychainaxiom) Foundations of Semantic Web Technologies slide 25 of 96
26 Translating OWL Axioms Which OWL axioms can be encoded as rules? Let s see some examples Foundations of Semantic Web Technologies slide 26 of 96
27 Translating OWL Axioms Which OWL axioms can be encoded as rules? Foundations of Semantic Web Technologies slide 27 of 96
28 Translating OWL Axioms Which OWL axioms can be encoded as rules? A B becomes A(x) B(x) R S becomes R(x, y) S(x, y) Foundations of Semantic Web Technologies slide 28 of 96
29 Translating OWL Axioms Which OWL axioms can be encoded as rules? A B becomes A(x) B(x) R S becomes R(x, y) S(x, y) A R. S.B C becomes A(x) R(x, y) S(y, z) B(z) C(x) Foundations of Semantic Web Technologies slide 29 of 96
30 Translating OWL Axioms Which OWL axioms can be encoded as rules? A B becomes A(x) B(x) R S becomes R(x, y) S(x, y) A R. S.B C becomes A(x) R(x, y) S(y, z) B(z) C(x) A R.B becomes A(x) R(x, y) B(y) Foundations of Semantic Web Technologies slide 30 of 96
31 Rules in OWL Which OWL axioms can be encoded as rules? Foundations of Semantic Web Technologies slide 31 of 96
32 Rules in OWL Which OWL axioms can be encoded as rules? A B C becomes A(x) B(x) C(x) Foundations of Semantic Web Technologies slide 32 of 96
33 Rules in OWL Which OWL axioms can be encoded as rules? A B C becomes A(x) B(x) C(x) A B becomes A(x) B(x) f Foundations of Semantic Web Technologies slide 33 of 96
34 Rules in OWL Which OWL axioms can be encoded as rules? A B C becomes A(x) B(x) C(x) A B becomes A(x) B(x) f 1R. becomes R(x, y) R(x, z) y = z Foundations of Semantic Web Technologies slide 34 of 96
35 Rules in OWL Which OWL axioms can be encoded as rules? A B C becomes A(x) B(x) C(x) A B becomes A(x) B(x) f 1R. becomes R(x, y) R(x, z) y = z A R.{b} C becomes A(x) R(x, b) C(x) Foundations of Semantic Web Technologies slide 35 of 96
36 Rules in OWL Which OWL axioms can be encoded as rules? {a} {b} becomes a = b Foundations of Semantic Web Technologies slide 36 of 96
37 Rules in OWL Which OWL axioms can be encoded as rules? {a} {b} becomes a = b A B becomes A(x) B(x) f Foundations of Semantic Web Technologies slide 37 of 96
38 Rules in OWL Which OWL axioms can be encoded as rules? {a} {b} becomes a = b A B becomes A(x) B(x) f A B C becomes A(x) B(x) and A(x) C(x) A B C becomes A(x) C(x) and B(x) C(x) Foundations of Semantic Web Technologies slide 38 of 96
39 Rules in OWL A DL axiom α can be translated into rules if, after translating α into a first-order predicate logic expression α, and after normalizing this expression into a set of clauses M, each formula in M is a Horn clause (i.e., a rule). Issue: How complicated a translation is allowed? Foundations of Semantic Web Technologies slide 39 of 96
40 Rules in OWL A DL axiom α can be translated into rules if, after translating α into a first-order predicate logic expression α, and after normalizing this expression into a set of clauses M, each formula in M is a Horn clause (i.e., a rule). Issue: How complicated a translation is allowed? Naive translation: e.g., R S T becomes R(x, y) S(y, z) T(x, z) This essentially results in OWL RL Foundations of Semantic Web Technologies slide 40 of 96
41 Which rules can be translated into OWL axioms? Rolification Examples Formal definition: Rule Graphs Foundations of Semantic Web Technologies slide 41 of 96
42 Rolification Elephant(x) Mouse(y) biggerthan(x, y) Foundations of Semantic Web Technologies slide 42 of 96
43 Rolification Elephant(x) Mouse(y) biggerthan(x, y) Rolification of a concept A: A R A.Self Foundations of Semantic Web Technologies slide 43 of 96
44 Rolification Elephant(x) Mouse(y) biggerthan(x, y) Rolification of a concept A: A R A.Self Elephant R Elephant.Self Mouse R Mouse.Self R Elephant U R Mouse biggerthan Foundations of Semantic Web Technologies slide 44 of 96
45 Rolification A(x) R(x, y) S(x, y) becomes R A R S A(y) R(x, y) S(x, y) becomes R R A S A(x) B(y) R(x, y) S(x, y) becomes R A R R B S Foundations of Semantic Web Technologies slide 45 of 96
46 Rolification A(x) R(x, y) S(x, y) becomes R A R S A(y) R(x, y) S(x, y) becomes R R A S A(x) B(y) R(x, y) S(x, y) becomes R A R R B S Woman(x) marriedto(x, y) Man(y) hashusband(x, y) R Woman marriedto R Man hashusband careful - role regularity needs to be preserved hashusband marriedto Foundations of Semantic Web Technologies slide 46 of 96
47 Rolification worksat(x, y) University(y) supervises(x, z) PhDStudent(z) professorof(x, z) R worksat.university supervises R PhDStudent professorof Foundations of Semantic Web Technologies slide 47 of 96
48 Rules in OWL 2 Man(x) hasbrother(x, y) haschild(y, z) Uncle(x) Man hasbrother. haschild. Uncle NutAllergic(x) NutProdcut(y) dislikes(x, y) NutAllergic nutallergic.self NutProduct nutproduct.self nutallergic U nutproduct dislikes dislikes(x, z) Dish(y) contains(y, z) dislikes(x, y) Dish dish.self dislikes contains dish dislikes Foundations of Semantic Web Technologies slide 48 of 96
49 So how can we pinpoint this? Tree-shaped bodies (variables) First argument of the conclusion is the root C(x) R(x, a) S(x, y) D(y) T(y, a) E(x) C R.{a} S.(D T.{a}) E Foundations of Semantic Web Technologies slide 49 of 96
50 So how can we pinpoint this? C(x) R(x, a) S(x, y) D(y) T(y, a) V(x, y) Foundations of Semantic Web Technologies slide 50 of 96
51 So how can we pinpoint this? C(x) R(x, a) S(x, y) D(y) T(y, a) V(x, y) C R.{a} R 1.Self D T.{a} R 2.Self R 1 S R 2 V Foundations of Semantic Web Technologies slide 51 of 96
52 So how can we pinpoint this? Rule graph: C(x) R(x, a) S(x, y) D(y) T(y, a) P(x, y) Graph analysis: determine whether a rule is expressible within a given profile Automatic Transformation Foundations of Semantic Web Technologies slide 52 of 96
53 DLs Rules: EL ++ R 1 (x, y) C 1 (y) R 2 (y, w) R 3 (y, z) C 2 (z) R 4 (x, x) C 3 (x) Foundations of Semantic Web Technologies slide 53 of 96
54 DLs Rules: EL ++ R 1 (x, y) C 1 (y) R 2 (y, w) R 3 (y, z) C 2 (z) R 4 (x, x) C 3 (x) Foundations of Semantic Web Technologies slide 54 of 96
55 DLs Rules: EL ++ R 1 (x, y) C 1 (y) R 2 (y, w) R 3 (y, z) C 2 (z) R 4 (x, x) C 3 (x) R 1.(C 1 R 2. R 3.C 2 ) R 4.Self C 3 Foundations of Semantic Web Technologies slide 55 of 96
56 DLs Rules: SROIQ R 1 (y, x) C 1 (y) R 2 (w, y) R 3 (y, z) C 2 (z) R 4 (x, x) C 3 (x) Foundations of Semantic Web Technologies slide 56 of 96
57 DLs Rules: SROIQ R 1 (y, x) C 1 (y) R 2 (w, y) R 3 (y, z) C 2 (z) R 4 (x, x) C 3 (x) Foundations of Semantic Web Technologies slide 57 of 96
58 DLs Rules: SROIQ R 1 (y, x) C 1 (y) R 2 (w, y) R 3 (y, z) C 2 (z) R 4 (x, x) C 3 (x) R 1.(C 1 R 2. R 3.C 2 ) R 4.Self C 3 Foundations of Semantic Web Technologies slide 58 of 96
59 Nominal Schemas Foundations of Semantic Web Technologies slide 59 of 96
60 What we learned about rules expressible in OWL Rules with tree-shaped body can be expressed in DL, role conjunction allows DLs to express some rules with non-tree-shaped body, but many rules are not covered. Foundations of Semantic Web Technologies slide 60 of 96
61 Clique of 4 R 1 (x, y) R 2 (x, z) R 3 (x, w) R 4 (y, z) R 5 (y, w) R 6 (w, z) C(x) Foundations of Semantic Web Technologies slide 61 of 96
62 Clique of 4 R 1 (x, y) R 2 (x, z) R 3 (x, w) R 4 (y, z) R 5 (y, w) R 6 (w, z) C(x) Foundations of Semantic Web Technologies slide 62 of 96
63 Nominal Schemas A Better Uncle for OWL [ Krötzsch et al; WWW 2011 ] hasparent(x, y) married(y, z) hasparent(x, z) C(x) hasparent. married.{z} hasparent.{z} C Foundations of Semantic Web Technologies slide 63 of 96
64 Nominal Schemas A Better Uncle for OWL [ Krötzsch et al; WWW 2011 ] hasparent(x, y) married(y, z) hasparent(x, z) C(x) hasparent. married.{z} hasparent.{z} C {z} only binds to known/named individuals! Covers DL-safe datalog (arbitrary arity of predicates) Foundations of Semantic Web Technologies slide 64 of 96
65 Complex Rules to OWL Theorem Any rule R containing m different free variables, where m > 3, can be directly expressed in DL using n nominal schemas s.t. n m 2. Foundations of Semantic Web Technologies slide 65 of 96
66 DL-safe Rules How about simply adding rules as-is to the ontology? Foundations of Semantic Web Technologies slide 66 of 96
67 DL-safe Rules How about simply adding rules as-is to the ontology? Problem: although the DL-part and rule-part are both decidable, the combination is undecidable! Foundations of Semantic Web Technologies slide 67 of 96
68 DL-safe Rules How about simply adding rules as-is to the ontology? Problem: although the DL-part and rule-part are both decidable, the combination is undecidable! Work around: weaken the rule semantics? Foundations of Semantic Web Technologies slide 68 of 96
69 DL-safety Decidability guaranteed if rules only operate on named individuals Named individuals are finite. Foundations of Semantic Web Technologies slide 69 of 96
70 DL-safety Decidability guaranteed if rules only operate on named individuals Named individuals are finite. DL-safety: variables in the rules refer to only named individuals in the OWL ontology. Foundations of Semantic Web Technologies slide 70 of 96
71 DL-safety Decidability guaranteed if rules only operate on named individuals Named individuals are finite. DL-safety: variables in the rules refer to only named individuals in the OWL ontology. In the rule: R(u, x) A(x) S(u, y) T(x, z) T(y, z) R(u, z) S(x, y) B(u) the variables u, x, y, z refer only to named individuals. Foundations of Semantic Web Technologies slide 71 of 96
72 DL-safety Decidability guaranteed if rules only operate on named individuals Named individuals are finite. DL-safety: variables in the rules refer to only named individuals in the OWL ontology. In the rule: R(u, x) A(x) S(u, y) T(x, z) T(y, z) R(u, z) S(x, y) B(u) the variables u, x, y, z refer only to named individuals. Approach taken by DL-safe SWRL. Foundations of Semantic Web Technologies slide 72 of 96
73 Revisiting DL-safety: can it be relaxed? R(u, x) A(x) S(u, y) T(x, z) T(y, z) R(u, z) S(x, y) B(u) Rule body forms complicated graph: y S T u R z R S T x A Foundations of Semantic Web Technologies slide 73 of 96
74 Revisiting DL-safety: can it be relaxed? R(u, x) A(x) S(u, y) T(x, z) T(y, z) R(u, z) S(x, y) B(u) If y and z refer to named individuals, say a, b, it represents: R(u, x) A(x) S(u, a) T(x, a) T(a, a) R(u, a) S(x, a) B(u) R(u, x) A(x) S(u, a) T(x, b) T(a, b) R(u, b) S(x, a) B(u) R(u, x) A(x) S(u, b) T(x, a) T(b, a) R(u, a) S(x, b) B(u) R(u, x) A(x) S(u, b) T(x, b) T(b, b) R(u, b) S(x, b) B(u) Foundations of Semantic Web Technologies slide 74 of 96
75 Revisiting DL-safety: can it be relaxed? R(u, x) A(x) S(u, y) T(x, z) T(y, z) R(u, z) S(x, y) B(u) R(u, x) A(x) S(u, a) T(x, a) T(a, a) R(u, a) S(x, a) B(u) R(u, x) A(x) S(u, a) T(x, b) T(a, b) R(u, b) S(x, a) B(u) R(u, x) A(x) S(u, b) T(x, a) T(b, a) R(u, a) S(x, b) B(u) R(u, x) A(x) S(u, b) T(x, b) T(b, b) R(u, b) S(x, b) B(u) Only y and z need to be DL-safe. Expressible in OWL EL. Foundations of Semantic Web Technologies slide 75 of 96
76 Nominal schemas: DL-safety only to some variables In the rule R(u, x) A(x) S(u, y) T(x, z) T(y, z) R(u, z) S(x, y) B(u) only y and z need to be DL-safe to be expressible in OWL EL. Expressing it in OWL EL need multiple axioms: R.{a} R.(A S.{a} T.{a}) S.({a} T.{a}) B R.{b} R.(A S.{a} T.{b}) S.({a} T.{b}) B R.{a} R.(A S.{b} T.{a}) S.({b} T.{a}) B R.{b} R.(A S.{b} T.{b}) S.({b} T.{b}) B With nominal schemas, the above 4 axioms can be condensed: R.{z} R.(A S.{y} T.{z}) S.({y} T.{z}) B Foundations of Semantic Web Technologies slide 76 of 96
77 Nominal schemas: syntax and semantics Nominal schemas: a variable nominal construct in the form of {x} where x is a variable. Foundations of Semantic Web Technologies slide 77 of 96
78 Nominal schemas: syntax and semantics Nominal schemas: a variable nominal construct in the form of {x} where x is a variable. Semantically, each occurrence of a nominal schema represents all possible nominals in the ontology. Foundations of Semantic Web Technologies slide 78 of 96
79 Nominal schemas: syntax and semantics Nominal schemas: a variable nominal construct in the form of {x} where x is a variable. Semantically, each occurrence of a nominal schema represents all possible nominals in the ontology. If an axiom α contains n different nominal schemas (each may occur more than once) while the ontology has m different named individuals, then α represents m n different axioms, each is obtained by substituting nominal schemas with named individuals. Foundations of Semantic Web Technologies slide 79 of 96
80 Nominal schemas: syntax and semantics Nominal schemas: a variable nominal construct in the form of {x} where x is a variable. Semantically, each occurrence of a nominal schema represents all possible nominals in the ontology. If an axiom α contains n different nominal schemas (each may occur more than once) while the ontology has m different named individuals, then α represents m n different axioms, each is obtained by substituting nominal schemas with named individuals. All those m n axioms are called groundings of α. Foundations of Semantic Web Technologies slide 80 of 96
81 What can we express with nominal schemas? Let SROELV(, ) = SROEL(, ) + nominal schemas. Foundations of Semantic Web Technologies slide 81 of 96
82 What can we express with nominal schemas? Let SROELV(, ) = SROEL(, ) + nominal schemas. SROELV(, ) covers: DL-safe Datalog rules with predicates of arbitrary arity is also in SROELV. OWL 2 EL without datatypes DL-safe OWL 2 RL without datatypes but, preserves only ABox entailments (the main inference task for OWL 2 RL) most of OWL 2 QL Foundations of Semantic Web Technologies slide 82 of 96
83 Complexity bounds Reasoning for SROIQV = SROIQ + nominal schemas, is theoretically no worse than SROIQ [Krötzsch et al., WWW11] Foundations of Semantic Web Technologies slide 83 of 96
84 Complexity bounds Reasoning for SROIQV = SROIQ + nominal schemas, is theoretically no worse than SROIQ [Krötzsch et al., WWW11] Reasoning for SROELV is: still polynomial (like SROEL) if the number of occurrences of different nominal schemas in an axiom is bounded by a fixed constant; in general, it is exponential (c.f., combined complexity of Datalog is ExpTime) Foundations of Semantic Web Technologies slide 84 of 96
85 An Efficient Implementation for Nominal Schemas? Foundations of Semantic Web Technologies slide 85 of 96
86 Naive grounding Naive reasoning directly from the semantics: Foundations of Semantic Web Technologies slide 86 of 96
87 Naive grounding Naive reasoning directly from the semantics: Ground each axiom containing nominal schemas into exponentially many axioms without nominal schemas. The resulting ontology is in standard DL or OWL and equivalent to the original one. Use any existing reasoning algorithm for the corresponding standard DL on the resulting ontology. Foundations of Semantic Web Technologies slide 87 of 96
88 Naive grounding Naive reasoning directly from the semantics: Ground each axiom containing nominal schemas into exponentially many axioms without nominal schemas. The resulting ontology is in standard DL or OWL and equivalent to the original one. Use any existing reasoning algorithm for the corresponding standard DL on the resulting ontology. Practically inefficient. Foundations of Semantic Web Technologies slide 88 of 96
89 Naive grounding example hparent. married.{z} hparent.{z} C Foundations of Semantic Web Technologies slide 89 of 96
90 Naive grounding example hparent. married.{z} hparent.{z} C Full grounding: hparent. married.{a} hparent.{a} C hparent. married.{b} hparent.{b} C hparent. married.{c} hparent.{c} C where a, b, and c are the only individuals in the knowledge base Foundations of Semantic Web Technologies slide 90 of 96
91 Naive grounding example R 1.( R 4.{z} R 5.({w} R 6.{z})) R 2.{z} R 3.{w} C Foundations of Semantic Web Technologies slide 91 of 96
92 Naive grounding example R 1.( R 4.{z} R 5.({w} R 6.{z})) R 2.{z} R 3.{w} C Full grounding: R 1.( R 4.{a} R 5.({a} R 6.{a})) R 2.{a} R 3.{a} C R 1.( R 4.{a} R 5.({b} R 6.{a})) R 2.{a} R 3.{b} C R 1.( R 4.{a} R 5.({c} R 6.{a})) R 2.{a} R 3.{c} C R 1.( R 4.{a} R 5.({b} R 6.{a})) R 2.{a} R 3.{b} C R 1.( R 4.{b} R 5.({c} R 6.{b})) R 2.{a} R 3.{c} C where a, b, and c are the only individuals in the knowledge base Foundations of Semantic Web Technologies slide 92 of 96
93 Defining Optimizations Delayed grounding: [ Adila et al. at RR 2012 ] Ordered Resolution: [ Cong et al. at JIST 2012 ] Foundations of Semantic Web Technologies slide 93 of 96
94 References Rules expressible in OWL: Description logic programs: combining logic programs with description logic. Benjamin Grosof, Ian Horrocks, Raphael Volz, and Stefan Decker, WWW 2003, Description logic rules. Markus Krötzsch, Sebastian Rudolph, and Pascal Hitzler, ECAI 2008, ELP: tractable rules for OWL 2. Markus Krötzsch, Sebastian Rudolph, and Pascal Hitzler, ISWC 2008, Cheap boolean role constructors for description logics. Sebastian Rudolph, Markus Krötzsch, and Pascal Hitzler, JELIA 2008, Description logic rules. Markus Krötzsch, Studies on the Semantic Web, Vol. 08, Foundations of Semantic Web Technologies slide 94 of 96
95 References Rules expressible in OWL and with nominal schemas: A better uncle for OWL: nominal schemas for integrating rules and ontologies. Markus Krötzsch, Frederick Maier, Adila A. Krisnadhi, and Pascal Hitzler, WWW 2011, Extending description logic rules. David Carral Martínez and Pascal Hitzler, ESWC 2012, A tableau algorithm for description logics with nominal schemas. Adila Krisnadhi and Pascal Hitzler, RR2012, A resolution procedure for description logics with nominal schemas. Cong Wang and Pascal Hitzler, JIST 2012, Foundations of Semantic Web Technologies slide 95 of 96
96 References Nonmonotonic Extensions: Description logics of minimal knowledge and negation as failure. Francesco M. Donini, Daniele Nardi, and Riccardo Rosati, ACM Transactions on Computational Logic, 3(2), 2002, Reconciling Description Logics and Rules. Boris Motik and Riccardo Rosati, Journal of the ACM, 57(5), 2010, Local closed world reasoning with description logics under the well-founded semantics. Matthias Knorr, José J. Alferes, and Pascal Hitzler, Artificial Intelligence, 175(9-10), 2011, Reconciling OWL and non-monotonic rules for the Semantic Web. Matthias Knorr, Pascal Hitzler, and Frederick Maier, ECAI 2012, Foundations of Semantic Web Technologies slide 96 of 96
OWL + Rules =..? David Carral 1 Matthias Knorr 2 Adila Krisnadhi 1. 10th Extended Semantic Web Conference (ESWC) 2013
OWL + Rules =..? David Carral 1 Matthias Knorr 2 Adila Krisnadhi 1 1 Kno.e.sis Center, Wright State University, USA 2 CENTRIA, Universidade Nova de Lisboa, Portugal 10th Extended Semantic Web Conference
More informationOWL 2 Rules (Part 2) Tutorial at ESWC2009 May 31, Pascal Hitzler. AIFB, Universität Karlsruhe (TH) Markus Krötzsch
OWL 2 Rules (Part 2) Tutorial at ESWC2009 May 31, 2009 Pascal Hitzler AIFB, Universität Karlsruhe (TH) Markus Krötzsch Sebastian Rudolph http://www.pascal-hitzler.de http://korrekt.org http://www.sebastian-rudolph.de
More informationKnowledge Representation for the Semantic Web
Knowledge Representation for the Semantic Web Winter Quarter 2010 Pascal Hitzler Slides 6 02/04/2010 Kno.e.sis Center Wright State University, Dayton, OH http://www.knoesis.org/pascal/ KR4SW Winter 2010
More informationFOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES
FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES OWL 2 Syntax and Semantics Markus Krötzsch Dresden, 16 May 2014 Content Overview & XML Introduction into RDF RDFS Syntax & Intuition Tutorial 1 RDFS Semantics RDFS
More informationOWL 2 Syntax and Semantics Sebastian Rudolph
FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES OWL 2 Syntax and Semantics Sebastian Rudolph OWL OWL Agenda Recap OWL & Overview OWL 2 The Description Logic SROIQ Inferencing with SROIQ OWL 2 DL OWL 2 Profiles
More informationDescription Logic. Eva Mráková,
Description Logic Eva Mráková, glum@fi.muni.cz Motivation: ontology individuals/objects/instances ElizabethII Philip Philip, Anne constants in FOPL concepts/classes/types Charles Anne Andrew Edward Male,
More informationOWL 2 Profiles. An Introduction to Lightweight Ontology Languages. Markus Krötzsch University of Oxford. Reasoning Web 2012
University of Oxford Department of Computer Science OWL 2 Profiles An Introduction to Lightweight Ontology Languages Markus Krötzsch University of Oxford Reasoning Web 2012 Remark for the Online Version
More informationFOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES
FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES RDFS Rule-based Reasoning Sebastian Rudolph Dresden, 16 April 2013 Content Overview & XML 9 APR DS2 Hypertableau II 7 JUN DS5 Introduction into RDF 9 APR DS3 Tutorial
More informationA Unified Logical Framework for Rules (and Queries) with Ontologies - position paper -
A Unified Logical Framework for Rules (and Queries) with Ontologies - position paper - Enrico Franconi Sergio Tessaris Faculty of Computer Science, Free University of Bozen-Bolzano, Italy lastname@inf.unibz.it
More informationIntegrating OWL and Rules: A Syntax Proposal for Nominal Schemas
Integrating OWL and Rules: A Syntax Proposal for Nominal Schemas David Carral Martínez, Adila A. Krisnadhi, Pascal Hitzler Kno.e.sis Center, Wright State University, Dayton OH 45435, USA Abstract. This
More informationLecture 1: Conjunctive Queries
CS 784: Foundations of Data Management Spring 2017 Instructor: Paris Koutris Lecture 1: Conjunctive Queries A database schema R is a set of relations: we will typically use the symbols R, S, T,... to denote
More informationReasoning with the Web Ontology Language (OWL)
Reasoning with the Web Ontology Language (OWL) JESSE WEAVER, PH.D. Fundamental & Computational Sciences Directorate, Senior Research Computer Scientist Discovery 2020 Short Course on Semantic Data Analysis
More informationConsequence based Procedure for Description Logics with Self Restriction
Consequence based Procedure for Description Logics with Self Restriction Cong Wang and Pascal Hitzler Kno.e.sis Center, Wright State University, Dayton, OH, U.S.A. {wang.156, pascal.hizler}@wright.edu
More informationOWL 2 Update. Christine Golbreich
OWL 2 Update Christine Golbreich 1 OWL 2 W3C OWL working group is developing OWL 2 see http://www.w3.org/2007/owl/wiki/ Extends OWL with a small but useful set of features Fully backwards
More informationMandatory exercises. INF3580/4580 Semantic Technologies Spring 2017 Lecture 12: OWL: Loose Ends. Outline. Make it simple!
Mandatory exercises INF3580/4580 Semantic Technologies Spring 2017 Lecture 12: OWL: Loose Ends Ernesto Jiménez-Ruiz 3rd April 2017 Oblig 6 published after lecture. First attempt by April 25th. Second attempt
More informationAppendix 1. Description Logic Terminology
Appendix 1 Description Logic Terminology Franz Baader Abstract The purpose of this appendix is to introduce (in a compact manner) the syntax and semantics of the most prominent DLs occurring in this handbook.
More informationAppendix 1. Description Logic Terminology
Appendix 1 Description Logic Terminology Franz Baader Abstract The purpose of this appendix is to introduce (in a compact manner) the syntax and semantics of the most prominent DLs occurring in this handbook.
More informationStandardization of Ontologies
Standardization of Ontologies Kore Nordmann TU Dortmund March 17, 2009 Outline History Related technologies Ontology development General history HTML UNTANGLE HTML 2.0 XML rec. XHTML RDF(S)
More informationDATABASE THEORY. Lecture 11: Introduction to Datalog. TU Dresden, 12th June Markus Krötzsch Knowledge-Based Systems
DATABASE THEORY Lecture 11: Introduction to Datalog Markus Krötzsch Knowledge-Based Systems TU Dresden, 12th June 2018 Announcement All lectures and the exercise on 19 June 2018 will be in room APB 1004
More informationD20.1 v0.2 OWL Flight
WSML Deliverable D20.1 v0.2 OWL Flight WSML Working Draft July 19, 2004 Authors: Jos de Bruijn Axel Polleres Dieter Fensel Editors: Jos de Bruijn Reviewers: Boris Motik This version: http://www.wsmo.org/2004/d20/d20.1/v0.2/20040719/
More informationOWL Rules, OK? Ian Horrocks Network Inference Carlsbad, CA, USA
OWL Rules, OK? Ian Horrocks Network Inference Carlsbad, CA, USA ian.horrocks@networkinference.com Abstract Although the OWL Web Ontology Language adds considerable expressive power to the Semantic Web
More informationOWL 2 The Next Generation. Ian Horrocks Information Systems Group Oxford University Computing Laboratory
OWL 2 The Next Generation Ian Horrocks Information Systems Group Oxford University Computing Laboratory What is an Ontology? What is an Ontology? A model of (some aspect
More informationKnowledge Engineering with Semantic Web Technologies
This file is licensed under the Creative Commons Attribution-NonCommercial 3.0 (CC BY-NC 3.0) Knowledge Engineering with Semantic Web Technologies Lecture 3 Ontologies and Logic 3.7 Description Logics
More informationOntologies and the Web Ontology Language OWL
Chapter 7 Ontologies and the Web Ontology Language OWL vocabularies can be defined by RDFS not so much stronger than the ER Model or UML (even weaker: no cardinalities) not only a conceptual model, but
More informationDescription Logics. Markus Krötzsch, František Simančík, and Ian Horrocks. Department of Computer Science, University of Oxford, UK
Description Logics Markus Krötzsch, František Simančík, and Ian Horrocks Department of Computer Science, University of Oxford, UK Abstract. This article provides a self-contained first introduction to
More informationLogical reconstruction of RDF and ontology languages
Logical reconstruction of RDF and ontology languages Jos de Bruijn 1, Enrico Franconi 2, and Sergio Tessaris 2 1 Digital Enterprise Research Institute, University of Innsbruck, Austria jos.debruijn@deri.org
More informationWSML Deliverable. D20 v0.1. OWL Lite. WSML Working Draft June 21, 2004
WSML Deliverable D20 v0.1 OWL Lite WSML Working Draft June 21, 2004 Authors: Jos de Bruijn Dieter Fensel Axel Polleres Editors: Jos de Bruijn Reviewers: Boris Motik This version: http://www.wsmo.org/2004/d20/v0.1/20040621/
More informationDescription Logics and OWL
Description Logics and OWL Based on slides from Ian Horrocks University of Manchester (now in Oxford) Where are we? OWL Reasoning DL Extensions Scalability OWL OWL in practice PL/FOL XML RDF(S)/SPARQL
More informationSemantic reasoning for dynamic knowledge bases. Lionel Médini M2IA Knowledge Dynamics 2018
Semantic reasoning for dynamic knowledge bases Lionel Médini M2IA Knowledge Dynamics 2018 1 Outline Summary Logics Semantic Web Languages Reasoning Web-based reasoning techniques Reasoning using SemWeb
More informationOntologies and OWL. Riccardo Rosati. Knowledge Representation and Semantic Technologies
Knowledge Representation and Semantic Technologies Ontologies and OWL Riccardo Rosati Corso di Laurea Magistrale in Ingegneria Informatica Sapienza Università di Roma 2016/2017 The Semantic Web Tower Ontologies
More informationOn the Reduction of Dublin Core Metadata Application Profiles to Description Logics and OWL
On the Reduction of Dublin Core Metadata Application Profiles to Description Logics and OWL Dimitrios A. Koutsomitropoulos High Performance Information Systems Lab, Computer Engineering and Informatics
More informationWSML Deliverable. D20.1 v0.2 OWL. WSML Working Draft January 6, 2005
WSML Deliverable D20.1 v0.2 OWL WSML Working Draft January 6, 2005 Authors: Jos de Bruijn Axel Polleres Rubén Lara Dieter Fensel Editors: Jos de Bruijn Axel Polleres Reviewers: Boris Motik This version:
More informationOWL a glimpse. OWL a glimpse (2) requirements for ontology languages. requirements for ontology languages
OWL a glimpse OWL Web Ontology Language describes classes, properties and relations among conceptual objects lecture 7: owl - introduction of#27# ece#720,#winter# 12# 2# of#27# OWL a glimpse (2) requirements
More informationCOMP718: Ontologies and Knowledge Bases
1/38 COMP718: Ontologies and Knowledge Bases Lecture 4: OWL 2 and Reasoning Maria Keet email: keet@ukzn.ac.za home: http://www.meteck.org School of Mathematics, Statistics, and Computer Science University
More informationIntroduction to Protégé. Federico Chesani, 18 Febbraio 2010
Introduction to Protégé Federico Chesani, 18 Febbraio 2010 Ontologies An ontology is a formal, explicit description of a domain of interest Allows to specify: Classes (domain concepts) Semantci relation
More informationA Solution for the Man-Man Problem in the Family History Knowledge Base
A Solution for the Man-Man Problem in the Family History Knowledge Base Dmitry Tsarkov and Ulrike Sattler and Margaret Stevens and Robert Stevens The University of Manchester, Manchester, UK {tsarkov sattler
More informationFOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES
FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES Semantics of SPARQL Sebastian Rudolph Dresden, June 14 Content Overview & XML 9 APR DS2 Hypertableau II 7 JUN DS5 Introduction into RDF 9 APR DS3 Tutorial 5 11
More informationDescription Logics and Disjunctive Datalog The Story so Far
Description Logics and Disjunctive Datalog The Story so Far Ullrich Hustadt University of Liverpool Liverpool, UK U.Hustadt@csc.liv.ac.uk Boris Motik Forschungszentrum Informatik Karlsruhe, Germany motik@fzi.de
More informationjcel: A Modular Rule-based Reasoner
jcel: A Modular Rule-based Reasoner Julian Mendez Theoretical Computer Science, TU Dresden, Germany mendez@tcs.inf.tu-dresden.de Abstract. jcel is a reasoner for the description logic EL + that uses a
More informationAI Fundamentals: Knowledge Representation and Reasoning. Maria Simi
AI Fundamentals: Knowledge Representation and Reasoning Maria Simi Description logics LESSON 6: SYNTAX AND SEMANTICS, DECISION PROBLEMS, INFERENCE Categories and objects [AIMA, Cap 12] Most of the reasoning
More informationRules, RIF and RuleML
Rules, RIF and RuleML Rule Knowledge l Rules generalize facts by making them conditional on other facts (often via chaining through further rules) l Rules generalize taxonomies via multiple premises, n-ary
More informationl A family of logic based KR formalisms l Distinguished by: l Decidable fragments of FOL l Closely related to Propositional Modal & Dynamic Logics
What Are Description Logics? Description Logics l A family of logic based KR formalisms Descendants of semantic networks and KL-ONE Describe domain in terms of concepts (classes), roles (relationships)
More informationDescription Logic: A Formal Foundation for Ontology Languages and Tools
Description Logic: A Formal Foundation for Ontology Languages and Tools Part 2: Tools Ian Horrocks Information Systems Group Oxford University Computing Laboratory Contents
More informationOWL and tractability. Based on slides from Ian Horrocks and Franz Baader. Combining the strengths of UMIST and The Victoria University of Manchester
OWL and tractability Based on slides from Ian Horrocks and Franz Baader Where are we? OWL Reasoning DL Extensions Scalability OWL OWL in practice PL/FOL XML RDF(S)/SPARQL Practical Topics Repetition: DL
More informationDATABASE THEORY. Lecture 18: Dependencies. TU Dresden, 3rd July Markus Krötzsch Knowledge-Based Systems
DATABASE THEORY Lecture 18: Dependencies Markus Krötzsch Knowledge-Based Systems TU Dresden, 3rd July 2018 Review: Databases and their schemas Lines: Line Type 85 bus 3 tram F1 ferry...... Stops: SID Stop
More informationReasoning and Query Answering in Description Logics
Reasoning and Query Answering in Description Logics Magdalena Ortiz Vienna University of Technology AMW School, 20 May 2013 1/117 Reasoning and Querying in DLs 1. Motivation Ontologies An ontology is a
More informationOntologies, OWL, OWL profiles
Knowledge Representation and Semantic Technologies Ontologies, OWL, OWL profiles Riccardo Rosati Corso di Laurea Magistrale in Ingegneria Informatica Sapienza Università di Roma 2013/2014 The Semantic
More informationOWL 2 Profiles. An Introduction to Lightweight Ontology Languages. Маркус Крёч (Markus Krötzsch) University of Oxford. KESW Summer School 2012
University of Oxford Department of Computer Science OWL 2 Profiles An Introduction to Lightweight Ontology Languages Маркус Крёч (Markus Krötzsch) University of Oxford KESW Summer School 2012 Remark for
More informationFOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES
FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES Semantics of RDF(S) Sebastian Rudolph Dresden, 25 April 2014 Content Overview & XML Introduction into RDF RDFS Syntax & Intuition Tutorial 1 RDFS Semantics RDFS
More informationEfficiently Managing Data Intensive Ontologies
Efficiently Managing Data Intensive Ontologies Diego Calvanese 1, Giuseppe De Giacomo 2, Domenico Lembo 2, Maurizio Lenzerini 2, Riccardo Rosati 2 1 Faculty of Computer Science Free University of Bozen-Bolzano
More informationExtending the SHOIQ(D) Tableaux with DL-safe Rules: First Results
Extending the SHOIQ(D) Tableaux with DL-safe Rules: First Results Vladimir Kolovski and Bijan Parsia and Evren Sirin University of Maryland College Park, MD 20740 kolovski@cs.umd.edu bparsia@isr.umd.edu
More informationLocal Closed World Reasoning with OWL 2
Local Closed World Reasoning with OWL 2 JIST 2011 Tutorial Jeff Z. Pan Department of Computing Science University of Aberdeen, UK Agenda 1. Brief introduction to Ontology and OWL 2 (10m) 2. Open vs. Closed
More informationDescription Logics as Ontology Languages for Semantic Webs
Description Logics as Ontology Languages for Semantic Webs Franz Baader, Ian Horrocks, and Ulrike Sattler Presented by:- Somya Gupta(10305011) Akshat Malu (10305012) Swapnil Ghuge (10305907) Presentation
More informationRELATIONAL REPRESENTATION OF ALN KNOWLEDGE BASES
RELATIONAL REPRESENTATION OF ALN KNOWLEDGE BASES Thomas Studer ABSTRACT The retrieval problem for a knowledge base O and a concept C is to find all individuals a such that O entails C(a). We describe a
More informationConjunctive Query Containment in Description Logics with n-ary Relations
Conjunctive Query Containment in Description Logics with n-ary Relations Diego Calvanese and Giuseppe De Giacomo and Maurizio Lenzerini Dipartimento di Informatica e Sistemistica Università di Roma La
More informationBryan Smith May 2010
Bryan Smith May 2010 Tool (Onto2SMem) to generate declarative knowledge base in SMem from ontology Sound (if incomplete) inference Proof of concept Baseline implementation Semantic memory (SMem) Store
More informationINF3580 Semantic Technologies Spring 2012
INF3580 Semantic Technologies Spring 2012 Lecture 12: OWL: Loose Ends Martin G. Skjæveland 10th April 2012 Department of Informatics University of Oslo Today s Plan 1 Reminder: OWL 2 Disjointness and Covering
More informationSchema-Agnostic Query Rewriting in SPARQL 1.1
Fakultät Informatik, Institut Künstliche Intelligenz, Professur Computational Logic Schema-Agnostic Query Rewriting in SPARQL 1.1 Stefan Bischof, Markus Krötzsch, Axel Polleres and Sebastian Rudolph Plain
More informationlogic importance logic importance (2) logic importance (3) specializations of logic Horn logic specializations of logic RDF and OWL
logic importance - high-level language for expressing knowledge - high expressive power - well-understood formal semantics - precise notion of logical consequence - systems that can automatically derive
More informationSEMANTIC WEB AND COMPARATIVE ANALYSIS OF INFERENCE ENGINES
SEMANTIC WEB AND COMPARATIVE ANALYSIS OF INFERENCE ENGINES Ms. Neha Dalwadi 1, Prof. Bhaumik Nagar 2, Prof. Ashwin Makwana 1 1 Computer Engineering, Chandubhai S Patel Institute of Technology Changa, Dist.
More informationA Matter of Principles: Towards the Largest DLP Possible
A Matter of Principles: Towards the Largest DLP Possible Markus Krötzsch and Sebastian Rudolph Institut AIFB, Universität Karlsruhe, DE Abstract. Description Logic Programs (DLP) have been described as
More information! Assessed assignment 1 Due 17 Feb. 3 questions Level 10 students answer Q1 and one other
! Assessed assignment 1 Due 17 Feb. 3 questions Level 10 students answer Q1 and one other! Q1 Understand an OWL ontology Install Protégé and download the clothing.owl ontology from the KMM website Answer
More informationSearching for the Holy Grail. Ian Horrocks Information Systems Group Oxford University Computing Laboratory
Searching for the Holy Grail Ian Horrocks Information Systems Group Oxford University Computing Laboratory Background and Motivation Medicine has a large and complex vocabulary
More informationFOUNDATIONS OF DATABASES AND QUERY LANGUAGES
FOUNDATIONS OF DATABASES AND QUERY LANGUAGES Lecture 14: Database Theory in Practice Markus Krötzsch TU Dresden, 20 July 2015 Overview 1. Introduction Relational data model 2. First-order queries 3. Complexity
More informationDLP isn t so bad after all
DLP isn t so bad after all Pascal Hitzler, Peter Haase, Markus Krötzsch, York Sure, and Rudi Studer AIFB, Universität Karlsruhe, Germany Abstract. We discuss some of the recent controversies concerning
More informationA Knowledge Compilation Technique for ALC Tboxes
A Knowledge Compilation Technique for ALC Tboxes Ulrich Furbach and Heiko Günther and Claudia Obermaier University of Koblenz Abstract Knowledge compilation is a common technique for propositional logic
More informationA Tool for Storing OWL Using Database Technology
A Tool for Storing OWL Using Database Technology Maria del Mar Roldan-Garcia and Jose F. Aldana-Montes University of Malaga, Computer Languages and Computing Science Department Malaga 29071, Spain, (mmar,jfam)@lcc.uma.es,
More informationMain topics: Presenter: Introduction to OWL Protégé, an ontology editor OWL 2 Semantic reasoner Summary TDT OWL
1 TDT4215 Web Intelligence Main topics: Introduction to Web Ontology Language (OWL) Presenter: Stein L. Tomassen 2 Outline Introduction to OWL Protégé, an ontology editor OWL 2 Semantic reasoner Summary
More informationQuerying Data through Ontologies
Querying Data through Ontologies Instructor: Sebastian Link Thanks to Serge Abiteboul, Ioana Manolescu, Philippe Rigaux, Marie-Christine Rousset and Pierre Senellart Web Data Management and Distribution
More informationDescription Logics Reasoning Algorithms Concluding Remarks References. DL Reasoning. Stasinos Konstantopoulos. IIT, NCSR Demokritos
Stasinos Konstantopoulos 10-3-2006 Overview Description Logics Definitions Some Family Members Reasoning Algorithms Introduction Resolution Calculus Tableau Calculus Concluding Remarks Definitions The
More informationStream Reasoning For Linked Data
5/30/11 Stream Reasoning For Linked Data and Emanuele Della Valle Agenda Introduction to Linked Data and OWL 2 (90m) C-SPARQL: A Continuous Extension of SPARQL (90m) Stream Reasoning techniques for RDFS
More informationFoundations of SPARQL Query Optimization
Foundations of SPARQL Query Optimization Michael Schmidt, Michael Meier, Georg Lausen Albert-Ludwigs-Universität Freiburg Database and Information Systems Group 13 th International Conference on Database
More informationPractical Aspects of Query Rewriting for OWL 2
Practical Aspects of Query Rewriting for OWL 2 Héctor Pérez-Urbina, Ian Horrocks, and Boris Motik Oxford University Computing Laboratory, Oxford, England {hector.perez-urbina,ian.horrocks,boris.motik}@comlab.ox.ac.uk
More informationA Retrospective on Datalog 1.0
A Retrospective on Datalog 1.0 Phokion G. Kolaitis UC Santa Cruz and IBM Research - Almaden Datalog 2.0 Vienna, September 2012 2 / 79 A Brief History of Datalog In the beginning of time, there was E.F.
More informationA Review and Comparison of Rule Languages and Rule-based Inference Engines for the Semantic Web
A Review and Comparison of and -based Inference Engines for the Semantic Web Thanyalak Rattanasawad, Kanda Runapongsa Saikaew Department of Computer Engineering, Faculty of Engineering, Khon Kaen University,
More informationDATABASE THEORY. Lecture 12: Evaluation of Datalog (2) TU Dresden, 30 June Markus Krötzsch
DATABASE THEORY Lecture 12: Evaluation of Datalog (2) Markus Krötzsch TU Dresden, 30 June 2016 Overview 1. Introduction Relational data model 2. First-order queries 3. Complexity of query answering 4.
More informationSemantic Web. Ontology and OWL. Morteza Amini. Sharif University of Technology Fall 95-96
ه عا ی Semantic Web Ontology and OWL Morteza Amini Sharif University of Technology Fall 95-96 Outline Introduction & Definitions Ontology Languages OWL (Ontology Web Language) 2 Outline Introduction &
More informationMastro Studio: a system for Ontology-Based Data Management
Mastro Studio: a system for Ontology-Based Data Management Cristina Civili, Marco Console, Domenico Lembo, Lorenzo Lepore, Riccardo Mancini, Antonella Poggi, Marco Ruzzi, Valerio Santarelli, and Domenico
More informationMIT Sloan School of Management
MIT Sloan School of Management Working Paper 4437-03 February 2003 Description Logic Programs: Combining Logic Programs with Description Logic Benjamin N. Grosof, Ian Horrocks, Raphael Volz, Stefan Decker
More informationScalable Ontology-Based Information Systems
Scalable Ontology-Based Information Systems Ian Horrocks Information Systems Group Oxford University Computing Laboratory What is an Ontology? What is an Ontology? A model
More informationWHY WE NEED AN XML STANDARD FOR REPRESENTING BUSINESS RULES. Introduction. Production rules. Christian de Sainte Marie ILOG
WHY WE NEED AN XML STANDARD FOR REPRESENTING BUSINESS RULES Christian de Sainte Marie ILOG Introduction We are interested in the topic of communicating policy decisions to other parties, and, more generally,
More informationSemantic Web Ontologies
Semantic Web Ontologies CS 431 April 4, 2005 Carl Lagoze Cornell University Acknowledgements: Alun Preece RDF Schemas Declaration of vocabularies classes, properties, and structures defined by a particular
More informationSemantic Web Test
Semantic Web Test 24.01.2017 Group 1 No. A B C D 1 X X X 2 X X 3 X X 4 X X 5 X X 6 X X X X 7 X X 8 X X 9 X X X 10 X X X 11 X 12 X X X 13 X X 14 X X 15 X X 16 X X 17 X 18 X X 19 X 20 X X 1. Which statements
More informationRule Interchange Format:
Rule Interchange Format: The Framework Michael Kifer State University of New York at Stony Brook 1 Outline What is Rule Interchange Format (RIF)? RIF Framework Basic Logic Dialect (BLD) 2 What is RIF?
More informationSemantics. KR4SW Winter 2011 Pascal Hitzler 1
Semantics KR4SW Winter 2011 Pascal Hitzler 1 Knowledge Representation for the Semantic Web Winter Quarter 2011 Pascal Hitzler Slides 5 01/20+25/2010 Kno.e.sis Center Wright State University, Dayton, OH
More informationFOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES
FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES OWL Syntax & Intuition Sebastian Rudolph Dresden, 26 April 2013 Content Overview & XML 9 APR DS2 Hypertableau II 7 JUN DS5 Introduction into RDF 9 APR DS3 Tutorial
More informationD3.1.3 Defining the Features of the WSML-DL v2.0 Language
Project Number: 215219 Project Acronym: SOA4All Project Title: Instrument: Thematic Priority: Service Oriented Architectures for All Integrated Project Information and Communication Technologies Activity
More informationDescription logic reasoning using the PTTP approach
Description logic reasoning using the PTTP approach Zsolt Nagy, Gergely Lukácsy, Péter Szeredi Budapest University of Technology and Economics Department of Computer Science and Information Theory {zsnagy,
More informationDATABASE THEORY. Lecture 15: Datalog Evaluation (2) TU Dresden, 26th June Markus Krötzsch Knowledge-Based Systems
DATABASE THEORY Lecture 15: Datalog Evaluation (2) Markus Krötzsch Knowledge-Based Systems TU Dresden, 26th June 2018 Review: Datalog Evaluation A rule-based recursive query language father(alice, bob)
More informationDescription Logic Programs: Overview for DAML and WebOnt
Description Logic Programs: Overview for DAML and WebOnt Adapted from Presentation for DAML PI Meeting, made Oct. 17, 2002, Portland, OR, USA This version is from Oct. 21, 2002. Benjamin Grosof MIT Sloan
More informationEvaluating DBOWL: A Non-materializing OWL Reasoner based on Relational Database Technology
Evaluating DBOWL: A Non-materializing OWL Reasoner based on Relational Database Technology Maria del Mar Roldan-Garcia, Jose F. Aldana-Montes University of Malaga, Departamento de Lenguajes y Ciencias
More informationModularity in Ontologies: Introduction (Part A)
Modularity in Ontologies: Introduction (Part A) Thomas Schneider 1 Dirk Walther 2 1 Department of Computer Science, University of Bremen, Germany 2 Faculty of Informatics, Technical University of Madrid,
More informationTable of Contents. iii
Current Web 1 1.1 Current Web History 1 1.2 Current Web Characteristics 2 1.2.1 Current Web Features 2 1.2.2 Current Web Benefits 3 1.2.3. Current Web Applications 3 1.3 Why the Current Web is not Enough
More informationThe Inverse of a Schema Mapping
The Inverse of a Schema Mapping Jorge Pérez Department of Computer Science, Universidad de Chile Blanco Encalada 2120, Santiago, Chile jperez@dcc.uchile.cl Abstract The inversion of schema mappings has
More informationOn the Scalability of Description Logic Instance Retrieval
On the Scalability of Description Logic Instance Retrieval V. Haarslev 1, R. Moeller 2, M. Wessel 2 1 Concordia University, Montreal 2 Hamburg University of Technology (TUHH) 1 Supported by EU Project
More informationSemantic Web. Part 3 The ontology layer 1: Ontologies, Description Logics, and OWL
Semantic Web Part 3 The ontology layer 1: Ontologies, Description Logics, and OWL Riccardo Rosati Corso di Laurea Magistrale in Ingegneria Informatica Sapienza Università di Roma 2012/2013 REMARK Most
More informationSemantic Technologies & Triplestores for BI
Semantic Technologies & Triplestores for BI 1 st European Business Intelligence Summer School ebiss 2011 Marin Dimitrov (Ontotext) Jul 2011 ebiss 2011 #2 Contents Introduction to Semantic Technologies
More informationThe Logic of the Semantic Web. Enrico Franconi Free University of Bozen-Bolzano, Italy
The Logic of the Semantic Web Enrico Franconi Free University of Bozen-Bolzano, Italy What is this talk about 2 What is this talk about A sort of tutorial of RDF, the core semantic web knowledge representation
More informationKnowledge Representation for the Semantic Web
Knowledge Representation for the Semantic Web Winter Quarter 2011 Pascal Hitzler Slides 4 01/13/2010 Kno.e.sis Center Wright State University, Dayton, OH http://www.knoesis.org/pascal/ KR4SW Winter 2011
More informationa paradigm for the Introduction to Semantic Web Semantic Web Angelica Lo Duca IIT-CNR Linked Open Data:
Introduction to Semantic Web Angelica Lo Duca IIT-CNR angelica.loduca@iit.cnr.it Linked Open Data: a paradigm for the Semantic Web Course Outline Introduction to SW Give a structure to data (RDF Data Model)
More information