Buchumschlag

A Dichotomy in the Complexity of Consistent Query Answering for Two Atom Queries With Self-Join

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Padmanabha, Anantha, Segoufin, Luc, Sirangelo, Cristina
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Databases
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Simple Algorithm for Consistent Query Answering under Primary Keys
von: Figueira, Diego, et al.
Veröffentlicht: (2023)

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

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

Factorised Representations of Join Queries: Tight Bounds and a New Dichotomy
von: Berkholz, Christoph, et al.
Veröffentlicht: (2025)

Parameterised Complexity of Consistent Query Answering via Graph Representations
von: Hankala, Teemu, et al.
Veröffentlicht: (2024)

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

Combined Approximations for Uniform Operational Consistent Query Answering
von: Calautti, Marco, et al.
Veröffentlicht: (2025)

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

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

Towards Efficient Random-Order Enumeration for Join Queries
von: Chen, Pengyu, et al.
Veröffentlicht: (2025)

Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries
von: Yang, Yifei, et al.
Veröffentlicht: (2023)

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

Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms
von: Abramovich, Omer, et al.
Veröffentlicht: (2025)

Counting Still Counts: Understanding Neural Complex Query Answering Through Query Relaxation
von: Brunink, Yannick, et al.
Veröffentlicht: (2025)

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

Correlation Sketches for Approximate Join-Correlation Queries
von: Santos, Aécio, et al.
Veröffentlicht: (2021)

Tight Fine-Grained Bounds for Direct Access on Join Queries
von: Bringmann, Karl, et al.
Veröffentlicht: (2022)

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

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

Answering Constraint Path Queries over Graphs
von: Li, Heyang, et al.
Veröffentlicht: (2025)

TKHist: Cardinality Estimation for Join Queries via Histograms with Dominant Attribute Correlation Finding
von: Li, Renrui, et al.
Veröffentlicht: (2025)

Query Answering under Volume-Based Diversity Functions
von: Arenas, Marcelo, et al.
Veröffentlicht: (2025)

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

Native Execution of GraphQL Queries over RDF Graphs Using Multi-way Joins
von: Karalis, Nikolaos, et al.
Veröffentlicht: (2024)

Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries
von: Heddes, Mike, et al.
Veröffentlicht: (2024)

Fast Answering Pattern-Constrained Reachability Queries with Two-Dimensional Reachability Index
von: Yang, Huihui, et al.
Veröffentlicht: (2025)

Data Generation for Testing Complex Queries
von: Somwase, Sunanda, et al.
Veröffentlicht: (2024)

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

Accelerating Approximate Analytical Join Queries over Unstructured Data with Statistical Guarantees
von: Zhu, Yuxuan, et al.
Veröffentlicht: (2026)

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

Halo: Domain-Aware Query Optimization for Long-Context Question Answering
von: Chunduri, Pramod, et al.
Veröffentlicht: (2026)

Needle: A Generative AI-Powered Multi-modal Database for Answering Complex Natural Language Queries
von: Erfanian, Mahdi, et al.
Veröffentlicht: (2024)

Computing Range Consistent Answers to Aggregation Queries via Rewriting
von: Khalfioui, Aziz Amezian El, et al.
Veröffentlicht: (2024)

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

GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hints
von: Sulimov, Pavel, et al.
Veröffentlicht: (2024)

Fast Private Adaptive Query Answering for Large Data Domains
von: Fuentes, Miguel, et al.
Veröffentlicht: (2026)

Training Table Question Answering via SQL Query Decomposition
von: Mouravieff, Raphaël, et al.
Veröffentlicht: (2024)

A Chase-based Approach to Consistent Answers of Analytic Queries in Star Schemas
von: Laurent, Dominique, et al.
Veröffentlicht: (2025)

A Graph-native Optimization Framework for Complex Graph Queries
von: Lyu, Bingqing, et al.
Veröffentlicht: (2025)

Secure Query Processing with Linear Complexity
von: Luo, Qiyao, et al.
Veröffentlicht: (2024)