Cover Image

How Hard is it to Decide if a Fact is Relevant to a Query?

Fuente: arXiv

Saved in:

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

Similar Items

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

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

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

Tractable Responsibility Measures for Ontology-Mediated Query Answering
by: Bienvenu, Meghyn, et al.
Published: (2025)

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

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)

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

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)

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

Using ASP(Q) to Handle Inconsistent Prioritized Data
by: Bienvenu, Meghyn, 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)

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

The Sticky Path to Expressive Querying: Decidability of Navigational Queries under Existential Rules
by: Ostropolski-Nalewaja, Piotr, et al.
Published: (2024)

Decidability of Querying First-Order Theories via Countermodels of Finite Width
by: Feller, Thomas, et al.
Published: (2023)

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

SM3-Text-to-Query: Synthetic Multi-Model Medical Text-to-Query Benchmark
by: Sivasubramaniam, Sithursan, et al.
Published: (2024)

Complete Approximations of Incomplete Queries
by: Corman, Julien, et al.
Published: (2024)

Declarative Privacy-Preserving Inference Queries
by: Guan, Hong, et al.
Published: (2024)

RelationalFactQA: A Benchmark for Evaluating Tabular Fact Retrieval from Large Language Models
by: Satriani, Dario, et al.
Published: (2025)

Scaling GraphLLM with Bilevel-Optimized Sparse Querying
by: Peng, Yangzhe, et al.
Published: (2026)

Bootstrapping Learned Cost Models with Synthetic SQL Queries
by: Nidd, Michael, et al.
Published: (2025)

FOSS: A Self-Learned Doctor for Query Optimizer
by: Zhong, Kai, et al.
Published: (2023)

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

QueryGym: Step-by-Step Interaction with Relational Databases
by: Ananthakrishnan, Haritha, et al.
Published: (2025)

QCFuse: Query-Centric Cache Fusion for Efficient RAG Inference
by: Yan, Jianxin, et al.
Published: (2026)

Querying Everything Everywhere All at Once: Supervaluationism for the Agentic Lakehouse
by: Tagliabue, Jacopo
Published: (2026)

Multi-turn Natural Language to Graph Query Language Translation
by: Liang, Yuanyuan, et al.
Published: (2025)

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

Research Challenges in Relational Database Management Systems for LLM Queries
by: Akillioglu, Kerem, et al.
Published: (2025)

Querying Triadic Concepts through Partial or Complete Matching of Triples
by: Ruas, Pedro Henrique B., et al.
Published: (2024)

Process Trace Querying using Knowledge Graphs and Notation3
by: Van Woensel, William
Published: (2024)

GraphAide: Advanced Graph-Assisted Query and Reasoning System
by: Purohit, Sumit, et al.
Published: (2024)

Cardinality Estimation for High Dimensional Similarity Queries with Adaptive Bucket Probing
by: Chen, Zhonghan, et al.
Published: (2026)

QUITE: A Query Rewrite System Beyond Rules with LLM Agents
by: Song, Yuyang, et al.
Published: (2025)

Subspace Aggregation Query and Index Generation for Multidimensional Resource Space Model
by: Sun, Xiaoping, et al.
Published: (2025)

CONCERTO: Complex Query Execution Mechanism-Aware Learned Cost Estimation
by: Zhang, Kaixin, et al.
Published: (2024)

DocETL: Agentic Query Rewriting and Evaluation for Complex Document Processing
by: Shankar, Shreya, et al.
Published: (2024)