Re: How much information is transmitted in a single query?
From: Nicola <nvitacolonna_at_gmail.com>
Date: Thu, 19 May 2016 08:47:50 +0200
Message-ID: <nhjnim$1717$1_at_adenine.netfront.net>
Date: Thu, 19 May 2016 08:47:50 +0200
Message-ID: <nhjnim$1717$1_at_adenine.netfront.net>
On 2016-05-18 16:57:18 +0000, Tegiri Nenashi said:
> 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?
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: news_at_netfront.net ---