Professional Documents
Culture Documents
Knowledge Base
Ontology (DL, RDF)
Agents’ beliefs
Regulations or norms
...
Knowledge Base
Ontology (DL, RDF)
K1
Agents’ beliefs
Regulations or norms
...
Knowledge Base
Ontology (DL, RDF)
K1 K2
Agents’ beliefs
Regulations or norms
...
K3
Knowledge Base
Ontology (DL, RDF)
K1 K2 K5
Agents’ beliefs
Regulations or norms
...
K4
K3 ...
Knowledge Base
Ontology (DL, RDF)
K1 K2 K5 ...
Agents’ beliefs
Regulations or norms
...
K4 K6
K3 ...
Knowledge Base
Ontology (DL, RDF)
K1 K2 K5 ...
Agents’ beliefs
Regulations or norms
...
K4 K6
Issues K6
Maintaining different versions
I Parsimonious representation K5 K1
Issues K6
Maintaining different versions
I Parsimonious representation K5 K1
Issues K6
Maintaining different versions
I Parsimonious representation K5 K1
Issues K6
Maintaining different versions
I Parsimonious representation K5 K1
1 Logical Preliminaries
3 Conclusion
Contributions
Future Work
1 Logical Preliminaries
3 Conclusion
Contributions
Future Work
1 Logical Preliminaries
3 Conclusion
Contributions
Future Work
Knowledge bases
A knowledge base K is a (possibly infinite) set of formulas
Cn(K) = {α | K |= α}
Cn(.) is called Tarskian iff it satisfies
I Inclusion: X ⊆ Cn(X )
I Idempotence: Cn(Cn(X )) ⊆ Cn(X )
I Monotonicity: X ⊆ Y implies Cn(X ) ⊆ Cn(Y )
[α] = {β | α ≡ β}
Knowledge bases
A knowledge base K is a (possibly infinite) set of formulas
Cn(K) = {α | K |= α}
Cn(.) is called Tarskian iff it satisfies
I Inclusion: X ⊆ Cn(X )
I Idempotence: Cn(Cn(X )) ⊆ Cn(X )
I Monotonicity: X ⊆ Y implies Cn(X ) ⊆ Cn(Y )
[α] = {β | α ≡ β}
Knowledge bases
A knowledge base K is a (possibly infinite) set of formulas
Cn(K) = {α | K |= α}
Cn(.) is called Tarskian iff it satisfies
I Inclusion: X ⊆ Cn(X )
I Idempotence: Cn(Cn(X )) ⊆ Cn(X )
I Monotonicity: X ⊆ Y implies Cn(X ) ⊆ Cn(Y )
[α] = {β | α ≡ β}
Knowledge bases
A knowledge base K is a (possibly infinite) set of formulas
Cn(K) = {α | K |= α}
Cn(.) is called Tarskian iff it satisfies
I Inclusion: X ⊆ Cn(X )
I Idempotence: Cn(Cn(X )) ⊆ Cn(X )
I Monotonicity: X ⊆ Y implies Cn(X ) ⊆ Cn(Y )
[α] = {β | α ≡ β}
1 Logical Preliminaries
3 Conclusion
Contributions
Future Work
Example
Let the (propositional) knowledge bases:
Example
Let the (propositional) knowledge bases:
Example
Let the (propositional) knowledge bases:
Example
Let the (propositional) knowledge bases:
(P2) K0 = (K ∪ A) \ R
(P2) K0 = (K ∪ A) \ R
(P2) K0 = (K ∪ A) \ R
(P3) A ⊆ K0
(P4) R ⊆ K
(P5) K = (K0 ∪ R) \ A
(P3) A ⊆ K0
(P4) R ⊆ K
(P5) K = (K0 ∪ R) \ A
(P3) A ⊆ K0
(P4) R ⊆ K
(P5) K = (K0 ∪ R) \ A
Definition
K and K0 knowledge bases, A and R sets of sentences
hA, Ri is semantic diff compliant w.r.t. (K, K0 ) iff (K, K0 ) and hA, Ri
satisfy Postulates (P1)–(P5)
Definition
K and K0 knowledge bases, A and R sets of sentences
hA, Ri is semantic diff compliant w.r.t. (K, K0 ) iff (K, K0 ) and hA, Ri
satisfy Postulates (P1)–(P5)
Corollary
For the ideal semantic diff hA, Ri of (K, K0 ), A ∩ R = ∅
Corollary
For the ideal semantic diff hA, Ri of (K, K0 ), hA, Ri = h∅, ∅i iff K = K0
Corollary
For the ideal semantic diff hA, Ri of (K, K0 ), A ∩ R = ∅
Corollary
For the ideal semantic diff hA, Ri of (K, K0 ), hA, Ri = h∅, ∅i iff K = K0
Corollary
For the ideal semantic diff hA, Ri of (K, K0 ), A ∩ R = ∅
Corollary
For the ideal semantic diff hA, Ri of (K, K0 ), hA, Ri = h∅, ∅i iff K = K0
Corollary
For the ideal semantic diff hA, Ri of (K, K0 ), A ∩ R = ∅
Corollary
For the ideal semantic diff hA, Ri of (K, K0 ), hA, Ri = h∅, ∅i iff K = K0
1 Logical Preliminaries
3 Conclusion
Contributions
Future Work
For 1 ≤ i, j ≤ n:
Ideal semantic diff of (Ki , Kj ): hDij , Dji i
Ideal semantic diff of (Kc , Ki ): hDci , Dic i
From Properties
(P2) K0 = (K ∪ A) \ R
(P5) K = (K0 ∪ R) \ A
For 1 ≤ i, j ≤ n:
Ideal semantic diff of (Ki , Kj ): hDij , Dji i
Ideal semantic diff of (Kc , Ki ): hDci , Dic i
From Properties
(P2) K0 = (K ∪ A) \ R
(P5) K = (K0 ∪ R) \ A
For 1 ≤ i, j ≤ n:
Ideal semantic diff of (Ki , Kj ): hDij , Dji i
Ideal semantic diff of (Kc , Ki ): hDci , Dic i
From Properties
(P2) K0 = (K ∪ A) \ R
(P5) K = (K0 ∪ R) \ A
hDc6 , D6c i
•
hDc5 , D5c i • • hDc1 , D1c i
Kc
• hDc2 , D2c i
hDc4 , D4c i •
• hDc3 , D3c i
hDc6 , D6c i
•
hDc5 , D5c i • • hDc1 , D1c i
Kc
• hDc2 , D2c i
hDc4 , D4c i •
• hDc3 , D3c i
hDc6 , D6c i
•
hDc5 , D5c i • • hDc1 , D1c i
Kc
• hDc2 , D2c i
hDc4 , D4c i •
• hDc3 , D3c i
Proposition
Dij = (Dcj \ Dci ) ∪ (Dic \ Djc ) and Dji = (Dci \ Dcj ) ∪ (Djc \ Dic )
K1
hDc1 , D1c i
Kn Kc hDci , Dic i Ki
hDcn , Dnc i
hDcj , Djc i
Proposition
Dij = (Dcj \ Dci ) ∪ (Dic \ Djc ) and Dji = (Dci \ Dcj ) ∪ (Djc \ Dic )
K1
hDc1 , D1c i
Kn Kc hDci , Dic i Ki
hDcn , Dnc i
hDcj , Djc i
1 Logical Preliminaries
3 Conclusion
Contributions
Future Work
Theorem
F (Ki ) = (F (Kj ) \ I (Dji )) ∪ I (Dij )
= (F (Kj ) ∪ I (Dij )) \ I (Dji )
Theorem
For 1 ≤ i, j ≤ n, I (Dij ) = (I (Dcj ) \ I (Dci )) ∪ (I (Dic ) \ I (Djc ))
Theorem
F (Ki ) = (F (Kj ) \ I (Dji )) ∪ I (Dij )
= (F (Kj ) ∪ I (Dij )) \ I (Dji )
Theorem
For 1 ≤ i, j ≤ n, I (Dij ) = (I (Dcj ) \ I (Dci )) ∪ (I (Dic ) \ I (Djc ))
Theorem
F (Ki ) = (F (Kj ) \ I (Dji )) ∪ I (Dij )
= (F (Kj ) ∪ I (Dij )) \ I (Dji )
Theorem
For 1 ≤ i, j ≤ n, I (Dij ) = (I (Dcj ) \ I (Dci )) ∪ (I (Dic ) \ I (Djc ))
1 Logical Preliminaries
3 Conclusion
Contributions
Future Work
Parsimonious representation
I Core KB: sufficient to reconstruct any of the versions
I Diff between KBs: no direct access to any of the versions
I This holds for any syntactic representation (see the NMR’10 paper)
Parsimonious representation
I Core KB: sufficient to reconstruct any of the versions
I Diff between KBs: no direct access to any of the versions
I This holds for any syntactic representation (see the NMR’10 paper)
Parsimonious representation
I Core KB: sufficient to reconstruct any of the versions
I Diff between KBs: no direct access to any of the versions
I This holds for any syntactic representation (see the NMR’10 paper)
Parsimonious representation
I Core KB: sufficient to reconstruct any of the versions
I Diff between KBs: no direct access to any of the versions
I This holds for any syntactic representation (see the NMR’10 paper)
Parsimonious representation
I Core KB: sufficient to reconstruct any of the versions
I Diff between KBs: no direct access to any of the versions
I This holds for any syntactic representation (see the NMR’10 paper)
1 Logical Preliminaries
3 Conclusion
Contributions
Future Work