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