Measuring entropy for a table (e.g., SQL results)
Information-theoretic approach to database dependency theory has long history; here is couple of references:


An information-theoretic approach to normal forms for relational and XML data by  M. Arenas and L. Libkin (2005)
Information dependencies by M. M. Dalkilic and E. L. Roberston (2000)