2 papers
cs.DB2026
Rerootable Hypertree Decompositions
Zhekai Jiang, Christoph Koch, Peter Lindner +2
Hypertree decompositions are a cornerstone in the theory of answering conjunctive queries efficiently. However, they are not yet widely adopted in practice. Problems related to, e.…
cs.DB2024
The Importance of Parameters in Database Queries
Amir Gilad, Martin Grohe, Benny Kimelfeld +2
We propose and study a framework for quantifying the importance of the choices of parameter values to the result of a query over a database. These parameters occur as constants in…