Redundancy of information and algorithm to do lossless decompositions
Does the relation create information redundancy?


Yes, for instance you have the information on the file (name, size, data creation, etc.) repeated for different accesses to the same file.


  What would a decomposition of R without loss of information and without loss of dependency be?


The following decomposition is both in Third Normal Form and in Boyce-Codd Normal Form and is without loss of data and loss of dependencies. It can be obtained by applying both the “analysis algorithm” to produce the BCNF, and the “synthesis algorithm” to produce the 3NF, but note that in general only the latter is guaranteed to avoid any loss of dependencies:

R1 &lt; (D DC HC NF S),
{ D NF → DC
D NF → HC
D NF → S } &gt;

R2 &lt; (A D L NF),
{ D L NF → A } &gt;

R3 &lt; (D DA HA L NF TA),
{ D DA HA L NF → TA } &gt;


Any good database book will describe both the algorithms.