APPLYING MULTIDIMENSIONAL CANONICAL PARTITIONING (MCP) APPROACH TO DESIGN URBAN DECISION-SUPPORT SYSTEM

Apollinaire Bamana Batoure; Michel Tchotsoua; Kolyang Kolyang

doi:10.56327/ijiscs.v6i2.1217

APPLYING MULTIDIMENSIONAL CANONICAL PARTITIONING (MCP) APPROACH TO DESIGN URBAN DECISION-SUPPORT SYSTEM

Apollinaire Bamana Batoure⁽¹⁾, Michel Tchotsoua⁽²⁾, Kolyang Kolyang⁽³⁾,

(1) Department of Computer Engineering, The University of Ngaoundere
(2) Departement of Geography, The University of Ngaoundere
(3) Departement of Computer Science, The University of Maroua

Corresponding Author

Abstract

The design of decision-support systems remains a challenge because no method has yet been approved, although several approaches have been proposed. Multidimensional Canonical Partitioning (MCP) is a supply-driven approach to design decision-support systems, previously proposed. In this approach, decision systems are designed from Entity/Relationship (E/R) schema. The schema provided as input is reduced to a flat relation, if it is not already the case, by using universal relations assumption. The design approach uses two main algorithms. The first is a greedy type heuristic algorithm, and the second a matching algorithm. The approach has six steps. In this paper, we implement algorithms used in the design approach. We then propose a graphical interface as a tool for implementing the approach. The tool, called PaCaM, is intended to be used by decision-support systems designers. We after all apply the design approach on urban transactional systems.

Keywords

Urban transactional system, Urban decision-support system, Decision-support system design, MCP design approach, Semi-automatic tool Pa-CaM

References

Golfarelli, M., Rizzi, S. 2018. From star schemas to big data: 20+ years of data warehouse research. In: A comprehensive guide through the Italian database research over the last 25 years. Springer International Publishing, pp 93–107, 2018.

Claybrook, B. 2014. OLTP (online transaction processing). Wiley Publishing.

Valencia-García, R., Paredes-Valverde, M.A., Salas-Zárate, M.P., Alor-Hernández, G. 2018. Exploring Intelligent Decision Support Systems. Current State and New Trends, Springer.

Prakash N., Prakash, D. 2018. Data Warehouse Requirements Engineering. A Decision Based Approach, Springer Nature Singapore Pte Ltd.

Cravero A. and Sepulveda, S. 2016. Methodologies, techniques and tools for OLAP design: A Systematic Mapping Study. IEEE Latin America Transactions, 14(2) :943–950.

Vaisman, A. and Zimányi, E. 2014. A Method for Data Warehouse Design. In Data Ware-house Systems, chapter 1. Springer-Verlag Berlin Heidelberg, Berlin.

Chandra, P., Gupta, M. K. 2017. Comprehensive survey on data warehousing research. Int. j. inf. technol., Springer, 8p.

Batoure, A.B., Kolyang. 2018. Designing Decision Support Systems Approaches using Entity/Relationship Data Schema: A Survey, International Journal of Scientific & Engineering Research Volume 9, Issue 9, 308-314.

Arfaoui, N. and Akaichi, J. 2012. Data Warehouse: Conceptual and Logical Schema -Survey. International Journal of Enterprise Computing and Business Systems (IJECBS), 2(1) :31.

Batoure, A.B., Kolyang and Tchotsoua, M. 2017. Using Multidimensional Canonical Partitioning (MCP) as a Supply-Driven Approach for Data Warehouses Design. International Journal of Computer (IJC), 25(1):52–62.

Cuzzocrea, A., Bellatreche, L. and Song, Il Y. 2013. Data Warehousing and OLAP over Big Data: Current challenges and future research directions. In DOLAP’13, pages 67–70, San Francisco, CA, USA.

Kimball, R. and Ross, M. 2011. The data warehouse toolkit: the complete guide to dimensional modelling. Wiley, 2nd edition.

