A data mining approach for efficient selection bitmap join index Online publication date: Fri, 04-Jun-2010
by Hamid Necir
International Journal of Data Mining, Modelling and Management (IJDMMM), Vol. 2, No. 3, 2010
Abstract: The amount of information in a data warehouse tends to be extremely large and queries may involve several complex join and aggregates operations at the same time. To improve performance of these queries, database administrators often use indices. However, selection of an optimal set of indices is a very hard task because of the exponential number of attributes candidates that can be used in the selection process. To deal with this problem, we propose a data mining pruning approach based on maximal frequent itemsets representing candidate attributes for the index selection process. The main particularity of our pruning approach, compared to the existing ones, is that it uses other parameters than the frequency constraint, and respect monotony and anti-monotony properties. A greedy algorithm is proposed in order to select indices using a subset of attribute candidates. These indices minimise the query processing cost and satisfy the storage constraint. We validate our proposed algorithm using an experimental evaluation.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Data Mining, Modelling and Management (IJDMMM):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook