- From: Jim Hendler <hendler@cs.umd.edu>
- Date: Mon, 16 Jun 2003 12:55:54 -0400
- To: "Merry, Martin" <Martin_Merry@hplb.hpl.hp.com>, public-webont-comments@w3.org
Dear Mr. Merry-
Thanks much for your comments. They have caused us a lot of
discussion and we have spent a lot of time working out how we could
set the expectations better, as to the differences between OWL FUll
and OWL DL.
First, we have dropped the discussion of a "Complete OWL DL
Consistency Checker" from the Test document. We believe this is
consistent with your request
Second, in the overview we now say
"Owl Lite also has a lower formal complexity than OWL DL, see
<reference section 8.3> for further details."
Section 8.3 now says:
"The idea behind the OWL Lite expressivity limitations is that they
provide a minimal useful subset of language features, that are
relatively straightforward for tool developers to support. The
language constructs of OWL Lite provide the basics for subclass
hierarchy construction: subclasses, value and cardinality
restrictions. In addition, OWL Lite allows properties to be made
optional or required (using the cardinality features). The
limitations on OWL Lite place it in a lower complexity class than OWL
DL. This can have a positive impact on the efficiency of complete
reasoners for OWL Lite."
and Section 8.2 (On OWL DL) now reads
"These constraints of OWL DL may seem like an arbitrary set, but in
fact they are not. The constraints are based on work in the area of
reasoners for Description Logic, which require these restrictions to
provide the ontology builder or user with reasoning support. In
particular, the OWL DL restrictions allow the maximal subset of OWL
Full against which current research can assure that a decidable
reasoning procedure can exist for an OWL reasoner."
We believe these changes help set the expectations more correctly as
you requested.
You also raised an issue as to whether we should remove features from
the current OWL DL. The issue you raised is that with both
owl:inverseOf and owl:oneOf (and/or hasValue) in the language, the
complexity class of OWL DL is higher. This is true. On the other
hand, you state that
At 3:18 PM +0100 5/9/03, Merry, Martin wrote:
>The theoretical results for the decidability of OWL DL are interesting but
>not particularly helpful. OWL Lite is justified by practical results in DL
>systems (primarily from Ian Horrocks). There is no such practical experience
>for the OWL DL subset. We would like to see such practical experience
>before OWL exits candidate recommendation.
The WG has been made aware of implementations of OWL DL that include
both inverseOf and oneOf and which seem to be performing well in
practice. The working group will definitely consider their status
and usability before deciding on our schedule with respect to
Candidate Recommendation and Proposed Recommendation.
Thank you for your comments, please let us know if our response is
acceptable and we can close this comment.
- Jim Hendler
WOWG Co-Chair
At 3:18 PM +0100 5/9/03, Merry, Martin wrote:
>We wish to comment on the usefulness of OWL DL as a sensible subset of OWL
>Full.
>
>We're concerned that OWL users should have their expectations met when they
>use OWL compliant systems.
>
>We find that the draft documents make it clear that OWL Full systems will
>not have full reasoning support and that therefore users will not be too
>surprised when there is a resulting migration cost from one OWL Full system
>to another.
>
>We are concerned, however, that OWL DL is presented as a sensible stopping
>point before OWL Full, where there are greater guarantees.
>
>The theoretical results for the decidability of OWL DL are interesting but
>not particularly helpful. OWL Lite is justified by practical results in DL
>systems (primarily from Ian Horrocks). There is no such practical experience
>for the OWL DL subset. We would like to see such practical experience
>before OWL exits candidate recommendation.
>
>In particular, we would like to see adequate practical implementation
>experience of the OWL DL constructs owl:oneOf and owl:hasValue. We believe
>that this should include the goal that OWL DL reasoners can make a
>reasonable attempt at classic NP complete problems (such as the 3-SAT
>problem and the subgraph isomorphism problem) which can be straightforwardly
>encoded within OWL DL. For example, any such problem that can be solved in
>seconds by a specialised reasoner should be soluble by a general OWL DL
>reasoner in minutes rather than years.
>
>An alternative, would be to redefine OWL DL downwards, excluding owl:oneOf
>and owl:hasValue, which would then be subject to the health warnings of OWL
>Full - i.e. use of these constructs means that your ontology is likely to be
>outside the limits of practical reasoning. Such a redefinition of OWL DL,
>could sensibly accompany a redefinition of OWL Lite to exclude complete
>class definitions.
>
>
>Martin Merry
>HP Semantic Web Programme Manager
Received on Monday, 16 June 2003 12:59:38 UTC