formal (theoretical) treatment of database indices
From: falcon <shahbazc_at_gmail.com>
Date: 5 Oct 2005 06:16:30 -0700
Message-ID: <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 Wed Oct 05 2005 - 15:16:30 CEST
Date: 5 Oct 2005 06:16:30 -0700
Message-ID: <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 Wed Oct 05 2005 - 15:16:30 CEST