How much information is transmitted in a single query?
20 views
Skip to first unread message
Tegiri Nenashi
unread,
May 18, 2016, 12:57:19 PM5/18/16
Delete
You do not have permission to delete messages in this group
Copy link
Report message
Sign in to report message
Show original message
Either email addresses are anonymous for this group or you need the view member email addresses permission to view the original message
to
When a user queries a database, from Shannon's perspective, how much information is transmitted? For a query returning DEE or DUM relation (yes-no query) it is clearly one bit. What is this quantity in general case?
Nicola
unread,
May 19, 2016, 2:47:53 AM5/19/16
Delete
You do not have permission to delete messages in this group
Copy link
Report message
Sign in to report message
Show original message
Either email addresses are anonymous for this group or you need the view member email addresses permission to view the original message
to
There are attempts to measure the information content of a relation:
search papers by Arenas and Libkin (An Information-Theoretic Approach
to Normal Forms for Relational and XML Data comes to my mind).