Oracle FAQ Your Portal to the Oracle Knowledge Grid
HOME | ASK QUESTION | ADD INFO | SEARCH | E-MAIL US
 

Home -> Community -> Usenet -> comp.databases.theory -> Re: formal (theoretical) treatment of database indices

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@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 Arvin


Received on Thu Oct 06 2005 - 03:27:54 CDT












Original text of this message













  HOME |
  ASK QUESTION |
  ADD INFO |
  SEARCH |
  E-MAIL US