HPL-2010-23
Adaptive indexing for relational keys - Graefe, Goetz; Kuno, Harumi
Keyword(s): databases, indexes, storage systems, B-trees, adaptive merging, database cracking
Abstract: Adaptive indexing schemes such as database cracking and adaptive merging have been investigated to-date only in the context of range queries. These are typical for non-key columns in relational databases. For complete self-managing indexing, adaptive indexing must also apply to key columns. The pres ...
Full Report
More...