The modified insertion sort introduced in 1959 by D. E. Shell is known as the diminishing return sort.

Consider the following relational schemas and functional dependencies. Assume that the relations have been produced from a relation ABCDEFGHI and that all known dependencies for this relation are listed. State the strongest normal form for each one and, if appropriate, decompose to BCNF.

(a) R(A, B, C, D, E); A ? B, C ? D (b) S(A, B, F); AC ? E, B ? F (c) T(A, D); D ? G, G ? H (d) U(C, D, H, G); A ? I, I ? A (e) V(A,C, E, I)

Businesses and ISPs typically archive e-mail messages that travel through their servers.

Answer the following statement true (T) or false (F)