denotation as a two-step mapping in semantic web architecture david booth, ph.d. cleveland clinic...

45
Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena 11-July-2009 Latest version of these slides: http://dbooth.org/2009/denotation/slides.ppt Companion paper: http://dbooth.org/2009/denotation/

Upload: hugh-mckinney

Post on 28-Dec-2015

212 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

Denotation as a Two-Step Mapping in Semantic Web Architecture

David Booth, Ph.D.

Cleveland Clinic (contractor)

Identity Workshop, IJCAI 2009, Pasadena

11-July-2009

Latest version of these slides:

http://dbooth.org/2009/denotation/slides.pptCompanion paper: http://dbooth.org/2009/denotation/

Page 2: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

2

About the speaker

• Senior Software Architect, Cleveland Clinic's SemanticDB project

• Senior research architect, HP Software

– W3C GRDDL standard

– W3C Semantic Web Best Practices and Deployment group

• W3C Fellow 2002-2005

– W3C Web Services Architecture document

– W3C WSDL 2.0 standard

• AT&T Bell Labs

• Ph.D. Computer Science, UCLA

Page 3: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

3

Outline

• PART 1: Brief review of RDF Semantics

• PART 2: Two-step mapping

• PART 3: Conclusions

Page 4: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

4

PART 1

Brief Review of RDF Semantics

Page 5: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

5

URIs as names

URI

http://example#apple

Real worldinterpretation

• W3C Architecture of the World Wide Web: “a URI identifies one resource”

• RDF Semantics: an interpretation maps a URI to a

resource

?

Page 6: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

6

RDF Semantics

• W3C standard

• Defines the semantics of a given RDF graph in

terms of possible interpretations

Page 7: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

7

Interpretations in RDF Semantics

• An interpretation maps each URI in the graph to a resource

– A resource may be anything

• A given RDF graph may admit many possible

interpretations

• RDF Semantics describes how the set of possible

interpretations for that graph is constrained

• Empty set of possible interpretations means the

graph cannot be satisfied

– I.e., assertions are contradictory

Page 8: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

8

Effect of adding assertions to an RDF graph

• Set of possible interpretations is reduced monotonically

Set ofPossible RDFinterpretations

Set ofPossible RDFinterpretations

Set ofPossible RDFinterpretations

Set ofPossible RDFinterpretations

Set ofPossible RDFinterpretations

Page 9: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

9

Interpretations map URIs to resources

• Each interpretation may map the URI to a different resource

http://example#apple

Page 10: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

10

Interpretations for a URI

For brevity: “Interpretations for the URI” == the set of resources corresponding to the set of possible interpretations

http://example#apple

Page 11: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

11

Adding assertions reduces the set of possible interpretations

• E.g., by merging RDF graphs, constraints of both

graphs must be satisfied

http://example#apple

Page 12: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

12

Effect of owl:sameAs

• X owl:sameAs Y

• Each URI has a set of possible interpretations

• owl:sameAs limits this set to the intersection

Page 13: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

13

Inconsistent combined graphs

• URI X is used in graphs A, B and C

• A+B is consistent

• A+C is consistent

• A+B+C is not consistent – requires splitting X into two URIs:

– One for the the intersection of A+B, the other for the intersection

of B+C

B A C

Page 14: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

14

RDF semantics for an application

Available assertions

e.g. <http://example#apple> ...

1. Selectassertions

1.a. Get ontologies

Semantic extensionse.g. OWL, FruitOnt

e.g. rdf:comment " ... " .

Informalassertions

3. Select aninterpretation

2. ApplyRDF+extensionsemantics

Formalassertions Possible interpretations

Page 15: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

15

PART 2

Two-Step Mapping

Page 16: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

16

How are URIs mapped to resources?

URI

http://example#apple

Real worldinterpretation?

Page 17: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

17

Denotation as a two-step mapping from URI to resource

URI

http://example#apple

Set of assertionsfrom URI declaration

Step 1

<http://example#apple :foo :bar . . . .

Real worldinterpretation

Step 2

• How does view this fit with RDF semantics? Let's see . . .

Page 18: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

18

URI declaration

• Defines a set of core assertions whose purpose is

to constrain the interpretation of a URI

• Anchors the “meaning” of the URI

• Normally provided by URI owner

– E.g., at follow-your-nose location

• See: http://dbooth.org/2007/uri-decl/

Page 19: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

19

3. Select aninterpretation

Selecting interpretations in two steps

1. Selectassertions

2. ApplyRDF+extensionsemantics

Available assertions

Possible interpretations

e.g. <http://example#apple> ...

Informalassertions

e.g. rdf:comment " ... " .

Formalassertions

Semantic extensionse.g. OWL, FruitOnt

1.a. Get ontologies

Page 20: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

20

Selecting interpretations in two steps

1. Selectassertions

2. ApplyRDF+extensionsemantics

