Image de couverture de livre

Will My Favorite Chases Terminate if Evaluating Conjunctive Queries Does? One Does Not Simply Decide This

Fuente: arXiv

Enregistré dans:

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

Documents similaires

Restricted Chase Termination: You Want More than Fairness
par: Carral, David, et autres
Publié: (2025)

About the Multi-Head Linear Restricted Chase Termination
par: Gerlach, Lukas, et autres
Publié: (2025)

Output-sensitive Conjunctive Query Evaluation
par: Deep, Shaleen, et autres
Publié: (2024)

Acyclic Conjunctive Regular Path Queries are no Harder than Corresponding Conjunctive Queries
par: Khamis, Mahmoud Abo, et autres
Publié: (2025)

Lower Bounds for Conjunctive Query Evaluation
par: Mengel, Stefan
Publié: (2025)

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

Direct Access for Conjunctive Queries with Negations
par: Capelli, Florent, et autres
Publié: (2023)

Ranked Enumeration of Conjunctive Query Results
par: Deep, Shaleen, et autres
Publié: (2019)

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

Finding Smallest Witnesses for Conjunctive Queries
par: Hu, Xiao, et autres
Publié: (2023)

Minimizing Conjunctive Regular Path Queries
par: Figueira, Diego, et autres
Publié: (2025)

Linear Programs with Conjunctive Database Queries
par: Capelli, Florent, et autres
Publié: (2022)

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

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

Space-Time Tradeoffs for Spatial Conjunctive Queries
par: Esmailpour, Aryan, et autres
Publié: (2025)

Quantum Computing for Query Containment of Conjunctive Queries
par: Gerlach, Luisa, et autres
Publié: (2026)

Chase Termination Beyond Polynomial Time
par: Hanisch, Philipp, et autres
Publié: (2024)

No Cliques Allowed: The Next Step Towards BDD/FC Conjecture
par: Larroque, Lucas, et autres
Publié: (2026)

Output-Sensitive Evaluation of Acyclic Conjunctive Regular Path Queries
par: Khamis, Mahmoud Abo, et autres
Publié: (2025)

Tractability Frontiers of the Shapley Value for Aggregate Conjunctive Queries
par: Standke, Christoph, et autres
Publié: (2025)

Conjunctive Queries with Free Access Patterns under Updates
par: Kara, Ahmet, et autres
Publié: (2022)

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

One Join Order Does Not Fit All: Reducing Intermediate Results with Per-Split Query Plans
par: He, Yujun, et autres
Publié: (2025)

Enumeration Algorithms for Conjunctive Queries with Projection
par: Deep, Shaleen, et autres
Publié: (2021)

Towards Parameterized Hardness on Maintaining Conjunctive Queries
par: Wang, Qichen
Publié: (2026)

Minimally Factorizing the Provenance of Self-join Free Conjunctive Queries
par: Makhija, Neha, et autres
Publié: (2021)

Project-connex Decompositions and Tractability of Aggregate Group-by Conjunctive Queries
par: Figueira, Diego, et autres
Publié: (2025)

Jaguar: A Primal Algorithm for Conjunctive Query Evaluation in Submodular-Width Time
par: Khamis, Mahmoud Abo, et autres
Publié: (2026)

One Size Does NOT Fit All: On the Importance of Physical Representations for Datalog Evaluation
par: Rassau, Nick, et autres
Publié: (2026)

Partition Constraints for Conjunctive Queries: Bounds and Worst-Case Optimal Joins
par: Deeds, Kyle, et autres
Publié: (2025)

Structural Indexing of Relational Databases for the Evaluation of Free-Connex Acyclic Conjunctive Queries
par: Riveros, Cristian, et autres
Publié: (2026)

Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints
par: Im, Sungjin, et autres
Publié: (2025)

The Weisfeiler-Leman Dimension of Conjunctive Queries
par: Göbel, Andreas, et autres
Publié: (2023)

A Decidable Case of Query Determinacy: Project-Select Views
par: Zhang, Wen, et autres
Publié: (2024)

Bag Semantics Conjunctive Query Containment. Four Small Steps Towards Undecidability
par: Marcinkowski, Jerzy, et autres
Publié: (2025)

Boundedness for Unions of Conjunctive Regular Path Queries over Simple Regular Expressions
par: Figueira, Diego, et autres
Publié: (2024)

Fine-Grained Dichotomies for Conjunctive Queries with Minimum or Maximum
par: Carmeli, Nofar, et autres
Publié: (2025)

Tractable Conjunctive Queries over Static and Dynamic Relations
par: Kara, Ahmet, et autres
Publié: (2024)

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

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