• 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