Efficient of bitmap join indexes for optimising star join queries in relational data warehouses

Abstract

Data warehouses are dedicated to analysis and decision-making applications. They are often schematised as star relational models or variants for on-line analysis. Typically, the analysis process is conducted via online analytical processing (OLAP) type queries. These queries are usually complex, characterised by multiple selections operations, joins, grouping and aggregations on large tables. Which require a lot of calculation time and thus a very high response time. The performance of these queries depends directly on the use of the secondary memory. Indeed, each input-output on disk requiring up to ten milliseconds. In order to reduce and minimise the cost of executing these queries, the data warehouse administrator must make a good physical design during the physical design and tuning phase by optimising access to the secondary memory. We focus on bitmap join indexes that share the same resource, that is, the selection attributes extracted from the business intelligence queries. To optimise star join queries.