:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Larroque, Lucas, Manière, Quentin
Format:	Preprint
Published:	2026
Subjects:	Databases
Online Access:	https://arxiv.org/abs/2605.12349
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Restricted Chase Termination: You Want More than Fairness
by: Carral, David, et al.
Published: (2025)

About the Multi-Head Linear Restricted Chase Termination
by: Gerlach, Lukas, et al.
Published: (2025)

Output-sensitive Conjunctive Query Evaluation
by: Deep, Shaleen, et al.
Published: (2024)

Lower Bounds for Conjunctive Query Evaluation
by: Mengel, Stefan
Published: (2025)

Acyclic Conjunctive Regular Path Queries are no Harder than Corresponding Conjunctive Queries
by: Khamis, Mahmoud Abo, et al.
Published: (2025)

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

Direct Access for Conjunctive Queries with Negations
by: Capelli, Florent, et al.
Published: (2023)

Ranked Enumeration of Conjunctive Query Results
by: Deep, Shaleen, et al.
Published: (2019)

Extremal Fitting Problems for Conjunctive Queries
by: Cate, Balder ten, et al.
Published: (2022)

Finding Smallest Witnesses for Conjunctive Queries
by: Hu, Xiao, et al.
Published: (2023)

Minimizing Conjunctive Regular Path Queries
by: Figueira, Diego, et al.
Published: (2025)

Linear Programs with Conjunctive Database Queries
by: Capelli, Florent, et al.
Published: (2022)

Diversity of Answers to Conjunctive Queries
by: Merkl, Timo Camillo, et al.
Published: (2023)

No Cliques Allowed: The Next Step Towards BDD/FC Conjecture
by: Larroque, Lucas, et al.
Published: (2026)

Consistent Query Answering for Primary Keys and Conjunctive Queries with Counting
by: Khalfioui, Aziz Amezian El, et al.
Published: (2022)

Quantum Computing for Query Containment of Conjunctive Queries
by: Gerlach, Luisa, et al.
Published: (2026)

Chase Termination Beyond Polynomial Time
by: Hanisch, Philipp, et al.
Published: (2024)

Space-Time Tradeoffs for Spatial Conjunctive Queries
by: Esmailpour, Aryan, et al.
Published: (2025)

Output-Sensitive Evaluation of Acyclic Conjunctive Regular Path Queries
by: Khamis, Mahmoud Abo, et al.
Published: (2025)

Enumeration Algorithms for Conjunctive Queries with Projection
by: Deep, Shaleen, et al.
Published: (2021)

Tractability Frontiers of the Shapley Value for Aggregate Conjunctive Queries
by: Standke, Christoph, et al.
Published: (2025)

Conjunctive Queries with Free Access Patterns under Updates
by: Kara, Ahmet, et al.
Published: (2022)

Let's Play Tag: Linear Time Evaluation of Conjunctive Queries under TGD Constraints
by: Carmeli, Nofar, et al.
Published: (2026)

Adding Circumscription to Decidable Fragments of First-Order Logic: A Complexity Rollercoaster
by: Lutz, Carsten, et al.
Published: (2024)

Towards Parameterized Hardness on Maintaining Conjunctive Queries
by: Wang, Qichen
Published: (2026)

One Join Order Does Not Fit All: Reducing Intermediate Results with Per-Split Query Plans
by: He, Yujun, et al.
Published: (2025)

Jaguar: A Primal Algorithm for Conjunctive Query Evaluation in Submodular-Width Time
by: Khamis, Mahmoud Abo, et al.
Published: (2026)

The Weisfeiler-Leman Dimension of Conjunctive Queries
by: Göbel, Andreas, et al.
Published: (2023)

Minimally Factorizing the Provenance of Self-join Free Conjunctive Queries
by: Makhija, Neha, et al.
Published: (2021)

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

Structural Indexing of Relational Databases for the Evaluation of Free-Connex Acyclic Conjunctive Queries
by: Riveros, Cristian, et al.
Published: (2026)

Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints
by: Im, Sungjin, et al.
Published: (2025)

One Size Does NOT Fit All: On the Importance of Physical Representations for Datalog Evaluation
by: Rassau, Nick, et al.
Published: (2026)

Partition Constraints for Conjunctive Queries: Bounds and Worst-Case Optimal Joins
by: Deeds, Kyle, et al.
Published: (2025)

Fine-Grained Dichotomies for Conjunctive Queries with Minimum or Maximum
by: Carmeli, Nofar, et al.
Published: (2025)

Tractable Conjunctive Queries over Static and Dynamic Relations
by: Kara, Ahmet, et al.
Published: (2024)

Approximately Counting Answers to Conjunctive Queries with Disequalities and Negations
by: Focke, Jacob, et al.
Published: (2021)

Direct Access for Answers to Conjunctive Queries with Aggregation
by: Eldar, Idan, et al.
Published: (2023)

Bag Semantics Conjunctive Query Containment. Four Small Steps Towards Undecidability
by: Marcinkowski, Jerzy, et al.
Published: (2025)

Boundedness for Unions of Conjunctive Regular Path Queries over Simple Regular Expressions
by: Figueira, Diego, et al.
Published: (2024)