Rewriting with Acyclic Queries: Mind Your Head

DOI10.46298/lmcs-19(4:17)2023arXiv2201.05129OpenAlexW4389140555MaRDI QIDQ6178695

Thomas Schwentick, Christopher Spinrath, Jens Keppeler, Gaetano Geck

Publication date: 16 January 2024

Published in: Logical Methods in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2201.05129

zbMATH Keywords

rewritingNP-hardnessacyclic conjunctive queriesacyclic rewritingfree-connex querieshierarchical queries

Mathematics Subject Classification ID

Logic in computer science (03B70) Computer science (68-XX)

Cites Work

• Unnamed Item
• Conjunctive query containment revisited
• MiniCon: a scalable algorithm for answering queries using views
• Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture
• The complexity of acyclic conjunctive queries
• On Acyclic Conjunctive Queries and Constant Delay Enumeration
• Size Bounds for Factorised Representations of Query Results
• Dichotomies for Queries with Negation in Probabilistic Databases
• Database Theory - ICDT 2005
• Answering queries using views: A survey

This page was built for publication: Rewriting with Acyclic Queries: Mind Your Head