W3C home > Mailing lists > Public > public-owl-dev@w3.org > July to September 2008

Re: Intersection of properties?

From: Pascal Hitzler <hitzler@aifb.uni-karlsruhe.de>
Date: Mon, 04 Aug 2008 00:24:00 +0200
Message-ID: <48963000.5@aifb.uni-karlsruhe.de>
To: Michael Schneider <schneid@fzi.de>
CC: Bijan Parsia <bparsia@cs.man.ac.uk>, public-owl-dev@w3.org, Jeff Thompson <jeff@thefirst.org>



Michael Schneider schrieb:
> Two questions for my interest:
> 
> Bijan Parsia wrote:
> 
>> On Aug 3, 2008, at 7:58 PM, Jeff Thompson wrote:
> 
>>> And yet, the argument against
>>> adding more expressiveness to OWL 2 (still decidable) is the fear
>>> that not enough people will implement it and so that "OWL 2 compliant"
>>> won't mean much.
>> What? The argument against boolean role boxes, in general, is that
>> it's relatively hard to do and there's been relatively little demand
>> for it. 
> 
> Question 1: Is sROIQ + role intersection known to be decidable? 

Yes.

Sebastian Rudolph, Markus Krötzsch, Pascal Hitzler. Cheap Boolean Role 
Constructors for Description Logics. To appear in Proc. JELIA2008.
<http://korrekt.org/page/DL_Role_Constructors>
<http://www.aifb.uni-karlsruhe.de/WBS/sru/TR-RKH-bool-role.pdf>

Also, EL++ remains tractable with role conjunctions. Same reference.

Pascal.

> The
> Complexity simulator [1] only tells me that concept satisfiability is
> NExpTime hard, but there's no explicit statement that this language is
> decidable. (For sROIQ, however, there exists such an explicit statement.)
> But maybe this statement has just been forgotten, or the entry is not up to
> date with the literature. So what's the state here? 
> 
>> ALBO is *very* expressive but, you know, doesn't have
>> cardinality restrictions.
> 
> Question 2: I guess that the "B" stands for "[B]oolean role box", and
> probably subsumes a few more language features, too, right? (I don't find
> "B" mentioned in the complexity simulator.)
> 
> Thanks in advance,
> Michael
> 
> [1] <http://www.cs.man.ac.uk/~ezolin/dl/>
> 
> --
> Dipl.-Inform. Michael Schneider
> FZI Forschungszentrum Informatik Karlsruhe
> Abtl. Information Process Engineering (IPE)
> Tel  : +49-721-9654-726
> Fax  : +49-721-9654-727
> Email: Michael.Schneider@fzi.de
> Web  : http://www.fzi.de/ipe/eng/mitarbeiter.php?id=555
> 
> FZI Forschungszentrum Informatik an der Universität Karlsruhe
> Haid-und-Neu-Str. 10-14, D-76131 Karlsruhe
> Tel.: +49-721-9654-0, Fax: +49-721-9654-959
> Stiftung des bürgerlichen Rechts
> Az: 14-0563.1 Regierungspräsidium Karlsruhe
> Vorstand: Rüdiger Dillmann, Michael Flor, Jivka Ovtcharova, Rudi Studer
> Vorsitzender des Kuratoriums: Ministerialdirigent Günther Leßnerkraus
> 

-- 
PD Dr. Pascal Hitzler
Institute AIFB, University of Karlsruhe (TH), 76128 Karlsruhe
email: hitzler@aifb.uni-karlsruhe.de    fax: +49 721 608 6580
web:   http://www.pascal-hitzler.de   phone: +49 721 608 4751
Springer Lehrbuch:      http://www.semantic-web-grundlagen.de
Received on Sunday, 3 August 2008 22:24:35 GMT

This archive was generated by hypermail 2.3.1 : Wednesday, 27 March 2013 09:32:56 GMT