Factorised Representations of Join Queries: Tight Bounds and a New Dichotomy

Christoph Berkholz, Harry Vinall-Smeeth

A common theme in factorised databases and knowledge compilation is the representation of solution sets in a useful yet succinct data structure. In this paper, we study the represe…