Image de couverture de livre

Minimally Factorizing the Provenance of Self-join Free Conjunctive Queries

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Makhija, Neha, Gatterbauer, Wolfgang
Format:	Preprint
Publié:	2021
Sujets:	Databases
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Is Integer Linear Programming All You Need for Deletion Propagation? A Unified and Practical Approach for Generalized Deletion Propagation
par: Makhija, Neha, et autres
Publié: (2024)

Resilience for Regular Path Queries: Towards a Complexity Classification
par: Amarilli, Antoine, et autres
Publié: (2024)

A Principled Solution to the Disjunction Problem of Diagrammatic Query Representations
par: Gatterbauer, Wolfgang
Publié: (2024)

A Comprehensive Tutorial on over 100 Years of Diagrammatic Representations of Logical Statements and Relational Queries
par: Gatterbauer, Wolfgang
Publié: (2024)

Discovering Dichotomies for Problems in Database Theory
par: Makhija, Neha
Publié: (2023)

Ranked Enumeration for Database Queries
par: Tziavelis, Nikolaos, et autres
Publié: (2024)

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

Database Research needs an Abstract Relational Query Language
par: Gatterbauer, Wolfgang, et autres
Publié: (2025)

On The Reasonable Effectiveness of Relational Diagrams: Explaining Relational Query Patterns and the Pattern Expressiveness of Relational Languages
par: Gatterbauer, Wolfgang, et autres
Publié: (2024)

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

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

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)

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

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

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)

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

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

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

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

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

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

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

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

Towards Agentic Schema Refinement
par: Rissaki, Agapi, et autres
Publié: (2024)

Database Views as Explanations for Relational Deep Learning
par: Rissaki, Agapi, et autres
Publié: (2025)

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)

In-Memory Indexing and Querying of Provenance in Data Preparation Pipelines
par: Belhajjame, Khalid, et autres
Publié: (2025)

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)

The Importance of Parameters in Ranking Functions
par: Standke, Christoph, et autres
Publié: (2026)

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

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