Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

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
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
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).

Nicola



--- news://freenews.netfront.net/ - complaints: ne...@netfront.net ---
0 new messages