Academic Journal
Queries With Exact Truth Values in Paraconsistent Description Logics
| Τίτλος: | Queries With Exact Truth Values in Paraconsistent Description Logics |
|---|---|
| Συγγραφείς: | Bienvenu, Meghyn, Bourgaux, Camille, Kozhemiachenko, Daniil |
| Συνεισφορές: | Bourgaux, Camille |
| Πηγή: | Proceedings of the TwentyFirst International Conference on Principles of Knowledge Representation and Reasoning. :145-155 |
| Publication Status: | Preprint |
| Στοιχεία εκδότη: | International Joint Conferences on Artificial Intelligence Organization, 2024. |
| Έτος έκδοσης: | 2024 |
| Θεματικοί όροι: | [INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI], FOS: Computer and information sciences, [INFO.INFO-LO] Computer Science [cs]/Logic in Computer Science [cs.LO], Logic in Computer Science, Logic, Databases (cs.DB), Logic in Computer Science (cs.LO), Databases, Artificial Intelligence (cs.AI), Artificial Intelligence, FOS: Mathematics, [INFO.INFO-DB] Computer Science [cs]/Databases [cs.DB], [MATH.MATH-LO] Mathematics [math]/Logic [math.LO], Logic (math.LO) |
| Περιγραφή: | We present a novel approach to querying classical inconsistent description logic (DL) knowledge bases by adopting a paraconsistent semantics with the four ‘Belnapian’ values: exactly true (T), exactly false (F), both (B), and neither (N). In contrast to prior studies on paraconsistent DLs, we allow truth value operators in the query language, which can be used to differentiate between answers having contradictory evidence and those having only positive evidence. We present a reduction to classical DL query answering that allows us to pinpoint the precise combined and data complexity of answering queries with values in paraconsistent ALCHI and its sublogics. Notably, we show that tractable data complexity is retained for Horn DLs. We present a comparison with repair-based inconsistency-tolerant semantics, showing that the two approaches are incomparable. |
| Τύπος εγγράφου: | Article Conference object |
| Περιγραφή αρχείου: | application/pdf |
| DOI: | 10.24963/kr.2024/14 |
| DOI: | 10.48550/arxiv.2408.07283 |
| Σύνδεσμος πρόσβασης: | http://arxiv.org/abs/2408.07283 https://hal.science/hal-04730579v1 |
| Rights: | CC BY |
| Αριθμός Καταχώρησης: | edsair.doi.dedup.....4bc46a3bbfcbc17933d57d9cb68ead61 |
| Βάση Δεδομένων: | OpenAIRE |
| DOI: | 10.24963/kr.2024/14 |
|---|