Semantic Layering: What is it?
by Peter F. Patel-Schneider
for presentation at W3C Technical Plenary, March 2003.

Abstract

Semantic layering is a current problem in the Semantic Web. This is strange, as there are many examples of semantic layering in logical formalisms that have been around for decades. The problem is that semantic layering in the Semantic Web is a much stronger notion than what one would think it should be. Some effects of this very strong notion and how to get around them are presented.

Semantic Web Vision

  1. Bring structure to web pages
  2. Permit software agents to carry out sophisticated tasks for users
  3. Extension of the current web

(Tim Berners-Lee, James Hendler, and Ora Lassila. ``The Semantic Web''. Scientific American, May 2001.)

Requirements for Semantic Web Languages

Form: The languages used in the semantic web need well-defined syntax.

Meaning: The languages used in the semantic web need well-defined semantics.

Semantic Web Tower

Semantic Web Tower

Semantic Web Tower (from Tim Berners-Lee)

The Current Vision of the Semantic Web Tower

Rationale for the Current Vision

Semantic Layering - weakest version

Definitions:

  1. A logic is a formal language equipped with a model theory.
  2. Entailment is a relationship between top-level syntactic constructs in a logic defined in the more-or-less usual way.

Semantic Layering: A logic, Lt, is layered on top of another logic, Lb, if there is a total mapping M from top-level syntactic constructs in Lb to top-level syntactic constructs in Lt such that S1 entails S2 in Lb if and only if M(S1) entails M(S2) in Lt.

Semantic Layering - examples

  1. Propositional Logic (PL) and First-Order Logic (FOL) - note that a non-identity syntactic mapping is needed here
  2. PL and modal logics - here the syntactic mapping is identity
  3. FOL and Higher-Order Logic - here the syntactic mapping is identity
  4. RDF and RDFS - here the syntactic mapping is identity
  5. K4 and ALC

Semantic Layering - strengthenings

Weak semantic correspondence
Require a ``nice'' mapping from interpretations for Lb to interpretations for Lt - as in PL and FOL
Medium semantic correspondence
Require that interpretations for Lt be extensions of interpretations for Lb - not as in DL and FOL
Strong semantic correspondence
Require that interpretations for Lt be interpretations for Lb - as in RDF and RDFS
Weak syntactic correspondence
Require that the language of Lt be a superset of the language of Lb - as in FOL and HOL
Strong syntactic correspondence
Require that the language of Lt be the same as the language of Lb

Problems introduced by Strong Semantic Layering

Medium semantic correspondence
Can't reinterpret the semantics to make it work in the more-general setting
Medium semantic correspondence
Can't even extend the semantics to make it work in the more-general setting
Strong syntactic correspondence
Can't introduce new basic syntactic constructs

An Inadequate Basis - Syntax Problems

An Inadequate Basis - Semantic Problems

Semantic Problems - A Theory of Classes

A Desirable Inference:

Premises:
John is an instance of Student.
John is an instance of Employee.
Conclusion:
John is an instance of the intersection of Student and Employee.

Semantic Problems - A Theory of Classes

A Unfortunate Inference:

Premise:
Conclusion 1:
rdf:type is an instance of the restriction whose instances do not have an rdf:type link to the restriction itself.
Conclusion 2:
rdf:type is not an instance of the restriction whose instances do not have an rdf:type link to the restriction itself.

Options for Layering on Top of RDF

  1. Limit inferences in the higher layers
  2. Use a different semantics for the higher layers
  3. Allow for syntactic extensions
  4. Combine the previous two options

Limiting Inference in the Higher Layers

Using a Different Semantics

Extending the Syntax

Breaking the RDF Stranglehold

A Possible Ontology Language

An Ontology Language for the Semantic Web

A New Semantic Web Vision