The expression “recorded information” refers to the fact that the information must be transferred onto a sheet; it's a form of coding, in a way. This increasingly causes definition problems, particularly when we're dealing with human tissue, DNA in particular. It isn't necessary for the material to be recorded or written; it's the information in itself. In one sense, there's nothing more private than DNA. However, it's not clear that it's included in that definition.
On April 29th, 2008. See this statement in context.