Question 2 (20 marks):

Given the following transaction database of a supermarket: (TID = transaction ID)

TID Items bought 0001 {P, S, T} 0003 {P, Q, R, T} 0010 {P, Q, S, T} 0013 {P, R, S, T} 0022 {Q, R, T} 0028 {Q, S, T} 0029 {R, S} 0030 {P, Q, R} 0037 {P, S, T} 0051 {P, Q, T}