Cover Image

Tractable Responsibility Measures for Ontology-Mediated Query Answering

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bienvenu, Meghyn, Figueira, Diego, Lafourcade, Pierre
Format:	Preprint
Published:	2025
Subjects:	Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Shapley Value Computation in Ontology-Mediated Query Answering
by: Bienvenu, Meghyn, et al.
Published: (2024)

Shapley Revisited: Tractable Responsibility Measures for Query Answers
by: Bienvenu, Meghyn, et al.
Published: (2025)

How Hard is it to Decide if a Fact is Relevant to a Query?
by: Bienvenu, Meghyn, et al.
Published: (2026)

Responsibility Measures for Conjunctive Queries with Negation
by: Bienvenu, Meghyn, et al.
Published: (2026)

When is Shapley Value Computation a Matter of Counting?
by: Bienvenu, Meghyn, et al.
Published: (2023)

Data Complexity of Querying Description Logic Knowledge Bases under Cost-Based Semantics
by: Bienvenu, Meghyn, et al.
Published: (2025)

Querying Inconsistent Prioritized Data with ORBITS: Algorithms, Implementation, and Experiments
by: Bienvenu, Meghyn, et al.
Published: (2022)

Querying and Repairing Inconsistent Prioritized Knowledge Bases: Complexity Analysis and Links with Abstract Argumentation
by: Bienvenu, Meghyn, et al.
Published: (2020)

Cost-Based Semantics for Querying Inconsistent Weighted Knowledge Bases
by: Bienvenu, Meghyn, et al.
Published: (2024)

Queries With Exact Truth Values in Paraconsistent Description Logics
by: Bienvenu, Meghyn, et al.
Published: (2024)

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

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

Inconsistency Handling in DatalogMTL
by: Bienvenu, Meghyn, et al.
Published: (2025)

Abductive Reasoning in a Paraconsistent Framework
by: Bienvenu, Meghyn, et al.
Published: (2024)

Using ASP(Q) to Handle Inconsistent Prioritized Data
by: Bienvenu, Meghyn, et al.
Published: (2026)

Inferring High-Level Events from Timestamped Data: Complexity and Medical Applications
by: Awuklu, Yvon K., et al.
Published: (2026)

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

Unique Characterisability and Learnability of Temporal Queries Mediated by an Ontology
by: Jung, Jean Christoph, et al.
Published: (2023)

Enhancing SPARQL Query Rewriting for Complex Ontology Alignments
by: Ondo, Anicet Lepetit, et al.
Published: (2025)

Counting Solutions to Conjunctive Queries: Structural and Hybrid Tractability
by: Chen, Hubie, et al.
Published: (2023)

Project-connex Decompositions and Tractability of Aggregate Group-by Conjunctive Queries
by: Figueira, Diego, et al.
Published: (2025)

Query2Triple: Unified Query Encoding for Answering Diverse Complex Queries over Knowledge Graphs
by: Xu, Yao, et al.
Published: (2023)

Query2Diagram: Answering Developer Queries with UML Diagrams
by: Baryshnikov, Oleg, et al.
Published: (2026)

Automatic Mapping of AutomationML Files to Ontologies for Graph Queries and Validation
by: Westermann, Tom, et al.
Published: (2025)

Is Complex Query Answering Really Complex?
by: Gregucci, Cosimo, et al.
Published: (2024)

Consistent Query Answering for Existential Rules with Closed Predicates
by: Marconi, Lorenzo, et al.
Published: (2024)

Ontology-Aware RAG for Improved Question-Answering in Cybersecurity Education
by: Zhao, Chengshuai, et al.
Published: (2024)

Neural-Symbolic Logic Query Answering in Non-Euclidean Space
by: Liu, Lihui
Published: (2026)

AIdentifyAGE Ontology for Decision Support in Forensic Dental Age Assessment
by: Marcelo, Renato, et al.
Published: (2026)

Type-based Neural Link Prediction Adapter for Complex Query Answering
by: Song, Lingning, et al.
Published: (2024)

From Query to Logic: Ontology-Driven Multi-Hop Reasoning in LLMs
by: Bian, Haonan, et al.
Published: (2025)

The Limits of Tractable Marginalization
by: Broadrick, Oliver, et al.
Published: (2025)

Polynomial Semantics of Tractable Probabilistic Circuits
by: Broadrick, Oliver, et al.
Published: (2024)

Training Table Question Answering via SQL Query Decomposition
by: Mouravieff, Raphaël, et al.
Published: (2024)

Transformers for Complex Query Answering over Knowledge Hypergraphs
by: Tsang, Hong Ting, et al.
Published: (2025)

Ontology-Guided, Hybrid Prompt Learning for Generalization in Knowledge Graph Question Answering
by: Jiang, Longquan, et al.
Published: (2025)

Efficient and Scalable Neural Symbolic Search for Knowledge Graph Complex Query Answering
by: Fei, Weizhi, et al.
Published: (2025)

Effective Instruction Parsing Plugin for Complex Logical Query Answering on Knowledge Graphs
by: Zhuo, Xingrui, et al.
Published: (2024)

Increasing the LLM Accuracy for Question Answering: Ontologies to the Rescue!
by: Allemang, Dean, et al.
Published: (2024)

OntoTune: Ontology-Driven Learning for Query Optimization with Convolutional Models
by: Yue, Songhui, et al.
Published: (2025)