Re: formal (theoretical) treatment of database indices
From: Troels Arvin <troels_at_arvin.dk>
Date: Thu, 06 Oct 2005 10:27:54 +0200
Message-ID: <pan.2005.10.06.08.27.53.640877_at_arvin.dk>
Date: Thu, 06 Oct 2005 10:27:54 +0200
Message-ID: <pan.2005.10.06.08.27.53.640877_at_arvin.dk>
On Wed, 05 Oct 2005 06:16:30 -0700, falcon wrote:
> Algebra/Calculus level primitives never take an index into account.
Should they?
> I'm wondering if there has been any work done on making indices more
> important at a theoretical level.
You will find solid and extensive theoretical work related indices in the algorithmics-world, especially in the field of external memory algorithmics.
-- Greetings from Troels ArvinReceived on Thu Oct 06 2005 - 10:27:54 CEST