How much information is transmitted in a single query?
From: Tegiri Nenashi <TegiriNenashi_at_gmail.com>
Date: Wed, 18 May 2016 09:57:18 -0700 (PDT)
Message-ID: <68085afb-d4b9-4346-b12a-4f7b37f26f8d_at_googlegroups.com>
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? Received on Wed May 18 2016 - 18:57:18 CEST
Date: Wed, 18 May 2016 09:57:18 -0700 (PDT)
Message-ID: <68085afb-d4b9-4346-b12a-4f7b37f26f8d_at_googlegroups.com>
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? Received on Wed May 18 2016 - 18:57:18 CEST