Skip to main content
Top

2019 | OriginalPaper | Chapter

Comparative Analysis of Our Association Rules Based Approach and a Genetic Approach for OLAP Partitioning

Authors : Khadija Letrache, Omar El Beggar, Mohammed Ramdani

Published in: Networked Systems

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

OLAP databases remain the first choice of enterprises to store and analyze huge amount of data. Thereby, to further enhance query performances and minimize the maintenance cost, many techniques exist, among which data partitioning is considered as an efficient technique to achieve this purpose. Although most of business intelligence tools support this feature, defining an appropriate partitioning strategy remains a big challenge. Hence, many approaches have been proposed in the literature. Nevertheless, most of them have been evaluated only in relational model. Therefore, we propose in this paper, a comparative study between our partitioning approach based on the association rules algorithm and a genetic based one. The study aims to compare the results of the aforementioned approaches in case of OLAP partitioning.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Inmon, W.H.: Building the Data Warehouse. Wiley, Hoboken (2005) Inmon, W.H.: Building the Data Warehouse. Wiley, Hoboken (2005)
2.
go back to reference Ponniah, P.: Data Warehousing Fundamentals: A Comprehensive Guide for IT Professionals. Wiley, Hobokens (2001)CrossRef Ponniah, P.: Data Warehousing Fundamentals: A Comprehensive Guide for IT Professionals. Wiley, Hobokens (2001)CrossRef
5.
go back to reference Bellatreche, L., Boukhalfa, K., Richard, P.: Referential horizontal partitioning selection problem in data warehouses: hardness study and selection algorithms. Int. J. Data Warehous. Min. 5(4), 1–23 (2009)CrossRef Bellatreche, L., Boukhalfa, K., Richard, P.: Referential horizontal partitioning selection problem in data warehouses: hardness study and selection algorithms. Int. J. Data Warehous. Min. 5(4), 1–23 (2009)CrossRef
7.
go back to reference Amirat, H., Boukhalfa, K.: A data mining-based approach for data warehouse optimisation. In: ICA2IT International Conference on Artificial Intelligence and Information Technology (2014) Amirat, H., Boukhalfa, K.: A data mining-based approach for data warehouse optimisation. In: ICA2IT International Conference on Artificial Intelligence and Information Technology (2014)
8.
go back to reference Bouchakri, R., Bellatreche, L., Faget, Z., Bre, S.: A coding template for handling static and incremental horizontal partitioning in data warehouses. J. Decis. Syst. 23(4), 481–498 (2014)CrossRef Bouchakri, R., Bellatreche, L., Faget, Z., Bre, S.: A coding template for handling static and incremental horizontal partitioning in data warehouses. J. Decis. Syst. 23(4), 481–498 (2014)CrossRef
9.
go back to reference Toumi, L., Moussaoui, A., Ugur, A.: EMeD-part: an efficient methodology for horizontal partitioning in data warehouses. In: ACM IPAC 2015, Batna, Algeria (2015) Toumi, L., Moussaoui, A., Ugur, A.: EMeD-part: an efficient methodology for horizontal partitioning in data warehouses. In: ACM IPAC 2015, Batna, Algeria (2015)
10.
go back to reference Sun, L., Krishnan, S., Xin, R.S., Franklin, M.J.: A Partitioning Framework for Aggressive Data Skipping. In: International Conference on Very Large Data Bases, Hangzhou, China (2014) Sun, L., Krishnan, S., Xin, R.S., Franklin, M.J.: A Partitioning Framework for Aggressive Data Skipping. In: International Conference on Very Large Data Bases, Hangzhou, China (2014)
11.
go back to reference Arres, B., Kabachi, N., Boussaid, O.: A data pre-partitioning and distribution optimization approach for distributed datawarehouses. In: Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA), Athens, pp. 454–461 (2015) Arres, B., Kabachi, N., Boussaid, O.: A data pre-partitioning and distribution optimization approach for distributed datawarehouses. In: Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA), Athens, pp. 454–461 (2015)
12.
go back to reference Kim, J.W., Cho, S.H., Il-Min, K.: Workload-based column partitioning to efficiently process data warehouse query. Int. J. Appl. Eng. Res. 11(2), 917–921 (2016) Kim, J.W., Cho, S.H., Il-Min, K.: Workload-based column partitioning to efficiently process data warehouse query. Int. J. Appl. Eng. Res. 11(2), 917–921 (2016)
13.
go back to reference Meta Data Coalition Open Information Model Version 1.1, August 1999 Meta Data Coalition Open Information Model Version 1.1, August 1999
14.
go back to reference Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 2nd edn. Elsevier Inc, Amsterdam (2006)MATH Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 2nd edn. Elsevier Inc, Amsterdam (2006)MATH
15.
go back to reference Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proceedings of the 1993 ACM SIG MOD Conference, Washington DC, USA, May 1993 (1993) Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proceedings of the 1993 ACM SIG MOD Conference, Washington DC, USA, May 1993 (1993)
16.
go back to reference Mitchell, M.: An Introduction to Genetic Algorithms. A Bradford Book. The MIT Press, Cambridge (1999) Mitchell, M.: An Introduction to Genetic Algorithms. A Bradford Book. The MIT Press, Cambridge (1999)
Metadata
Title
Comparative Analysis of Our Association Rules Based Approach and a Genetic Approach for OLAP Partitioning
Authors
Khadija Letrache
Omar El Beggar
Mohammed Ramdani
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-05529-5_28

Premium Partner