Semantic Web Rule Language

The Semantic Web Rule Language (SWRL) is a proposed language for the Semantic Web that can be used to express rules as well as logic, combining OWL DL or OWL Lite with a subset of the Rule Markup Language (itself a subset of Datalog).

The specification was submitted in May 2004 to the W3C by the National Research Council of Canada, Network Inference (since acquired by webMethods), and Stanford University in association with the Joint US/EU ad hoc Agent Markup Language Committee. The specification was based on an earlier proposal for an OWL rules language.[1] [2]

SWRL has the full power of OWL DL, but at the price of decidability and practical implementations.[3] However, decidability can be regained by restricting the form of admissible rules, typically by imposing a suitable safety condition. [4]

Rules are of the form of an implication between an antecedent (body) and consequent (head). The intended meaning can be read as: whenever the conditions specified in the antecedent hold, then the conditions specified in the consequent must also hold.

Example

Human Readable Syntax

hasParent(?x1,?x2) ∧ hasBrother(?x2,?x3) ⇒ hasUncle(?x1,?x3)

XML Concrete Syntax

The XML Concrete Syntax is a combination of the OWL Web Ontology Language XML Presentation Syntax with the RuleML XML syntax.

 <ruleml:imp> 
  <ruleml:_rlab ruleml:href="#example1"/>
  <ruleml:_body> 
    <swrlx:individualPropertyAtom  swrlx:property="hasParent"> 
      <ruleml:var>x1</ruleml:var>
      <ruleml:var>x2</ruleml:var>
    </swrlx:individualPropertyAtom> 
    <swrlx:individualPropertyAtom  swrlx:property="hasBrother"> 
      <ruleml:var>x2</ruleml:var>
      <ruleml:var>x3</ruleml:var>
    </swrlx:individualPropertyAtom> 
  </ruleml:_body> 
  <ruleml:_head> 
    <swrlx:individualPropertyAtom  swrlx:property="hasUncle"> 
      <ruleml:var>x1</ruleml:var>
      <ruleml:var>x3</ruleml:var>
    </swrlx:individualPropertyAtom> 
  </ruleml:_head> 
 </ruleml:imp>

RDF Concrete Syntax

It is straightforward to provide such an RDF concrete syntax for rules, but the presence of variables in rules goes beyond the RDF Semantics.[5] Translation from the XML Concrete Syntax to RDF/XML could be easily accomplished by extending the XSLT transformation for the OWL XML Presentation syntax.

Implementations

Caveat: Reasoners do not support the full specification because the reasoning becomes undecidable. There can be three types of approach: translate SWRL into First Order Logic (Hoolet) and demonstrate reasoning tasks with a theorem prover; translate OWL-DL into rules and give the rules to a forward chaining engine (Bossam) (this approach cannot cover the full expressivity of OWL-DL due to many incompatibilities between Description Logic and Horn Rule formalisms); expand an existing OWL-DL reasoner based on the tableaux algorithm (Pellet).

Bossam Hoolet Pellet
SWRL/OWLX Parser Yes ? ?
SWRL/RDF Parser Yes ? Yes
Math Built-Ins Partial ? Yes
String Built-Ins Partial ? Yes
Comparison Built-Ins ? ? Yes
Boolean Built-Ins ? ? Yes
Date, Time and Duration Built-Ins ? ? No
URI Built-Ins ? ? Yes
Lists Built-Ins ? ? No
Licensing Free/closed-source Free/open-source Free/open-source

Comparison with Description Logic Programs

Description Logic Programs (DLPs) are another proposal for integrating rules and OWL.[6] Compared with Description Logic Programs, SWRL takes a diametrically opposed integration approach. DLP is the intersection of Horn logic and OWL, whereas SWRL is (roughly) the union of them.[3] In DLP, the resultant language is a very peculiar looking description logic and rather inexpressive language overall.[3]

See also

References

  1. Ian Horrocks; Peter F. Patel-Schneider (2004). "A Proposal for an OWL Rules Language" (PDF). Proc. of the Thirteenth International World Wide Web Conference (WWW 2004). ACM. pp. 723–731. Retrieved 2014-05-22.
  2. Ian Horrocks; Peter F. Patel-Schneider; Sean Bechhofer; Dmitry Tsarkov (2005). "OWL Rules: A Proposal and Prototype Implementation" (PDF). Journal of Web Semantics (Elsevier) 3 (1): 23–40. Retrieved 2014-05-22.
  3. 1 2 3 Bijan Parsia; et al. (2005). "Cautiously Approaching SWRL" (PDF). Retrieved 2006-07-29.
  4. Boris Motik; Ulrike Sattler; Rudi Studer (2005). "Query Answering for OWL-DL with Rules" (PDF). Journal of Web Semantics (Elsevier) 3 (1): 41–60. Retrieved 2014-05-22.
  5. Mei, Jing; Harold Boley (2006). "Interpreting SWRL Rules in RDF Graphs" (PDF). Electronic Notes in Theoretical Computer Science (Elsevier) (151): 53–69. Retrieved 2006-07-29.
  6. Benjamin N. Grosof; Ian Horrocks; Raphael Volz; Stefan Decker (2003). "Description Logic Programs: Combining Logic Programs with Description Logic" (PDF). Proc. of the Twelfth International World Wide Web Conference (WWW 2003). ACM. pp. 48–57. Retrieved 2014-05-22.

External links

This article is issued from Wikipedia - version of the Tuesday, January 05, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.