Logics for the Semantic Web

https://doi.org/10.1016/B978-0-444-51624-4.50016-2Get rights and content

Introduction

A major international research effort is currently under way to improve the existing World Wide Web (WWW), with the intention to create what is often called the Semantic Web [[Berners-Lee et al., 2001], [Hitzler et al., 2010]]. Driven by the World Wide Web Consortium (W3C) and its director Sir Tim Berners-Lee (inventor of the WWW), and heavily funded by many national and international research funding agencies, Semantic Web has become an established field of research. It integrates methods and expertise from many subfields of Computer Science and Artificial Intelligence [Studer, 2006], and it has now reached sufficient maturity for first industrial scale applications [[Hamby, 2012], [Hermann, 2010]]. Correspondingly, major IT companies are starting to roll out applications involving Semantic Web technologies; these include Apple’s Siri, IBM’s Watson system, Google’s Knowedge Graph, Facebook’s Open Graph Protocol, and schema.org as a collaboration between major search engine providers including Microsoft, Google, and Yahoo!.

The Semantic Web field is driven by the vision to develop powerful methods and technologies for the reuse and integration of information on the Web. While current information on the Web is mainly made for human consumption, it shall in the future be made available for automated processing by intelligent systems. This vision is based on the idea of describing the meaning—or semantics—of data on the Web using metadata—data that describes other data—in the form of so-called ontologies [Hitzler et al., 2010]. Ontologies are essentially knowledge bases represented using logic-based knowledge representation languages. This shall enable access to implicit knowledge through logical deduction [Hitzler and van Harmelen, 2010], and its use for search, integration, browsing, organization, and reuse of information.

Of course, the idea of adopting knowledge representation languages raises the question which of the many approaches discussed in the literature should be adopted and promoted to Web standards (officially called W3C Recommendations). In this chapter, we give an overview of the most important present standards as well as their origins and history.

The idea that the World Wide Web shall have capabilities to convey information for processing by intelligent systems, and not only by humans, has already been part of its original design [Berners-Lee, 1996]. The World Wide Web was initiated in 1990, and immediately showed exponential growth [Berners-Lee, 1996]. In the meantime, it has become a very significant technological infrastructure of modern society.

In the 1990s, the Semantic Web vision1 was mainly driven by the W3C Metadata Activity [W3C Metadata, revision of 23 August 2002] which produced the first version of the Resource Description Framework (RDF) which we will discuss in Section 2. The Semantic Web Activity [W3C Semantic Web, revision of 19 June 2013] replaced the Metadata Activity in 2001, and has installed several standards for representing knowledge on the Web, most noteably two revisions of RDF, the Web Ontology Language (OWL) discussed in Section 3, and the Rule Interchange Format (RIF) discussed in Section 4. In Section 5, we discuss some of the particular challenges which must be faced when adopting logic-based knowledge representation languages for the Semantic Web, and in Section 6 we discuss some of the more recent research developments and questions. Note that we give a more detailed technical account for RDF than for OWL and RIF, because the latter are closely related to description logics and logic programming, respectively, and the reader is refered to the corresponding chapters in this volume for additional background and introductions.

Section snippets

RDF and RDF Schema

The Resource Description Framework (RDF) [[Manola et al., 2004], [Hayes, 2004]] comprises a simple data format as well as a basic schema language, called RDF Schema [Brickley and Guha, 2004]. While historically often termed a “medadata” standard, that is, an exchange format for data about documents and resources, in the meantime, RDF has been well established as a universal data exchange format for classical data integration scenarios, and particularly for publishing and exchanging structured

A Brief History

While the previously described RDF and RDFS languages already allow to model domain knowledge, they are not very expressive and often insufficient for capturing the necessary relationships and constraints. Therefore, the development of richer representations was an early goal in the Semantic Web initiative, which eventually led to the OWL ontology language.

One of the main predecessors of OWL are frame based systems. While the notion of frames was previously introducted in different contexts,

Rules

Rules come in many guises. In one of their most basic forms, they consist of statements of the formiAiB,

where B (the head of the rule) and all Ai (which form the body of the rule) are atomic formulas from first-order predicate logic, and all variables in the rule are considered universally quantified.7 Function symbols may or may not be allowed. Additional logical connectives may be allowed, e.g. disjunctions or existential quantifiers in the rule

Particular Challenges to Using Logic-Based Knowledge Representation on the Web

The use of logic-based knowledge representation and reasoning at the scale of the World Wide Web poses a number of particular challenges which have so far not received primary attention in logic research. We list some of them in the following.

The added value of a good machine-processable syntax for knowledge representation formalisms is easily underestimated. However, it is a fundamental basis for knowledge exchange and integration which needs to be approached carefully in order to obtain a

