Description logics for relative terminologies

  • Authors:
  • Szymon Klarman

  • Affiliations:
  • Vrije Universiteit Amsterdam, Department of Computer Science, Amsterdam, The Netherlands

  • Venue:
  • ESSLLI'08/09 Proceedings of the 2008 international conference on Interfaces: explorations in logic, language and computation
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Context-sensitivity has been for long a subject of study in linguistics, logic and computer science. Recently the problem of reasoning with contextual knowledge has been picked up also by the Semantic Web community. In this paper we introduce a conservative extension to the Description Logic ALC which supports representation of ontologies containing relative terms, such as 'big' or 'tall, whose meaning depends on the choice of a particular comparison class (context). We define the language and investigate its computational properties, including the specification of a tableau-based decision procedure and complexity bounds.