JOURNAL ARTICLE

Reasoning in Description Logics by a Reduction to Disjunctive Datalog

Ullrich HustadtBoris MotikUlrike Sattler

Year: 2007 Journal:   Journal of Automated Reasoning Vol: 39 (3)Pages: 351-384   Publisher: Springer Science+Business Media
Keywords:
Datalog Fragment (logic) Computer science Reduction (mathematics) Reuse Theoretical computer science Set (abstract data type) Knowledge base Base (topology) MAGIC (telescope) Time complexity Description logic Programming language Algorithm Mathematics Artificial intelligence

Metrics

177
Cited By
9.70
FWCI (Field Weighted Citation Impact)
46
Refs
0.98
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Semantic Web and Ontologies
Physical Sciences →  Computer Science →  Artificial Intelligence
Logic, Reasoning, and Knowledge
Physical Sciences →  Computer Science →  Artificial Intelligence
Advanced Database Systems and Queries
Physical Sciences →  Computer Science →  Computer Networks and Communications

Related Documents

JOURNAL ARTICLE

Rewritability in Monadic Disjunctive Datalog, MMSNP, and Expressive Description Logics

Cristina FeierAntti KuusistoCarsten Lutz

Journal:   DOAJ (DOAJ: Directory of Open Access Journals) Year: 2019
BOOK-CHAPTER

Tractable Reasoning with DL-Programs over Datalog-rewritable Description Logics

Stijn HeymansThomas EiterGuohui Xiao

Frontiers in artificial intelligence and applications Year: 2010 Pages: 35-40
JOURNAL ARTICLE

Disjunctive datalog

Thomas EiterGeorg GottlobHeikki Mannila

Journal:   ACM Transactions on Database Systems Year: 1997 Vol: 22 (3)Pages: 364-418
© 2026 ScienceGate Book Chapters — All rights reserved.