Image de couverture de livre

Answer Counting under Guarded TGDs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Feier, Cristina, Lutz, Carsten, Przybyłko, Marcin
Format:	Preprint
Publié:	2021
Sujets:	Databases
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Let's Play Tag: Linear Time Evaluation of Conjunctive Queries under TGD Constraints
par: Carmeli, Nofar, et autres
Publié: (2026)

Tighter Bounds for Query Answering with Guarded TGDs
par: Amarilli, Antoine, et autres
Publié: (2022)

Approximately Counting Answers to Conjunctive Queries with Disequalities and Negations
par: Focke, Jacob, et autres
Publié: (2021)

Counting Answers to Unions of Conjunctive Queries: Natural Tractability Criteria and Meta-Complexity
par: Focke, Jacob, et autres
Publié: (2023)

Query Repairs
par: Cate, Balder ten, et autres
Publié: (2025)

Extremal Fitting Problems for Conjunctive Queries
par: Cate, Balder ten, et autres
Publié: (2022)

Compact Answers to Temporal Path Queries
par: Adnan, Muhammad, et autres
Publié: (2025)

Communication-Efficient Triangle Counting under Local Differential Privacy
par: Imola, Jacob, et autres
Publié: (2021)

Acyclic Graph Pattern Counting under Local Differential Privacy
par: Hu, Yihua, et autres
Publié: (2026)

Database Theory in Action: Direct Access to Query Answers
par: Hu, Jiayin, et autres
Publié: (2026)

Diversity of Answers to Conjunctive Queries
par: Merkl, Timo Camillo, et autres
Publié: (2023)

Computing Range Consistent Answers to Aggregation Queries via Rewriting
par: Khalfioui, Aziz Amezian El, et autres
Publié: (2024)

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

Guarded Negation Transitive Closure Logic
par: Figueira, Diego, et autres
Publié: (2025)

Avoiding Materialisation for Guarded Aggregate Queries
par: Lanzinger, Matthias, et autres
Publié: (2024)

The Complexity of Finding Missing Answer Repairs
par: Comer, Jesse, et autres
Publié: (2026)

A Chase-based Approach to Consistent Answers of Analytic Queries in Star Schemas
par: Laurent, Dominique, et autres
Publié: (2025)

Data Guard: A Fine-grained Purpose-based Access Control System for Large Data Warehouses
par: Tran, Khai, et autres
Publié: (2025)

Can AI Agents Answer Your Data Questions? A Benchmark for Data Agents
par: Ma, Ruiying, et autres
Publié: (2026)

Efficient Learned Query Execution over Text and Tables [Technical Report]
par: Urban, Matthias, et autres
Publié: (2024)

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

When is Shapley Value Computation a Matter of Counting?
par: Bienvenu, Meghyn, et autres
Publié: (2023)

Consistent Query Answering for Primary Keys and Conjunctive Queries with Counting
par: Khalfioui, Aziz Amezian El, et autres
Publié: (2022)

Case Count Metric for Comparative Analysis of Entity Resolution Results
par: Talburt, John R., et autres
Publié: (2026)

Private Queries with Sigma-Counting
par: Gao, Jun, et autres
Publié: (2025)

Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue
par: Arenas, Marcelo, et autres
Publié: (2024)

Towards Output-Optimal Uniform Sampling and Approximate Counting for Join-Project Queries
par: Hu, Xiao, et autres
Publié: (2026)

Let's Simply Count: Quantifying Distributional Similarity Between Activities in Event Data
par: Kirchmann, Henrik, et autres
Publié: (2025)

Exact and Approximate Counting of Database Repairs
par: Calautti, Marco, et autres
Publié: (2021)

Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries
par: Heddes, Mike, et autres
Publié: (2024)

Contextual Pattern Mining and Counting
par: Li, Ling, et autres
Publié: (2025)

JOB-Complex: A Challenging Benchmark for Traditional & Learned Query Optimization
par: Wehrstein, Johannes, et autres
Publié: (2025)

The Stretto Execution Engine for LLM-Augmented Data Systems
par: Sanmartino, Gabriele, et autres
Publié: (2026)

GRACEFUL: A Learned Cost Estimator For UDFs
par: Wehrstein, Johannes, et autres
Publié: (2025)

Bespoke OLAP: Synthesizing Workload-Specific One-size-fits-one Database Engines
par: Wehrstein, Johannes, et autres
Publié: (2026)

PystachIO: Efficient Distributed GPU Query Processing with PyTorch over Fast Networks & Fast Storage
par: Luo, Jigao, et autres
Publié: (2025)

Approximate Butterfly Counting in Sublinear Time
par: Luo, Chi, et autres
Publié: (2026)

Counting Still Counts: Understanding Neural Complex Query Answering Through Query Relaxation
par: Brunink, Yannick, et autres
Publié: (2025)

Opening The Black-Box: Explaining Learned Cost Models For Databases
par: Heinrich, Roman, et autres
Publié: (2025)

How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks
par: Heinrich, Roman, et autres
Publié: (2025)