www-ai.cs.tu-dortmund.de/LEHRE/PG/PG445/literatur/goethals_2002a.pdf
in this chapter.
beer wine chips pizza 100 1 1 1 0 200 1 0 1 0 300 0 1 0 1 400 0 0 1 1
beer wine chips pizza 100 1 1 1 0 200 1 0 1 0 300 0 1 0 1 400 0 0 1 1
Table 2.4: Horizontal and Vertical database layout [...] suffices to establish an injection t0 7→ t from the transactions t0 in the support set of s in D0 into the transactions t in the support set of Z in D.
Let t0 be in D0 and containing s. Obviously, a transaction [...] transactions t0 in the support set of s in D0.
Let t be in D and containing Z. Since Z satisfies the set-query, Z contains Pos, and hence t contains Pos as well. Thus, t0 := t − (Pos ∪ Neg) is in D0. Since Z …
