liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The web ontology rule language OWL 2 RL+ and its extensions
Faculty of Information Technology, Vinh University, 182 Le Duan street, Vinh Nghe An, Viet Nam; Institute of Informatics, University of of Warsaw, Banacha 2, 02-097 Warsaw, Poland.
Institute of Informatics, University of of Warsaw, Banacha 2, 02-097 Warsaw, Poland; Faculty of Information Technology, VNU University of of Engineering and Technology, 144 Xuan Thuy, Hanoi, Viet Nam.
Linköping University, Department of Computer and Information Science, Artificial Intelligence and Integrated Computer Systems. Linköping University, The Institute of Technology. Institute of Informatics, University of of Warsaw, Banacha 2, 02-097 Warsaw, Poland.
2014 (English)In: Transactions on Computational Collective Intelligence XIII / [ed] Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen, Springer Verlag (Germany) , 2014, Vol. 8342, p. 152-175Conference paper, Published paper (Refereed)
Abstract [en]

It is known that the OWL 2RL Web Ontology Language Profile has PTime data complexity and can be translated into Datalog. However, the result of translation may consist of a Datalog program and a set of constraints in the form of negative clauses. Therefore, a knowledge base in OWL 2RL may be unsatisfiable. In the current paper we first identify a maximal fragment of OWL 2RL, called OWL 2RL+, with the property that every knowledge base expressed in OWL2RL+ can be translated to a Datalog program and hence is satisfiable. We then propose some extensions of OWL 2RL and OWL 2RL + that still have PTime data complexity. © 2014 Springer-Verlag Berlin Heidelberg.

Place, publisher, year, edition, pages
Springer Verlag (Germany) , 2014. Vol. 8342, p. 152-175
Series
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 8342
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:liu:diva-116797DOI: 10.1007/978-3-642-54455-2_7ISI: 000345007300007Scopus ID: 2-s2.0-84904756796ISBN: 978-3-642-54454-5 (print)OAI: oai:DiVA.org:liu-116797DiVA, id: diva2:801603
Conference
Workshop on Optimization and Machine Learning (OPML 2011)
Available from: 2015-04-09 Created: 2015-04-02 Last updated: 2019-07-03

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Szalas, Andrzej

Search in DiVA

By author/editor
Szalas, Andrzej
By organisation
Artificial Intelligence and Integrated Computer SystemsThe Institute of Technology
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 219 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf