Buchumschlag

Partition Constraints for Conjunctive Queries: Bounds and Worst-Case Optimal Joins

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Deeds, Kyle, Merkl, Timo Camillo
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

The Space-Time Complexity of Sum-Product Queries
von: Deeds, Kyle, et al.
Veröffentlicht: (2025)

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

Query Answering under Volume-Based Diversity Functions
von: Arenas, Marcelo, 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)

A Simple Algorithm for Worst-Case Optimal Join and Sampling
von: Capelli, Florent, et al.
Veröffentlicht: (2024)

HoneyComb: A Parallel Worst-Case Optimal Join on Multicores
von: Wu, Jiacheng, et al.
Veröffentlicht: (2025)

A Unified Architecture for Efficient Binary and Worst-Case Optimal Join Processing
von: Kaboli, Amirali, et al.
Veröffentlicht: (2025)

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

Galley: Modern Query Optimization for Sparse Tensor Programs
von: Deeds, Kyle, et al.
Veröffentlicht: (2024)

Output-Optimal Algorithms for Join-Aggregate Queries
von: Hu, Xiao
Veröffentlicht: (2024)

Consistent Query Answering over SHACL Constraints
von: Ahmetaj, Shqiponja, et al.
Veröffentlicht: (2024)

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

Quantum Information-Theoretical Size Bounds for Conjunctive Queries with Functional Dependencies
von: Uotila, Valter, 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)

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

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)

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

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

Tight Fine-Grained Bounds for Direct Access on Join Queries
von: Bringmann, Karl, 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)

Intermediate Relation Size Bounds for Select-Project-Join-Union Query Plans
von: Chen, Hubie, et al.
Veröffentlicht: (2024)

Optimal Bounds-Only Pruning for Spatial AkNN Joins
von: Winecki, Dominik
Veröffentlicht: (2026)

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)

Towards Output-Optimal Uniform Sampling and Approximate Counting for Join-Project Queries
von: Hu, Xiao, et al.
Veröffentlicht: (2026)

Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints
von: Im, Sungjin, et al.
Veröffentlicht: (2025)

Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation
von: Deeds, Kyle, et al.
Veröffentlicht: (2024)

Optimizing Queries with Many-to-Many Joins
von: Kalumin, Hasara, et al.
Veröffentlicht: (2024)

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

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

Scaling Worst-Case Optimal Datalog to GPUs
von: Sun, Yihao, et al.
Veröffentlicht: (2026)

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

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

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

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

Indexing Join Inputs for Fast Queries and Maintenance
von: Lyu, Wenhui, et al.
Veröffentlicht: (2025)