Buchumschlag

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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bienvenu, Meghyn, Manière, Quentin
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Artificial Intelligence
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Cost-Based Semantics for Querying Inconsistent Weighted Knowledge Bases
von: Bienvenu, Meghyn, et al.
Veröffentlicht: (2024)

Spectra of Cardinality Queries over Description Logic Knowledge Bases
von: Manière, Quentin, et al.
Veröffentlicht: (2024)

Querying and Repairing Inconsistent Prioritized Knowledge Bases: Complexity Analysis and Links with Abstract Argumentation
von: Bienvenu, Meghyn, et al.
Veröffentlicht: (2020)

Queries With Exact Truth Values in Paraconsistent Description Logics
von: Bienvenu, Meghyn, et al.
Veröffentlicht: (2024)

Querying Inconsistent Prioritized Data with ORBITS: Algorithms, Implementation, and Experiments
von: Bienvenu, Meghyn, et al.
Veröffentlicht: (2022)

A Rule-Based Approach to Specifying Preferences over Conflicting Facts and Querying Inconsistent Knowledge Bases
von: Bienvenu, Meghyn, et al.
Veröffentlicht: (2025)

Adding Circumscription to Decidable Fragments of First-Order Logic: A Complexity Rollercoaster
von: Lutz, Carsten, et al.
Veröffentlicht: (2024)

Tractable Responsibility Measures for Ontology-Mediated Query Answering
von: Bienvenu, Meghyn, et al.
Veröffentlicht: (2025)

Shapley Revisited: Tractable Responsibility Measures for Query Answers
von: Bienvenu, Meghyn, et al.
Veröffentlicht: (2025)

Shapley Value Computation in Ontology-Mediated Query Answering
von: Bienvenu, Meghyn, et al.
Veröffentlicht: (2024)

How Hard is it to Decide if a Fact is Relevant to a Query?
von: Bienvenu, Meghyn, et al.
Veröffentlicht: (2026)

Inconsistency Handling in Prioritized Databases with Universal Constraints: Complexity Analysis and Links with Active Integrity Constraints
von: Bienvenu, Meghyn, et al.
Veröffentlicht: (2023)

Minimal Model Reasoning in Description Logics: Don't Try This at Home!
von: Di Stefano, Federica, et al.
Veröffentlicht: (2025)

Advances in Logic-Based Entity Resolution: Enhancing ASPEN with Local Merges and Optimality Criteria
von: Xiang, Zhliang, et al.
Veröffentlicht: (2025)

Inferring High-Level Events from Timestamped Data: Complexity and Medical Applications
von: Awuklu, Yvon K., et al.
Veröffentlicht: (2026)

Inconsistency Handling in DatalogMTL
von: Bienvenu, Meghyn, et al.
Veröffentlicht: (2025)

Abductive Reasoning in a Paraconsistent Framework
von: Bienvenu, Meghyn, et al.
Veröffentlicht: (2024)

Using ASP(Q) to Handle Inconsistent Prioritized Data
von: Bienvenu, Meghyn, et al.
Veröffentlicht: (2026)

Exploiting Uncertainty for Querying Inconsistent Description Logics Knowledge Bases
von: Zese, Riccardo, et al.
Veröffentlicht: (2023)

Query Answering in Object Oriented Knowledge Bases in Logic Programming: Description and Challenge for ASP
von: Chaudhri, Vinay K., et al.
Veröffentlicht: (2013)

Extending Complex Logical Queries on Uncertain Knowledge Graphs
von: Fei, Weizhi, et al.
Veröffentlicht: (2024)

Logic Query of Thoughts: Guiding Large Language Models to Answer Complex Logic Queries with Knowledge Graphs
von: Liu, Lihui, et al.
Veröffentlicht: (2024)

Complex Reasoning over Logical Queries on Commonsense Knowledge Graphs
von: Fang, Tianqing, et al.
Veröffentlicht: (2024)

Effective Instruction Parsing Plugin for Complex Logical Query Answering on Knowledge Graphs
von: Zhuo, Xingrui, et al.
Veröffentlicht: (2024)

Complex Logical Query Answering by Calibrating Knowledge Graph Completion Models
von: Xiao, Changyi, et al.
Veröffentlicht: (2024)

A New Tractable Description Logic under Categorical Semantics
von: Duc, Chan Le, et al.
Veröffentlicht: (2025)

Responsibility Measures for Conjunctive Queries with Negation
von: Bienvenu, Meghyn, et al.
Veröffentlicht: (2026)

SAT-Based Bounded Fitting for the Description Logic ALC
von: Funk, Maurice, et al.
Veröffentlicht: (2025)

KGCompiler: Deep Learning Compilation Optimization for Knowledge Graph Complex Logical Query Answering
von: Lin, Hongyu, et al.
Veröffentlicht: (2025)

Data Complexity in Expressive Description Logics With Path Expressions
von: Bednarczyk, Bartosz
Veröffentlicht: (2024)

On the Logical Content of Knowledge Bases
von: Gheorghiu, Alexader V., et al.
Veröffentlicht: (2025)

Query2Triple: Unified Query Encoding for Answering Diverse Complex Queries over Knowledge Graphs
von: Xu, Yao, et al.
Veröffentlicht: (2023)

Will My Favorite Chases Terminate if Evaluating Conjunctive Queries Does? One Does Not Simply Decide This
von: Larroque, Lucas, et al.
Veröffentlicht: (2026)

Exploring Scholarly Data by Semantic Query on Knowledge Graph Embedding Space
von: Tran, Hung Nghiep, et al.
Veröffentlicht: (2019)

CONCERTO: Complex Query Execution Mechanism-Aware Learned Cost Estimation
von: Zhang, Kaixin, et al.
Veröffentlicht: (2024)

Transformers for Complex Query Answering over Knowledge Hypergraphs
von: Tsang, Hong Ting, et al.
Veröffentlicht: (2025)

Modeling Relational Patterns for Logical Query Answering over Knowledge Graphs
von: He, Yunjie, et al.
Veröffentlicht: (2023)

SenseRAG: Constructing Environmental Knowledge Bases with Proactive Querying for LLM-Based Autonomous Driving
von: Luo, Xuewen, et al.
Veröffentlicht: (2025)

Query-Enhanced Adaptive Semantic Path Reasoning for Inductive Knowledge Graph Completion
von: Sun, Kai, et al.
Veröffentlicht: (2024)

Fitting Description Logic Ontologies to ABox and Query Examples
von: Funk, Maurice, et al.
Veröffentlicht: (2025)