Chapter VIII, Indexing in Data Warehouses: Bitmaps and Beyond, by Karen C.
Davis and Ashima Gupta, elaborates further on the issues presented in Chapter
VII. In this chapter the authors focus on an alternative encoding technique that is
based not only on values of indexed attributes but also on an additional knowledge
derived from queries. This knowledge is used for constructing the so called property
maps, each of which describes properties of indexed attributes. The characteristics
of property maps with respect to query processing is the main contribution of this
chapter. Additionally, the chapter contains a concise overview of different kinds of
bitmap indexes.
Chapter IX, Efficient and Robust Node-Partitioned Data Warehouses, by Pedro
Furtado, addresses the problem of running large data warehouses efficiently on
low cost platforms. In order to achieve this goal, the author proposes to partition a
data warehouse over multiple servers (nodes) in a network. Such a partitioning may
cause other challenges in assuring data availability as well as distributed analytical
query optimization. In this chapter the author shows how to use replicas for the
purpose of designing a robust data warehouse partitioning strategy that guarantees
efficient OLAP processing and data availability. The author also concentrates on
data partitioning strategies as well as on efficient parallel join processing and query
transformations.
Pages:
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38