DocumentCode :
2431972
Title :
An efficient processing of queries with joins and aggregate functions in data warehousing environment
Author :
Kim, Jin-Ho ; Kim, Yun-Ho ; Kim, Sang-Wook ; Ok, Soo-Ho
Author_Institution :
Dept. of Comput. Sci., Kangwon Nat. Univ., Chunchon, South Korea
fYear :
2002
fDate :
2-6 Sept. 2002
Firstpage :
785
Lastpage :
791
Abstract :
It is very important to process efficiently expensive queries including joins and/or aggregate functions in a data warehousing environment since there resides an enormous volume of data and the processing of these queries takes a lot of time. In this paper, we propose a new method for processing the queries including both joins and aggregate functions. The proposed method performs grouping of dimension tables with group-by conditions at first and then processes joins by using bitmap join indices. This allows us to process aggregate functions by accessing fact tables only, thus it can reduce the serious performance degradation of existing methods. In order to show the superiority of the proposed method, we develop a cost model for both the proposed and the existing ones, and perform extensive simulations based on the TPC-H benchmark.
Keywords :
data mining; data warehouses; performance evaluation; query processing; OLAP; TPC-H benchmark; aggregate functions; bitmap join indices; cost model; data warehousing environment; dimension table grouping; fact tables; group-by conditions; joins; query processing; simulations; Aggregates; Computer science; Cost function; Data engineering; Data mining; Data warehouses; Degradation; Information analysis; Performance analysis; Warehousing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Database and Expert Systems Applications, 2002. Proceedings. 13th International Workshop on
ISSN :
1529-4188
Print_ISBN :
0-7695-1668-8
Type :
conf
DOI :
10.1109/DEXA.2002.1045993
Filename :
1045993
Link To Document :
بازگشت