Dagstuhl 25081 — Semirings in Database Theory
Four selected questions from the five-section open-problem session. Datalog convergence is retained only as a pointer because later bounds require reconciling the exact model.
5 catalogue entries · 4 new problem records · 4 catalogue entries linked to problem records
Catalogue entries can be source pointers, solved items or groups of questions. They are not added to the main problem count. Status reflects the saved source, inspected 2026-09-10.
Original collection ↗Attribution and reuse
CC BY 4.0; attributed editorial adaptation of the named section authors.
5 matching entries
Clear filtersCircuit size for path provenance over absorptive semirings
Status unassessedSelected source questions · PDF page 17
Datalog convergence over stable semirings
Needs reviewSelected source questions · PDF page 17
General versus linear Datalog convergence bounds require reconciliation with arXiv:2311.17664; no open-status claim imported.
Which semirings embed in semirings with monus?
Status unassessedSelected source questions · PDF page 18
Weighted star-free expressions and temporal logic
Status unassessedSelected source questions · PDF page 18
Decidability of conjunctive-query containment under bag semantics
Status unassessedSelected source questions · PDF page 19