Available assertions

Possible interpretations

e.g. <http://example#apple> ...

Informalassertions

e.g. rdf:comment " ... " .

Formalassertions

Semantic extensionse.g. OWL, FruitOnt

1.a. Get ontologies

3.b. Select aninterpretation

3.a. Apply constraintsfrom URI declarations

Possible interpretations

3.

Page 21: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

21

Getting URI declarations as ontologies

1. Selectassertions

3. Select aninterpretation

2. ApplyRDF+extensionsemantics

Available assertions

Possible interpretations

e.g. <http://example#apple> ...

Informalassertions

e.g. rdf:comment " ... " .

Formalassertions

Semantic extensionse.g. OWL, FruitOnt

1.a. Get ontologies& URI declarations

Page 22: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

22

PART 3

Conclusions

Page 23: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

23

Conclusions

• This view of denotation as a two-step mapping:

– Consistent with RDF Semantics

– Helps explain how resource identity can be established

• A URI denotes one resource . . .

– But that resource depends on the interpretation

• URI maps to a cloud of possible resources

– The possibilities are precisely constrained by the core

assertions in a URI's declaration

• “X owl:sameAs Y” does not require that X and Y's

clouds of possible resources are the same!

– It limits the interpretations to the intersection

Page 24: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

24

More information

• Denotation as a Two-Step Mapping:http://dbooth.org/2009/denotation/

• URI declarations:

http://dbooth.org/2007/uri-decl/

• URI lifecycle:

http://dbooth.org/2009/lifecycle/

Page 25: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

25

Questions?

Page 26: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

26

Parking Lot

Page 27: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

27

httpRange-14

• “Should http URIs be used for non-information

resources?” (Paraphrased)

Page 28: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

28

Figure @@: RDF semantics for an application

1. Selectassertions

3. Select aninterpretation

2. ApplyRDF+extensionsemantics

Available assertions

Possible interpretations

e.g. <http://example#apple> ...

Informalassertions

e.g. rdf:comment " ... " .

Formalassertions

Semantic extensionse.g. OWL, FruitOnt

1.a. Get ontologies& URI declarations

3.b. Select aninterpretation

3.a. Apply constraintsfrom URI declarations

Possible interpretations

3.

Page 29: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

29

PART 1

The Problem

Page 30: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

30

Problem 1: Babelization

• Proliferation of data models (XML schemas, etc.)

• Parsing issues influence data

models

• No consistent semantics

• Data chaos

Tower of Babel, Abel Grimmer (1570-1619)

Page 31: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

31

PART 3

Example: Cleveland Clinic SemanticDB

Page 32: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

32

SemanticDB Project

• Applies semantic web technology to:– Clinical research

– Outcomes reporting

– Quality reporting

• Sponsored by Cleveland Clinic's Heart and Vascular

Institute

Page 33: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

33

Cleveland Clinic SemanticDB Project

SPARQL interfaceSPARQL interface

Patientregistry

Geneticpatientregistry

Tagged literature,e.g.,

PUBMED

Cycnatural language

processing

Patient-centric systems

Semantic wiki

Structured query

Natural languagequery

Instance data

User interfaces

. . .

Data-source adaptorsData-source adaptors

SemanticDataFederation

Gene Ontology (GO)

Ontology of Medicine

Domain-specific Ontologies

Data-source Ontologies

SQL,SPARQL

Cycupper

ontology

Ontologies

. . .

Patient Data Entry

Page 34: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

34

Page 35: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

35

Page 36: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

36

Page 37: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

37

Adding assertions to an RDF graph

• Set of possible interpretations is reduced monotonically

http://example#apple

Page 38: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

38

Adding assertions to an RDF graph

• Set of possible interpretations is reduced monotonically

http://example#apple

Page 39: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

39

Adding assertions to an RDF graph

• Set of possible interpretations is reduced monotonically

http://example#apple

Possible interpretations

Page 40: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

40

Adding assertions to an RDF graph

• Set of possible interpretations is reduced monotonically

http://example#apple

Possible interpretations

Page 41: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

41

Page 42: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

42

Adding assertions to an RDF graph

• Set of possible interpretations is reduced monotonically

http://example#apple

Page 43: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

43

“Interpretations” as resources

• For a given URI, each interpretation maps that URI to a potentially different resource

• There defines a corresponding set of resources

Page 44: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

44

Effect of adding assertions to an RDF graph

• Set of possible interpretations is reduced monotonically

Set ofPossible RDFinterpretations

Set ofPossible RDFinterpretations

Set ofPossible RDFinterpretations

Set ofPossible RDFinterpretations

Page 45: Denotation as a Two-Step Mapping in Semantic Web Architecture David Booth, Ph.D. Cleveland Clinic (contractor) Identity Workshop, IJCAI 2009, Pasadena

45

Interpretations for an RDF graph

Possible interpretations