PISA: Performance models for Index Structures with and without Aggregated data

• Published in: Proceedings. Eleventh International Conference on Scientific and Statistical Database Management pp. 78 - 87
• Main Authors: Jurgens, M., Lenz, H.-J.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 1999
• Subjects: Aggregates; Computer science; Data structures; Data warehouses; Econometrics; Indexing; Information systems; Multidimensional systems; Statistics

Different models to estimate the performance of tree-based index structures exist. Materialized aggregates in the inner nodes of such index structures are used to speed up range queries on aggregates. This is achieved by avoiding traversing the index tree down to the leaves through aggregates precom...