Buchumschlag

Consistent Query Answering over SHACL Constraints

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ahmetaj, Shqiponja, Merkl, Timo Camillo, Pichler, Reinhard
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

From FPT Decision to FPT Enumeration
von: Creignou, Nadia, et al.
Veröffentlicht: (2025)

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

The Space-Time Complexity of Sum-Product Queries
von: Deeds, Kyle, 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)

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

SHACL Validation under Graph Updates (Extended Paper)
von: Ahmetaj, Shqiponja, et al.
Veröffentlicht: (2025)

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

Query Lower Bounds for Correlation Clustering under Memory Constraints
von: Garg, Sumegha, et al.
Veröffentlicht: (2026)

New Sufficient Algebraic Conditions for Local Consistency over Homogeneous Structures of Finite Duality
von: Nagy, Tomáš, et al.
Veröffentlicht: (2025)

3-Query RLDCs are Strictly Stronger than 3-Query LDCs
von: Gur, Tom, et al.
Veröffentlicht: (2025)

Query Complexity with Unknowns
von: Mande, Nikhil S., et al.
Veröffentlicht: (2024)

On Deciding the Data Complexity of Answering Linear Monadic Datalog Queries with LTL Operators(Extended Version)
von: Artale, Alessandro, et al.
Veröffentlicht: (2025)

Bounds for Hardness Condensation in the Query Model
von: Kayal, Chandrima, et al.
Veröffentlicht: (2026)

Sensitivity and Query Complexity under Uncertainty
von: Benson, Deepu, et al.
Veröffentlicht: (2025)

Direct Product Theorems for Randomized Query Complexity
von: Ben-David, Shalev, et al.
Veröffentlicht: (2025)

Spectra of Cardinality Queries over Description Logic Knowledge Bases
von: Manière, Quentin, et al.
Veröffentlicht: (2024)

A Strong Direct Sum Theorem for Distributional Query Complexity
von: Blanc, Guy, et al.
Veröffentlicht: (2024)

Realizing Graphs with Cut Constraints
von: Silva, Lucas de Oliveira, et al.
Veröffentlicht: (2025)

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

Good Locally Testable Codes with Small Alphabet and Small Query Size
von: First, Uriya, et al.
Veröffentlicht: (2025)

Query-Efficient Fixpoints of $\ell_p$-Contractions
von: Haslebacher, Sebastian, et al.
Veröffentlicht: (2025)

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

Algebraic Global Gadgetry for Surjective Constraint Satisfaction
von: Chen, Hubie
Veröffentlicht: (2020)

Relaxed vs. Full Local Decodability with Few Queries: Equivalence and Separations for Linear Codes
von: Grigorescu, Elena, et al.
Veröffentlicht: (2025)

PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2025)

Query complexity of Boolean functions on the middle slice of the cube
von: Gerbner, Dániel, et al.
Veröffentlicht: (2023)

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

Limitations of Affine Integer Relaxations for Solving Constraint Satisfaction Problems
von: Lichter, Moritz, et al.
Veröffentlicht: (2024)

The Complexity of Promise Constraint Satisfaction Problem Seen from the Other Side
von: Asimi, Kristina, et al.
Veröffentlicht: (2024)

Complexity of Planar Graph Orientation Consistency, Promise-Inference, and Uniqueness, with Applications to Minesweeper Variants
von: MIT Hardness Group, et al.
Veröffentlicht: (2024)

Improved Lower Bounds for all Odd-Query Locally Decodable Codes
von: Basu, Arpon, et al.
Veröffentlicht: (2024)

Query complexity lower bounds for local list-decoding and hard-core predicates (even for small rate and huge lists)
von: Ron-Zewi, Noga, et al.
Veröffentlicht: (2024)

Maximizing Phylogenetic Diversity under Ecological Constraints: A Parameterized Complexity Study
von: Komusiewicz, Christian, et al.
Veröffentlicht: (2024)

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

A Brief Introduction to Quantum Query Complexity
von: Hamoudi, Yassine
Veröffentlicht: (2025)

Modifications of Quantum Computation and Adaptive Queries to PP
von: Miloschewsky, David, et al.
Veröffentlicht: (2025)

Equations over Finite Monoids with Infinite Promises
von: Larrauri, Alberto, et al.
Veröffentlicht: (2025)

Query maintenance under batch changes with small-depth circuits
von: Datta, Samir, et al.
Veröffentlicht: (2024)

Low-Rank Tensor Decomposition over Finite Fields
von: Yang, Jason
Veröffentlicht: (2024)