Nowadays, data warehouse has already become the hot spot in database studies. Indexes can potentially speed up a variety of operations in a data warehouse. In this paper, we present several relatively mature index techniques in data warehouse. Then, we give a comparison between them on performance evaluations. This paper focuses on the performance evaluation of three data warehouse queries with three different indexing techniques and to observe the impact of variable size data with respect to time and space complexity.