denotation as a two-step mapping in semantic web architecture david booth, ph.d. cleveland clinic...
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/1.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/2.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/3.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/4.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/5.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/6.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/7.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/8.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/9.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/10.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/11.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/12.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/13.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/14.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/15.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/16.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/17.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/18.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/19.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/20.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/21.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/22.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/23.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/24.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/25.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/26.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/27.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/28.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/29.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/30.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/31.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/32.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/33.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/34.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/35.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/36.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/37.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/38.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/39.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/40.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/41.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/42.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/43.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/44.jpg)
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](https://reader030.vdocuments.us/reader030/viewer/2022032804/56649e535503460f94b48cf7/html5/thumbnails/45.jpg)
45
Interpretations for an RDF graph
Possible interpretations