Buchumschlag

Project-connex Decompositions and Tractability of Aggregate Group-by Conjunctive Queries

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Figueira, Diego, Freire, Cibele
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Databases
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Tractability Frontiers of the Shapley Value for Aggregate Conjunctive Queries
von: Standke, Christoph, et al.
Veröffentlicht: (2025)

Minimizing Conjunctive Regular Path Queries
von: Figueira, Diego, et al.
Veröffentlicht: (2025)

Responsibility Measures for Conjunctive Queries with Negation
von: Bienvenu, Meghyn, et al.
Veröffentlicht: (2026)

A Common Ancestor of PDL, Conjunctive Queries, and Unary Negation First-order
von: Figueira, Diego, et al.
Veröffentlicht: (2025)

Shapley Revisited: Tractable Responsibility Measures for Query Answers
von: Bienvenu, Meghyn, et al.
Veröffentlicht: (2025)

Tractable Conjunctive Queries over Static and Dynamic Relations
von: Kara, Ahmet, et al.
Veröffentlicht: (2024)

Boundedness for Unions of Conjunctive Regular Path Queries over Simple Regular Expressions
von: Figueira, Diego, et al.
Veröffentlicht: (2024)

Semantic Tree-Width and Path-Width of Conjunctive Regular Path Queries
von: Figueira, Diego, et al.
Veröffentlicht: (2022)

Counting Answers to Unions of Conjunctive Queries: Natural Tractability Criteria and Meta-Complexity
von: Focke, Jacob, et al.
Veröffentlicht: (2023)

Counting Solutions to Conjunctive Queries: Structural and Hybrid Tractability
von: Chen, Hubie, et al.
Veröffentlicht: (2023)

Enumeration Algorithms for Conjunctive Queries with Projection
von: Deep, Shaleen, et al.
Veröffentlicht: (2021)

Acyclic Conjunctive Regular Path Queries are no Harder than Corresponding Conjunctive Queries
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2025)

Direct Access for Answers to Conjunctive Queries with Aggregation
von: Eldar, Idan, et al.
Veröffentlicht: (2023)

Direct Access for Conjunctive Queries with Negations
von: Capelli, Florent, et al.
Veröffentlicht: (2023)

Ranked Enumeration of Conjunctive Query Results
von: Deep, Shaleen, et al.
Veröffentlicht: (2019)

Extremal Fitting Problems for Conjunctive Queries
von: Cate, Balder ten, et al.
Veröffentlicht: (2022)

Finding Smallest Witnesses for Conjunctive Queries
von: Hu, Xiao, et al.
Veröffentlicht: (2023)

Output-sensitive Conjunctive Query Evaluation
von: Deep, Shaleen, et al.
Veröffentlicht: (2024)

Linear Programs with Conjunctive Database Queries
von: Capelli, Florent, et al.
Veröffentlicht: (2022)

Consistent Query Answering for Primary Keys and Conjunctive Queries with Counting
von: Khalfioui, Aziz Amezian El, et al.
Veröffentlicht: (2022)

Diversity of Answers to Conjunctive Queries
von: Merkl, Timo Camillo, et al.
Veröffentlicht: (2023)

Space-Time Tradeoffs for Spatial Conjunctive Queries
von: Esmailpour, Aryan, et al.
Veröffentlicht: (2025)

Quantum Computing for Query Containment of Conjunctive Queries
von: Gerlach, Luisa, et al.
Veröffentlicht: (2026)

Complexity of Evaluating GQL Queries
von: Figueira, Diego, et al.
Veröffentlicht: (2024)

Lower Bounds for Conjunctive Query Evaluation
von: Mengel, Stefan
Veröffentlicht: (2025)

Conjunctive Queries with Free Access Patterns under Updates
von: Kara, Ahmet, et al.
Veröffentlicht: (2022)

Towards Parameterized Hardness on Maintaining Conjunctive Queries
von: Wang, Qichen
Veröffentlicht: (2026)

Minimally Factorizing the Provenance of Self-join Free Conjunctive Queries
von: Makhija, Neha, et al.
Veröffentlicht: (2021)

Shapley Value Computation in Ontology-Mediated Query Answering
von: Bienvenu, Meghyn, et al.
Veröffentlicht: (2024)

Partition Constraints for Conjunctive Queries: Bounds and Worst-Case Optimal Joins
von: Deeds, Kyle, et al.
Veröffentlicht: (2025)

How Hard is it to Decide if a Fact is Relevant to a Query?
von: Bienvenu, Meghyn, et al.
Veröffentlicht: (2026)

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

Bag Semantics Conjunctive Query Containment. Four Small Steps Towards Undecidability
von: Marcinkowski, Jerzy, et al.
Veröffentlicht: (2025)

Fine-Grained Dichotomies for Conjunctive Queries with Minimum or Maximum
von: Carmeli, Nofar, et al.
Veröffentlicht: (2025)

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

Approximately Counting Answers to Conjunctive Queries with Disequalities and Negations
von: Focke, Jacob, et al.
Veröffentlicht: (2021)

Output-Sensitive Evaluation of Acyclic Conjunctive Regular Path Queries
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2025)

Unbalanced Triangle Detection and Enumeration Hardness for Unions of Conjunctive Queries
von: Bringmann, Karl, et al.
Veröffentlicht: (2022)

Quantum Information-Theoretical Size Bounds for Conjunctive Queries with Functional Dependencies
von: Uotila, Valter, et al.
Veröffentlicht: (2025)

Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue
von: Arenas, Marcelo, et al.
Veröffentlicht: (2024)