Piattini, M., Mazón, J.-N., Trujillo, J., Serrano, M. 2005. Designing data warehouses: from business requirement analysis to multidimensional modeling. Rebnita, 5 :44 – 53.

Gam, I. and Salinesi, C. 2006. Analyse des Exigences pour la Conception d’Entrepôts de Données. In INFORSID, pages 1023–1038.

Tsois, A., Karayannidis, N. and Sellis, T. K. 2001. MAC: Conceptual data modelling for OLAP. In Proceedings of the 3rd Intl. Workshop on Design and Management, volume 39.

Saxena, G. 2014. Data Warehouse Designing: Dimensional Modelling and E-R Modelling. International Journal of Engineering Inventions, 3(9) :28–34.

Chen, Y.-T. and Hsu, P.-Y. 2005. An Efficient and Grain Preservation Mapping Algorithm: From ER Diagram to Multidimensional Model. Issads 2005, Lncs 3563, pages 331–346.

Chandwani, G. 2014. Designing of Star Schemas from XML Document. International Journal of Multidisciplinary and Current Research, 2 :10.

Pahwa, P., Taneja, S. and Jain, S. 2011. Design of a Multidimensional Model Using Object Oriented Features in UML. International Research Journal, 1(1) :14.

Mankad, D., Dholakia, P. 2013. The Study on Data Warehouse Design and Usage, International Journal of Scientific and Research Publications, Volume 3, Is-sue 3.

Vaisman, A. and Zimányi, E. 2014. A Method for Data Warehouse Design. In Data Warehouse Systems, chapter 1. Springer-Verlag Berlin Heidelberg, Berlin.

Annoni, E., Ravat, F., Teste, O. and Zurfluh, G. 2006. Automating the choice of decision support system architecture. Lecture Notes in Computer Science, 4080 :244–253.

Khouri, S., Bellatreche, L., Jean, S. and Ait-Ameur, Y. 2014. Requirements driven data warehouse design: We can go further. In Lecture Notes in Computer Science, volume 8803, pages 588–603.

Phipps, C. and Davis, K. C. 2002. Automating data warehouse conceptual schema design and evaluation. Dmdw, pages 1–10.

Leymann, F. 1989. "A Survey of the Universal Relation Model." Data & Knowledge Engineering 4, pp. 305-320.

ACAGER and PNDP. 2013. Plan de développement communal de Ngaoundéré 2ème. Technical report, ACAGER, PNDP.

Batouré, A. B. 2011. Informatique appliquée aux SIG en ligne : Création de la base de données urbaines de Ngaoundéré. Éditions Universitaires Européennes (EUE).

Batouré, A. B. and Tchotsoua, M. 2017. Usage des logiciels libres pour la gestion des données à référence spatiale. Afrique Science, 13(3) :377 – 389.

Ibrahim, A. 2015. Géomatique et collecte des recettes fiscales dans la Commune V du District de Bamako. Master Professionnel, Université de Ngaoundéré.

Messina, C. N. 2011. Diagnostique du SIG de la Communauté Urbaine de Yaoundé (CUY) et proposition des grandes orientations en vue de l’élaboration d’un schéma directeur (CUY) 2012-2017. Master Professionnel, Université de Douala.

BATOURE, A.B. 2019. Modelling a decision-making system from transactional systems of the universal relationship type. PhD thesis in Computer Engineering. The University of Ngaoundéré.

Harihodin, S. 1992. "A Universal Relation Approach for Natural Query In Logic Database System," Jurnal Teknologi, vol. 20, pp. 46-64.

Batoure, A.B. and Kolyang. 2020. Multidimensional and SpatioTemporal Design Pattern for Decision-Support Systems Schema Generation, International Journal of Computer Applications Technology and Research Volume 9–Issue 06, 211-216.

Batoure, A.B. and Kolyang. 2020. Using Model-Driven Engineering for Decision Support Systems Modelling, Implementation and Powering, International Journal of Data Engineering (IJDE), Volume (8): Issue (1).

Full Text: PDF