English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Efficient TBox Subsumption Checking in Combinations of EL and (fragments of) FL0

Gasse, F., & Sofronie-Stokkermans, V. (2011). Efficient TBox Subsumption Checking in Combinations of EL and (fragments of) FL0. In R. Rosati, S. Rudolph, & M. Zakharyaschev (Eds.), Proceedings of the 2011 International Workshop on Description Logics (DL-2011) (pp. 125-135). Aachen, Germany: CEUR Workshop Proceedings.

Item is

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Gasse, Francis1, Author           
Sofronie-Stokkermans, Viorica1, Author           
Affiliations:
1Automation of Logic, MPI for Informatics, Max Planck Society, ou_1116545              

Content

show
hide
Free keywords: -
 Abstract: We study possibilities of combining (fragments) of the lightweight description logics ${\cal F}{\cal L}_0$ and ${\cal E}{\cal L}$, and identify classes of subsumption problems in a combination of ${\cal E}{\cal L}$ and Horn-${\cal F}{\cal L}_0$, which can be checked in PSPACE resp. PTIME. Since ${\cal F}{\cal L}_0$ allows universal role restrictions and ${\cal E}{\cal L}$ allows existential role restrictions, we thus have a framework where subsumption between expressions including both types of role restrictions (but for disjoint sets of roles) can be checked in polynomial space or time.

Details

show
hide
Language(s): eng - English
 Dates: 2012-03-222011
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 619015
URI: http://ceur-ws.org/Vol-745/paper_50.pdf
Other: Local-ID: C125716C0050FB51-4926854F23FED981C12578C60036D515-Gasse-Sofronie-Stokkermans-dl2011
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: Barcelona, Spain
Start-/End Date: 2011-07-13 - 2011-07-16

Legal Case

show

Project information

show

Source 1

show
hide
Title: Proceedings of the 2011 International Workshop on Description Logics (DL-2011)
Source Genre: Proceedings
 Creator(s):
Rosati, Riccardo, Editor
Rudolph, Sebastian, Editor
Zakharyaschev, Michael, Editor
Affiliations:
-
Publ. Info: Aachen, Germany : CEUR Workshop Proceedings
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 125 - 135 Identifier: -

Source 2

show
hide
Title: CEUR Workshop Proceedings
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: - Identifier: -