Papers Papers/2020



Paper Unlock

Authors: B. Ziani 1 ; F. Rioult 2 and Y. Ouinten 1

Affiliations: 1 University of Laghouat, Algeria ; 2 Université de Caen, France

Keyword(s): Data Warehouse Physical Design, Bitmap Join Index Selection, Data Mining, Constraint Mining.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Data Mining ; Data Warehouses and OLAP ; Databases and Information Systems Integration ; Enterprise Information Systems ; Sensor Networks ; Signal Processing ; Soft Computing

Abstract: The index selection problem (ISP) concerns the selection of an appropriate indexes set to minimize the total cost for a given workload under storage constraint. Since the ISP has been proven to be an NP-hard problem, most studies focus on heuristic algorithms to obtain approximate solutions. The problem becomes more difficult for indexes defined on multiple tables such as bitmap join indexes, since it requires the exploration of a large search space. Studies dealing with the problem of selecting bitmap join indexes mainly focused on proposing pruning solutions of the search space by the means of data mining techniques or heuristic strategies. The main shortcoming of these approaches is that the indexes selection process is performed in two steps. The generation of a large number of indexes is followed by a pruning phase. An alternative is to constrain the input data earlier in the selection process thereby reducing the output size to directly discover indexes that are of interest for the administrator. For example, to select a set of indexes, the administrator may put limits on the number of attributes or the cardinality of the attributes to be included in the indexes configuration he is seeking. In this paper we addressed the bitmap join indexes selection problem using a constraint-based approach. Unlike previous approaches, the selection is performed in one step by introducing constraints in the selection process. The proposed approach is evaluated using APB-1 benchmark. (More)


Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Ziani, B.; Rioult, F. and Ouinten, Y. (2012). A Constraint-based Mining Approach for Multi-attribute Index Selection. In Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-8565-10-5; ISSN 2184-4992, pages 93-98. DOI: 10.5220/0003964600930098

author={B. Ziani. and F. Rioult. and Y. Ouinten.},
title={A Constraint-based Mining Approach for Multi-attribute Index Selection},
booktitle={Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},


JO - Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - A Constraint-based Mining Approach for Multi-attribute Index Selection
SN - 978-989-8565-10-5
IS - 2184-4992
AU - Ziani, B.
AU - Rioult, F.
AU - Ouinten, Y.
PY - 2012
SP - 93
EP - 98
DO - 10.5220/0003964600930098