Journal Article
@Article
Artikel in Fachzeitschrift


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:




Library Locked Library locked




Author, Editor(s)

Author(s):

Sofronie-Stokkermans, Viorica

dblp



BibTeX cite key*:

Sofronie-Stokkermans-sacs2013

Title

Title*:

Locality and Applications to Subsumption Testing in EL and Some of its Extensions

Journal

Journal Title*:

Scientific Annals of Computer Science

Journal's URL:

http://www.infoiasi.ro/bin/view/Annals/

Download URL
for the article:


Language:

English

Publisher

Publisher's
Name:


Publisher's URL:


Publisher's
Address:


ISSN:


Vol, No, pp, Date

Volume*:

23

Number:

2

Publishing Date:

2013

Pages*:

251-284

Number of
VG Pages:


Page Start:


Page End:


Sequence Number:


DOI:


Note, Abstract, ©

Note:


(LaTeX) Abstract:

n this paper we show that subsumption problems in the description logics {{mathcal|EL}} and EL+ can be expressed as uniform word problems in classes of semilattices with monotone operators. We use possibilities of e ficient local reasoning in such classes of algebras, to obtain uniform PTIME decision procedures for TBox and CBox subsumption in EL and EL+. These locality considerations allow us to present a new family of (possibly many-sorted) logics which extend EL and EL+ with n-ary roles and/or numerical domains.

URL for the Abstract:

http://www.info.uaic.ro/bin/Annals/Article?v=XXIII2&a=3

Categories,
Keywords:


HyperLinks / References / URLs:


Copyright Message:


Personal Comments:


Download
Access Level:

Internal

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Automation of Logic

Audience:

experts only

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort


BibTeX Entry:

@ARTICLE{Sofronie-Stokkermans-sacs2013,
AUTHOR = {Sofronie-Stokkermans, Viorica},
TITLE = {Locality and Applications to Subsumption Testing in EL and Some of its Extensions},
JOURNAL = {Scientific Annals of Computer Science},
YEAR = {2013},
NUMBER = {2},
VOLUME = {23},
PAGES = {251--284},
}


Entry last modified by Viorica Sofronie-Stokkermans, 03/26/2014
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
[Library]
Created
01/23/2014 02:42:14 PM
Revision
1.
0.


Editor
Viorica Sofronie-Stokkermans
Viorica Sofronie-Stokkermans


Edit Date
01/23/2014 02:42:57 PM
01/23/2014 02:42:14 PM