3 |
Complex Event Forecasting with Prediction Suffix Trees: Extended Technical Report ...
|
|
|
|
BASE
|
|
Show details
|
|
4 |
Querying and Repairing Inconsistent Prioritized Knowledge Bases: Complexity Analysis and Links with Abstract Argumentation ...
|
|
|
|
Abstract:
In this paper, we explore the issue of inconsistency handling over prioritized knowledge bases (KBs), which consist of an ontology, a set of facts, and a priority relation between conflicting facts. In the database setting, a closely related scenario has been studied and led to the definition of three different notions of optimal repairs (global, Pareto, and completion) of a prioritized inconsistent database. After transferring the notions of globally-, Pareto- and completion-optimal repairs to our setting, we study the data complexity of the core reasoning tasks: query entailment under inconsistency-tolerant semantics based upon optimal repairs, existence of a unique optimal repair, and enumeration of all optimal repairs. Our results provide a nearly complete picture of the data complexity of these tasks for ontologies formulated in common DL-Lite dialects. The second contribution of our work is to clarify the relationship between optimal repairs and different notions of extensions for (set-based) ... : 27 pages. To appear in the 17th International Conference on Principles of Knowledge Representation and Reasoning (KR 2020) without the appendix ...
|
|
Keyword:
Artificial Intelligence cs.AI; Databases cs.DB; FOS Computer and information sciences; Logic in Computer Science cs.LO
|
|
URL: https://arxiv.org/abs/2003.05746 https://dx.doi.org/10.48550/arxiv.2003.05746
|
|
BASE
|
|
Hide details
|
|
5 |
ColloQL: Robust Cross-Domain Text-to-SQL Over Search Queries ...
|
|
|
|
BASE
|
|
Show details
|
|
6 |
A Hybrid Semantic Parsing Approach for Tabular Data Analysis ...
|
|
|
|
BASE
|
|
Show details
|
|
7 |
How to define co-occurrence in different domains of study? ...
|
|
|
|
BASE
|
|
Show details
|
|
9 |
CLaRO: a Data-driven CNL for Specifying Competency Questions ...
|
|
|
|
BASE
|
|
Show details
|
|
10 |
Competency Questions and SPARQL-OWL Queries Dataset and Analysis ...
|
|
|
|
BASE
|
|
Show details
|
|
11 |
Discovery of potential collaboration networks from open knowledge sources ...
|
|
|
|
BASE
|
|
Show details
|
|
12 |
Using Linguistic Analysis to Translate Arabic Natural Language Queries to SPARQL ...
|
|
|
|
BASE
|
|
Show details
|
|
15 |
Mining Generalized Patterns from Large Databases using Ontologies ...
|
|
|
|
BASE
|
|
Show details
|
|
|
|