Copertina

Towards Parameterized Hardness on Maintaining Conjunctive Queries

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Wang, Qichen
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Databases Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Lower Bounds for Conjunctive Query Evaluation
di: Mengel, Stefan
Pubblicazione: (2025)

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

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

Parameterised Complexity of Consistent Query Answering via Graph Representations
di: Hankala, Teemu, et al.
Pubblicazione: (2024)

Tight Fine-Grained Bounds for Direct Access on Join Queries
di: Bringmann, Karl, et al.
Pubblicazione: (2022)

The Complexity of Finding Missing Answer Repairs
di: Comer, Jesse, et al.
Pubblicazione: (2026)

PFCS: Prime Factorization Cache System for Deterministic Data Relationship Discovery
di: Le, Duy
Pubblicazione: (2025)

Circuits and Formulas for Datalog over Semirings
di: Fan, Austen Z., et al.
Pubblicazione: (2025)

Bounds for Hardness Condensation in the Query Model
di: Kayal, Chandrima, et al.
Pubblicazione: (2026)

Fine-Grained Complexity of Regular Path Queries
di: Casel, Katrin, et al.
Pubblicazione: (2021)

Expected Shapley-Like Scores of Boolean Functions: Complexity and Applications to Probabilistic Databases
di: Karmakar, Pratik, et al.
Pubblicazione: (2024)

Fast Matrix Multiplication meets the Submodular Width
di: Abo-Khamis, Mahmoud, et al.
Pubblicazione: (2024)

Finding a Fair Scoring Function for Top-$k$ Selection: From Hardness to Practice
di: Cai, Guangya
Pubblicazione: (2025)

Unbalanced Triangle Detection and Enumeration Hardness for Unions of Conjunctive Queries
di: Bringmann, Karl, et al.
Pubblicazione: (2022)

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

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

Learning Tree Pattern Transformations
di: Neider, Daniel, et al.
Pubblicazione: (2024)

Matching walks that are minimal with respect to edge inclusion
di: Marsault, Victor
Pubblicazione: (2024)

From Time to Space: The Impact of Linearity in Higher-Order Datalog
di: Charalambidis, Angelos, et al.
Pubblicazione: (2026)

The Power of Negation in Higher-Order Datalog
di: Charalambidis, Angelos, et al.
Pubblicazione: (2025)

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

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

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

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

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

Minimizing Conjunctive Regular Path Queries
di: Figueira, Diego, et al.
Pubblicazione: (2025)

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

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

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

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

Parameterized Hardness of Zonotope Containment and Neural Network Verification
di: Froese, Vincent, et al.
Pubblicazione: (2025)

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

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

A Common Ancestor of PDL, Conjunctive Queries, and Unary Negation First-order
di: Figueira, Diego, et al.
Pubblicazione: (2025)

Capturing P: On the Expressive Power and Efficient Evaluation of Boolean Retrieval
di: Aavani, Amir
Pubblicazione: (2026)

Enumeration and updates for conjunctive linear algebra queries through expressibility
di: Muñoz, Thomas, et al.
Pubblicazione: (2023)

Enhancing Grover's Search Algorithm: A Modified Approach to Increase the Probability of Good States
di: Abdulrahman, Ismael
Pubblicazione: (2024)

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

Succinct Structure Representations for Efficient Query Optimization
di: Jiang, Zhekai, et al.
Pubblicazione: (2026)