W3C home > Mailing lists > Public > public-owl-wg@w3.org > December 2007

Wiki-page on EL++ and ISSUE-79

From: Carsten Lutz <clu@tcs.inf.tu-dresden.de>
Date: Wed, 12 Dec 2007 15:07:31 +0100 (CET)
To: public-owl-wg@w3.org
Message-id: <Pine.LNX.4.64.0712121501340.3505@frege.inf.tu-dresden.de>

Dear all,

as proposed by Jim, I have set up a Wiki page with details on the EL++
tractable fragment of OWL 1.1 DL. You can find it at


The version of EL++ given there is, in my opinion, the natural version
of EL++ that comes up as a fragment of OWL 1.1 DL. It differs from the
one given in Bernardo's "tractable fragments" document in a number of
(mostly minor) ways. Notably,

- some additional expressive power is added, such as reflexive properties,
   facts, and datatypes

- a nonstructural restriction is adopted to achieve tractability (the
   fragment reported in Bernardo's document doesn't have it, and turns
   out to be at least PSpace-hard).

>From my perspective, this settles ISSUE-79 (raised by myself), which asks
for the appropriate version of EL++ that we should consider within this

As an aside: note that my wiki page is quite long. If EL++ should
become part of the standard, I feel that the document should be even
more detailed. This indicates that standardizing a larger number of
tractable fragments will be quite a bit of work, and produce quite
long documents.


PS: Bernardo, if you want to integrate all or some of this in your
     document, please go ahead.

*      Carsten Lutz, Institut f"ur Theoretische Informatik, TU Dresden       *
*     Office phone:++49 351 46339171   mailto:lutz@tcs.inf.tu-dresden.de     *
Received on Wednesday, 12 December 2007 14:07:55 UTC

This archive was generated by hypermail 2.4.0 : Friday, 17 January 2020 16:41:41 UTC