Image de couverture de livre

Data Complexity of Querying Description Logic Knowledge Bases under Cost-Based Semantics

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bienvenu, Meghyn, Manière, Quentin
Format:	Preprint
Publié:	2025
Sujets:	Artificial Intelligence
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Cost-Based Semantics for Querying Inconsistent Weighted Knowledge Bases
par: Bienvenu, Meghyn, et autres
Publié: (2024)

Spectra of Cardinality Queries over Description Logic Knowledge Bases
par: Manière, Quentin, et autres
Publié: (2024)

Querying and Repairing Inconsistent Prioritized Knowledge Bases: Complexity Analysis and Links with Abstract Argumentation
par: Bienvenu, Meghyn, et autres
Publié: (2020)

Queries With Exact Truth Values in Paraconsistent Description Logics
par: Bienvenu, Meghyn, et autres
Publié: (2024)

Querying Inconsistent Prioritized Data with ORBITS: Algorithms, Implementation, and Experiments
par: Bienvenu, Meghyn, et autres
Publié: (2022)

A Rule-Based Approach to Specifying Preferences over Conflicting Facts and Querying Inconsistent Knowledge Bases
par: Bienvenu, Meghyn, et autres
Publié: (2025)

Adding Circumscription to Decidable Fragments of First-Order Logic: A Complexity Rollercoaster
par: Lutz, Carsten, et autres
Publié: (2024)

Tractable Responsibility Measures for Ontology-Mediated Query Answering
par: Bienvenu, Meghyn, et autres
Publié: (2025)

Shapley Revisited: Tractable Responsibility Measures for Query Answers
par: Bienvenu, Meghyn, et autres
Publié: (2025)

Shapley Value Computation in Ontology-Mediated Query Answering
par: Bienvenu, Meghyn, et autres
Publié: (2024)

How Hard is it to Decide if a Fact is Relevant to a Query?
par: Bienvenu, Meghyn, et autres
Publié: (2026)

Inconsistency Handling in Prioritized Databases with Universal Constraints: Complexity Analysis and Links with Active Integrity Constraints
par: Bienvenu, Meghyn, et autres
Publié: (2023)

Minimal Model Reasoning in Description Logics: Don't Try This at Home!
par: Di Stefano, Federica, et autres
Publié: (2025)

Advances in Logic-Based Entity Resolution: Enhancing ASPEN with Local Merges and Optimality Criteria
par: Xiang, Zhliang, et autres
Publié: (2025)

Inferring High-Level Events from Timestamped Data: Complexity and Medical Applications
par: Awuklu, Yvon K., et autres
Publié: (2026)

Inconsistency Handling in DatalogMTL
par: Bienvenu, Meghyn, et autres
Publié: (2025)

Abductive Reasoning in a Paraconsistent Framework
par: Bienvenu, Meghyn, et autres
Publié: (2024)

Using ASP(Q) to Handle Inconsistent Prioritized Data
par: Bienvenu, Meghyn, et autres
Publié: (2026)

Exploiting Uncertainty for Querying Inconsistent Description Logics Knowledge Bases
par: Zese, Riccardo, et autres
Publié: (2023)

Query Answering in Object Oriented Knowledge Bases in Logic Programming: Description and Challenge for ASP
par: Chaudhri, Vinay K., et autres
Publié: (2013)

Extending Complex Logical Queries on Uncertain Knowledge Graphs
par: Fei, Weizhi, et autres
Publié: (2024)

Logic Query of Thoughts: Guiding Large Language Models to Answer Complex Logic Queries with Knowledge Graphs
par: Liu, Lihui, et autres
Publié: (2024)

Complex Reasoning over Logical Queries on Commonsense Knowledge Graphs
par: Fang, Tianqing, et autres
Publié: (2024)

Effective Instruction Parsing Plugin for Complex Logical Query Answering on Knowledge Graphs
par: Zhuo, Xingrui, et autres
Publié: (2024)

Complex Logical Query Answering by Calibrating Knowledge Graph Completion Models
par: Xiao, Changyi, et autres
Publié: (2024)

A New Tractable Description Logic under Categorical Semantics
par: Duc, Chan Le, et autres
Publié: (2025)

Responsibility Measures for Conjunctive Queries with Negation
par: Bienvenu, Meghyn, et autres
Publié: (2026)

SAT-Based Bounded Fitting for the Description Logic ALC
par: Funk, Maurice, et autres
Publié: (2025)

KGCompiler: Deep Learning Compilation Optimization for Knowledge Graph Complex Logical Query Answering
par: Lin, Hongyu, et autres
Publié: (2025)

Data Complexity in Expressive Description Logics With Path Expressions
par: Bednarczyk, Bartosz
Publié: (2024)

On the Logical Content of Knowledge Bases
par: Gheorghiu, Alexader V., et autres
Publié: (2025)

Query2Triple: Unified Query Encoding for Answering Diverse Complex Queries over Knowledge Graphs
par: Xu, Yao, et autres
Publié: (2023)

Will My Favorite Chases Terminate if Evaluating Conjunctive Queries Does? One Does Not Simply Decide This
par: Larroque, Lucas, et autres
Publié: (2026)

Exploring Scholarly Data by Semantic Query on Knowledge Graph Embedding Space
par: Tran, Hung Nghiep, et autres
Publié: (2019)

CONCERTO: Complex Query Execution Mechanism-Aware Learned Cost Estimation
par: Zhang, Kaixin, et autres
Publié: (2024)

Transformers for Complex Query Answering over Knowledge Hypergraphs
par: Tsang, Hong Ting, et autres
Publié: (2025)

Modeling Relational Patterns for Logical Query Answering over Knowledge Graphs
par: He, Yunjie, et autres
Publié: (2023)

SenseRAG: Constructing Environmental Knowledge Bases with Proactive Querying for LLM-Based Autonomous Driving
par: Luo, Xuewen, et autres
Publié: (2025)

Query-Enhanced Adaptive Semantic Path Reasoning for Inductive Knowledge Graph Completion
par: Sun, Kai, et autres
Publié: (2024)

Fitting Description Logic Ontologies to ABox and Query Examples
par: Funk, Maurice, et autres
Publié: (2025)