Abstract
Nowadays, the new technologies for Business Intelligence as DataWarehouse, OLAP, Data Mining, emerged and are needed for the managerial process. In the area of decision support systems, a basic role is held by a data warehouse which is an online repository for decision support applications using complex star join queries. Answering such queries efficiently is often difficult due to the complex nature of both the data and the queries. One of the most challenging tasks for the data warhouse administrator (DWA) is the selection of a set of indexes to attain optimal performance for a given workload under storage constraint. The problem is shown to be NP-hard since it involves searching a vast space of possible configurations. It is very much important to extract meaningful information from the workload which represents the major step towards building relevant indexes. This paper presents an approach for selecting an optimized index configuration using association rules with Apriori algorithm which can drive to understand with more accuracy the attributes correlation. This helps to recommend an index set that closely match the requirements of the provided workload. Experimented using the ABP-1 benchmark, our proposed approach achieves good performance compared with previous studies.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ranjan, J.: Business Intelligence: Concepts, Components, Techniques and Benefits. Journal of Theoretical and Applied Information Technology 9(1), 60–70 (2009)
Inmon, W.: Building the Data Warehouse, 2nd edn. John Wiley & Sons, Inc., New York (2002)
Kimball, R., Ross, M.: The Data Warehouse Toolkit: The Complete Guide to Dimensional Modeling, 2nd edn. John Wiley & Sons, Inc., New York (2007)
Bornaz, L.: Optimized Data Indexing Algorithms for OLAP Systems. Database Systems Journal 1(2), 17–26 (2010)
O’Neil, P.E., Graefe, G.: Multi-table joins through bitmapped join indexes. SIGMOD Records 24(3) (1997)
Bruno, N., Chaudhuri, S.: Automatic physical database tuning: a relaxation-based approach. In: Proceedings of the SIGMOD Conference (2005)
Agrawal, R., Imielinski, T., Swami, A.N.: Mining Association Rules between Sets of Items in Large Databases. In: Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pp. 207–216 (1993)
Chaudhuri, S., Datar, M., Narasayya, V.: Index Selection for Databases: A Hardness Study and a Principled Heuristic Solution. IEEE Trans. Knowl. Data Eng. 26, 1313–1323 (2004)
Agrawal, S., Chaudhuri, S., Narasayya, V.: Automated Selection of Materialized Views and indexes in SQL Databases. In: VLDB, pp. 496–505 (2000)
Chaudhuri, S., Narasayya, V.: An Efficient Cost-Driven index Selection Tool for Microsoft SQL Server. In: Proceedings of 23rd International Conference on Very Large Data Bases, Athens, Greece, pp. 146–155 (1997)
Feldman, Y.A., Reouven, J.: A knowledge based approach for index selection in relational databases. Expert Syst. Appl. 25, 15–37 (2003)
Chaudhuri, S., Narasayya, V.: Microsoft Index Tuning Wizard for SQL Server 7.0. In: ACM SIGMOD International Conference on Management of Data, pp. 553–554 (1998)
Chaudhuri, S., Narasayya, V.: Index merging. In: Proceedings of the International Conference on Data Engineering (ICDE) (1999)
Bruno, N., Chaudhuri, S.: Automatic physical database tuning: a relaxation-based approach. In: Proceedings of the SIGMOD Conference (2005)
Ziani, B., Ouinten, Y.: Combining Data Mining Technique and Query Frequencies for Automatic Selection of Indexes in Data Warehouses. In: Proceedings of the Tenth International Baltic Conference on Databases and Information Systems, Vilnius, Lithuania (2012)
Aouiche, K., Darmont, J.: Data Mining-based Materialized View and Index Selection in Data Warehouses. Journal of Intelligent Information Systems 33(1), 65–93 (2009)
Bellatreche, L., Missaoui, R., Necir, H., Drias, H.: Selection and pruning algorithms for bitmap index selection problem using data mining. In: Song, I.-Y., Eder, J., Nguyen, T.M. (eds.) DaWaK 2007. LNCS, vol. 4654, pp. 221–230. Springer, Heidelberg (2007)
Olap Council.: APB-1 Benchmark, http://www.olapcouncil.org/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Ziani, B., Benmlouka, A., Ouinten, Y. (2013). Improving Index Selection Accuracy for Star Join Queries Processing: An Association Rules Based Approach. In: Casillas, J., MartÃnez-López, F., Vicari, R., De la Prieta, F. (eds) Management Intelligent Systems. Advances in Intelligent Systems and Computing, vol 220. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00569-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-00569-0_9
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-00568-3
Online ISBN: 978-3-319-00569-0
eBook Packages: EngineeringEngineering (R0)