Article3022: Unterschied zwischen den Versionen
Sru (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „{{Publikation Erster Autor |ErsterAutorNachname=Rudolph |ErsterAutorVorname=Sebastian }} {{Publikation Author |Rank=2 |Author=Birte Glimm }} {{Article |Referiert=…“) |
Sru (Diskussion | Beiträge) |
||
| Zeile 12: | Zeile 12: | ||
|Year=2010 | |Year=2010 | ||
|Journal=Journal of Artificial Intelligence Reasearch | |Journal=Journal of Artificial Intelligence Reasearch | ||
| + | |Publisher=AAAI Press | ||
|Note=accepted for publication | |Note=accepted for publication | ||
}} | }} | ||
{{Publikation Details | {{Publikation Details | ||
|Abstract=Description Logics are knowledge representation formalisms that provide, for example, the logical underpinning of the W3C standards OWL Lite and OWL DL, and the upcoming standard OWL 2. Conjunctive queries, the standard query language in databases, have recently gained significant attention as an expressive query language for Description Logic knowledge bases. Several different techniques for deciding conjunctive query entailment are available for a wide range of DLs. Nevertheless, only for the DL that underpins OWL Lite, decidability of conjunctive query entailment is known. So far, the combination of nominals, inverse roles, and number restrictions in OWL DL and OWL 2 caused unsolvable problems for the available techniques. We tackle this problem and present a decidability result for entailment of unions of conjunctive queries in the DL ALCHOIQb that contains the all three problematic constructors simultaneously. Provided that queries contain only simple roles, our result also shows decidability of entailment of (unions of) conjunctive queries in the logic that underpins OWL DL and we believe that the presented results will pave the way for further progress towards conjunctive query entailment decision procedures for the Description Logics underlying the OWL standards. | |Abstract=Description Logics are knowledge representation formalisms that provide, for example, the logical underpinning of the W3C standards OWL Lite and OWL DL, and the upcoming standard OWL 2. Conjunctive queries, the standard query language in databases, have recently gained significant attention as an expressive query language for Description Logic knowledge bases. Several different techniques for deciding conjunctive query entailment are available for a wide range of DLs. Nevertheless, only for the DL that underpins OWL Lite, decidability of conjunctive query entailment is known. So far, the combination of nominals, inverse roles, and number restrictions in OWL DL and OWL 2 caused unsolvable problems for the available techniques. We tackle this problem and present a decidability result for entailment of unions of conjunctive queries in the DL ALCHOIQb that contains the all three problematic constructors simultaneously. Provided that queries contain only simple roles, our result also shows decidability of entailment of (unions of) conjunctive queries in the logic that underpins OWL DL and we believe that the presented results will pave the way for further progress towards conjunctive query entailment decision procedures for the Description Logics underlying the OWL standards. | ||
| + | |ISSN=1076 - 9757 | ||
|Link=http://www.comlab.ox.ac.uk/files/2175/paper.pdf | |Link=http://www.comlab.ox.ac.uk/files/2175/paper.pdf | ||
|Projekt=ExpresST | |Projekt=ExpresST | ||
Version vom 28. Juni 2010, 13:06 Uhr
Nominals, Inverses, Counting, and Conjunctive Queries
Nominals, Inverses, Counting, and Conjunctive Queries
Veröffentlicht: 2010
Journal: Journal of Artificial Intelligence Reasearch
Verlag: AAAI Press
Bemerkung: accepted for publication
Referierte Veröffentlichung
Kurzfassung
Description Logics are knowledge representation formalisms that provide, for example, the logical underpinning of the W3C standards OWL Lite and OWL DL, and the upcoming standard OWL 2. Conjunctive queries, the standard query language in databases, have recently gained significant attention as an expressive query language for Description Logic knowledge bases. Several different techniques for deciding conjunctive query entailment are available for a wide range of DLs. Nevertheless, only for the DL that underpins OWL Lite, decidability of conjunctive query entailment is known. So far, the combination of nominals, inverse roles, and number restrictions in OWL DL and OWL 2 caused unsolvable problems for the available techniques. We tackle this problem and present a decidability result for entailment of unions of conjunctive queries in the DL ALCHOIQb that contains the all three problematic constructors simultaneously. Provided that queries contain only simple roles, our result also shows decidability of entailment of (unions of) conjunctive queries in the logic that underpins OWL DL and we believe that the presented results will pave the way for further progress towards conjunctive query entailment decision procedures for the Description Logics underlying the OWL standards.
ISSN: 1076 - 9757
Weitere Informationen unter: Link
Semantische Technologien, Beschreibungslogik, Logik