Question 2

The relational database below contains two related tables - Supplier and Product:

Product table: Primary key = Prod-code, Foreign key = Supp-code

Prod-code	Prod -name	Prod -desript	Prod -stocktype	Prod -stocklevel	Prod -expireDate	Supp-code
10010	aaa	qwert	615	123445677	2017-11-14	501
10011	bbb	asdfgg	615	234567899	2017-11-16	501
10012	ccc	zxxcvv	234	345678900	2017-11-13	502
10013	eee	ytuytu	234	454577777	2017-10-13	503
10014	jjj	werewr	231	436436885	2017-10-23	503
10015	sdg	rtyrtyry	275	676446322	2017-10-30	504
10016	ewt	erterter	789	232317879	2017-12-30	501

Supplier table: Primary key = Supp -code, No Foreign key

Supp -code	Supp -lname	Supp -fname	Supp -Initial	Supp -areacode	Supp -phone
501	xxx	qwert	F	615	123445678
502	yyy	asdfgg	B	615	234567890
503	zzz	zxxcvv	X	234	345678901

1. From the above data, what type of relationships: one-to-one, one-to-many, or many-to-many, do the above two tables have? Explain your answer. (3 marks)
2. The above database contains an error in the data. Identify and describe this error. (5 marks)

Question 3

A transaction database is a set of transactions completed in a supermarket database. Each transaction is a set of items. For example, consider the following transaction database. It contains 5 transactions (t1, t2, ..., t5) and 5 items (1,2, 3, 4, 5). For example, the first transaction represents the set of items 1, 3 and 4. It is important to note that an item is not allowed to appear twice in the same transaction and that items are assumed to be sorted by lexicographical order in a transaction.

Transaction id	Items
t1	{1, 3, 4}
t2	{2, 3, 5}
t3	{1, 2, 3, 5}
t4	{2, 5}
t5	{1, 2, 3, 5}

What is the output of the Apriori algorithm run on the previous transaction database with a minimum support of 40 % (2 out of 5 transactions)? (15 marks)

Question 2 (8 marks) Q2 total:

a.

b.

Question 3 (15 marks) Q3 total:

itemsets	support