Re: formal (theoretical) treatment of database indices
Date: Thu, 13 Oct 2005 10:23:01 -0400
Message-ID: <dilqkc$rnv$1_at_domitilla.aioe.org>
The problem is that Algebra and Calculus ( I think you mean relational ones) are the objects of the conceptual level. I am following the ANSI/SPARC three level architecture. Indices, blocks etc. are the objects of physical level (internal level). It does not make any sense to include indices into the relational model.
So the conclusion is we need a model (mathematical abstraction) for the internal level.
"falcon" <shahbazc_at_gmail.com> wrote in message
news:1128518190.561184.171410_at_g47g2000cwa.googlegroups.com...
> Almost everytime I see indices (indexes?) mentioned in text books or
> papers, it seems they are relagated to the query optimization section.
> Algebra/Calculus level primitives never take an index into account.
> I'm wondering if there has been any work done on making indices more
> important at a theoretical level. I'll appreciate any pointers.
> Thanks.
>
Received on Thu Oct 13 2005 - 16:23:01 CEST