Recent Developments

Concerning more recent developments and investigations concerning the use of logic-based knowledge representation for the Semantic Web, it appears to make sense to distinguish between theoretical advances and advances concerning dissemination into practice and applications.

On the theory side, a convergence of different paradigms is currently happening, in particular with respect to the description-logic-based and the rule-based paradigm. The following are some of the most prominent recent

Acknowledgements

Pascal Hitzler acknowledges support by the National Science Foundation under award 1017225 “III: Small: TROn – Tractable Reasoning with Ontologies.” Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation. Jens Lehmann acknowledges support by grants from the European Union’s 7th Framework Programme provided for the projects GeoKnow (GA no. 318159) and LOD2 (GA no.

First page preview

First page preview
Click to open first page preview

Bibliography (150)

  • Jürgen Angele et al.

    Ontologies in F-Logic

  • Jürgen Angele et al.

    Ontology-based knowledge management in automotive engineering scenarios

  • Jürgen Angele

    OntoBroker - mature and approved semantic middleware

    Semantic Web journal

    (2014)
  • Renzo Angles et al.

    The expressive power of SPARQL

  • F. Baader et al.

    Embedding Defaults into Terminological Representation Systems

    J. Automated Reasoning

    (1995)
  • Franz Baader et al.

    Pushing the EL envelope

  • F. Baader et al.

    CEL—A Polynomial-time Reasoner for Life Science Ontologies

  • Franz Baader

    The description logic handbook: theory, implementation, and applications

    (2003)
  • David Beckett et al.

    Turtle - Terse RDF Triple Language

  • David Beckett et al.

    RDF Test Cases

  • David Beckett et al.

    RDF/XML Syntax Specification (Revised)

  • Tim Berners-Lee et al.

    Weaving the Web: The Original Design and Ultimate Destiny of the World Wide Web by its Inventor

    (1999)
  • Tim Berners-Lee et al.

    The Semantic Web

    Scientific American

    (May 2001)
  • T. Berners-Lee et al.

    Uniform resource identifier (uri): Generic syntax

  • Tim Berners-Lee et al.

    N3logic: A logical framework for the world wide web

    TPLP

    (2008)
  • Tim Berners-Lee

    A Brief History of the Web

  • Tim Berners-Lee

    Plenary at WWW Geneva 94

  • Tim Berners-Lee

    The World Wide Web: Past, present and future

  • Tim Berners-Lee

    Linked Data

  • Paul V. Biron et al.

    XML Schema part 2: Datatypes

    W3C Recommendation

    (October 2004)
  • Piero A. Bonatti et al.

    The Complexity of Circumscription in Description Logic

    Journal of Artificial Intelligence Research

    (2009)
  • J. Brachman Ronald et al.

    An overview of the kl-one knowledge representation system*

    Cognitive science

    (1985)
  • Ronald J. Brachman

    A structural paradigm for representing knowledge

  • Dan Brickley et al.

    RDF Vocabulary Description Language 1.0: RDF Schema

  • Dan Brickley et al.

    FOAF Vocabulary Specification

    (November 2007)
  • Andrea Cal`ı et al.

    A general datalog-based framework for tractable query answering over ontologies

    Journal of Web Semantics

    (2012)
  • D. Calvanese et al.

    Tractable reasoning and efficient query answering in description logics: The DL-Lite family

    Journal of Automated reasoning

    (2007)
  • Gavin Carothers et al.

    TriG RDF Dataset Language

  • Gavin Carothers

    N-Quads A line-based syntax for an RDF datasets

  • David Carral et al.

    Towards an efficient algorithm to reason over description logics extended with nominal schemas

  • David Carral Martínez et al.

    Integrating OWL and rules: A syntax proposal for nominal schemas

  • Jeremy J. Carroll et al.

    Named graphs

    Journal of Web Semantics

    (2005)
  • Ashok K. Chandra et al.

    Optimal implementation of conjunctive queries in relational data bases

  • R. Cyganiak et al.

    RDF 1.1 Concepts and Abstract Syntax

    (2013)
  • Jos de Bruijn et al.

    Logical foundations of (e)RDF(S): Complexity and reasoning

  • Jos de Bruijn et al.

    Logical foundations of RDF(S) with datatypes

    Journal of Artificial Intelligence Research (JAIR)

    (2010)
  • Jos de Bruijn et al.

    Web Rule Language (WRL)

    (2005)
  • Cited by (4)

    • Knowledge graph analysis of Russian trolls

      2021, Proceedings of the 10th International Conference on Data Science, Technology and Applications, DATA 2021
    • Data integration for open data on the web

      2017, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    View full text