W3C home > Mailing lists > Public > public-rdf-wg@w3.org > May 2013

RDF/S entailment rules.

From: Pat Hayes <phayes@ihmc.us>
Date: Sun, 5 May 2013 10:10:38 -0500
Message-Id: <F5F8BD51-C7DE-4708-9847-ED071A003962@ihmc.us>
To: "public-rdf-wg@w3.org WG" <public-rdf-wg@w3.org>
I have a kind of editorial progress report to give. Or maybe lack of progress.

The 2004 Semantics document included a long section describing sets of entailment rules for various entailment regimes, with completeness theorems plus proofs, which I suspect only two people ever read. The rules for RDFS were actually incomplete, and the proofs were wrong. None of this was normative and none of it was needed to expalin the actual semantics. During our WG discussions I suggested simply removing it from the document, but this idea met with some pushback from members who felt that these rules had been the most accessible way for some readers to understand the semantics. One idea that was suggested was to make the rules section into a separate document. 

I have been drafting this separate document, until I realized that it has already been written, by Herman ter Horst. Herman analyzed the rules in the 2004 document, found the subtle errors in them, invented an elegant improvement of them which has been fully described in a series of published papers, and even implemented in a publicly available Python app. He also proved completeness and established some decision and complexity results. Anything I write will be little more than a direct copy of his work, with footnotes. 

I think the only sensible thing is to refer to this published work, and invite interested readers to check it out and make the small adaptations that might be necessary to handle the small changes in the semantics since 2004. Anyone who is interested enough to actually implement this stuff will be able to do this. 

Comments?

Pat

Herman's papers:
http://www.sciencedirect.com/science/article/pii/S1570826805000144
http://www.extra.research.philips.com/hera/people/terhorst/ISWC2005p668.pdf

------------------------------------------------------------
IHMC                                     (850)434 8903 or (650)494 3973   
40 South Alcaniz St.           (850)202 4416   office
Pensacola                            (850)202 4440   fax
FL 32502                              (850)291 0667   mobile
phayesAT-SIGNihmc.us       http://www.ihmc.us/users/phayes
Received on Sunday, 5 May 2013 15:11:03 UTC

This archive was generated by hypermail 2.3.1 : Sunday, 5 May 2013 15:11:03 UTC