Using Multidimensional Canonical Partitioning (MCP) as a Supply-Driven Approach for Data Warehouses Design


  • Apollinaire Bamana Batoure The University of Ngaoundéré. Department of Mathematics and Computer Science, Po Box 454, Ngaoundéré, Cameroon
  • Kolyang Kolyang The University of Maroua, Department of Computer Science, Po Box 46, Maroua, Cameroon
  • Michel Tchotsoua The University of Ngaoundéré, Departement of Geography, Po Box 454, Ngaoundéré, Cameroon


Data warehouse design approach, multidimensional data schema, relational database, universal relation, vertical partitioning.


Various information systems have been developed for decision support. But, they rely essentially on transactional methods. From data and transactional databases, we proposed a supply-driven approach to design data warehouses. The approach takes as input, a universal relation, applies vertical partitioning by a greedy type heuristic algorithm. Partitions obtained are transformed into dimensions using a matching algorithm. The other elements of the multidimensional annotation are deduced by guidelines, and the data warehouse schema is generated using a multidimensional conceptual pattern. The transformation of those transactional systems into decision support ones aims at facilitating the storage, exploitation and the representation of data using new databases generation technologies.


J. Rajni and T. Shweta. “Comparative Study of Data Warehouse Design Approaches: A Survey.” International Journal of Database Management Systems (IJDMS), vol. 4, No.1, 13p, 2012

S. Shashank and K. Manoj. “Comparison of Data Warehouse Design Approaches from User Requirement to Conceptual Model: A Survey.” International Conference on Communication Systems and Network Technologies, IEEE, 5p, 2011

I. Gam. "Ingénierie des exigences pour les systèmes d’information décisionnels : concepts, modèles et processus - la méthode CADWE." PhD thesis in Computer Science. Université Panthéon- Sorbonne - Paris I, 320p, 2008

A. Cravero and S. Sepúlveda. "A chronological study of paradigms for data warehouse design," Ingeniería E Investigación. vol. 32, No. 2, pp. 58-62, 2012

A. Vaisman and E. Zimanyi. "A Method for Data Warehouse Design," Chapter 10 In Data Warehouse Systems, Data-Centric Systems And Applications, Springer-Verlag Berlin Heidelberg, 2014, 39p;

A. Cravero and S. Sepúlveda. "Methodologies, techniques and tools for OLAP design: A Systematic Mapping Study." IEEE Latin America Transactions, vol. 14, No. 2, 8p, 2016

S. Khouri. "Cycle de vie sémantique de conception de systèmes de stockage et manipulation de données". PhD thesis, ISAE-ENSMA École Nationale Supérieure de Mécanique et d’Aérotechique - Poitiers, 246p, 2013

J. Akoka and I. Comyn-Wattiau, "Conception des bases de données relationnelles, en pratique.”, Collection Informatique, Vuibert, Paris, 2001

W. Inmon. Building the Data Warehouse. Fourth Edition. Willey Publishing, 2005, 576p

G. Gardarin. Internet/intranet et bases de données: Data Web, Data Media, Data Warehouse, Data Mining, Edition Eyrolles, 2005, 246p

D. Maier, J. D. Ullman and M. Y. Vardi. "On the foundations of the universal relation model," DI, A C M Trans. Database Systems 9, No. 2, 283-308, 1984

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

R. Fagin, A. O. Mendelzon and J. D. Ullman. "A simplified universal relation assumption and its properties," ACM Trans. Database Systems 7, No. 3, pp. 343-360, 1982

J. Biskup and H. H. Brüggemann. "Universal relation views: A pragmatic approach". In Proceedings of the 9th International Conference on Very Large Data Bases, pp. 172–185, 1983

H. Hyotyniemi and A. Lerhtola. "A universal relation database interface for knowledge based." In Proceedings of the Second International Symposium, Database Systems for Advenced Applications'91, Tokyo, Japan, Apr. 1991- Singapore : World Scientific, 1992, pp. 84-88

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

C. Imhoff. Mastering the Data Warehouse Design, Relational and Dimensional Techniques. Willey Publishing, 2003

C. Adamson. Mastering Data Warehouse Aggregates: Solutions for Star Schema Performance. Willey Publishing, 2006, 377p

E. F. CODD. "Recent Investigations in Relational Database Systems," IFIP Congrès, North-Holland Ed., pp. 1017-1021, 1974

R. HULL and R. KING. "Semantic Database Modelling: Survey, Applications, and Research issues." ACM Computing Surveys, vol. 19, No. 3, 60p, Sep. 1987

R. Fagin. "Normal Forms and Relational Database Operators," ACM SIGMOD 1979, Boston, pp. 153-160, Jun. 1979

J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufman Ed., 1993, 1070p

M. Y. Vardi. "The universal-relation data model for logical independence," IEEE Software 5, pp. 80-85, 1988

E. S. Abuelyaman. "An Optimized Scheme for Vertical Partitioning of a Distributed Database," International Journal of Computer Science and Network Security (IJCSNS), vol.8, No.1, pp. 310-316, Jan. 2008

S. Agrawal, V. Narasayya and B. Yang. "Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design." SIGMOD 2004, Paris, France, 12p, Jun. 2004

M. Bouzeghoub and E. Métais. "Semantic Modelling of Object Oriented Databases." 17th Very Large Database International Conference, Morgan Kaufman Pub., Barcelone, Espagne, 1991

M. G. C. Resende and C. C. Ribeiro. "Handbook of Metaheuristics", chapter Greedy randomized adaptive search procedures, Kluwer Academic Publishers, pp. 219–249, 2003

J. Feki and Y. Hachaici. "Conception assistée de MD. Une démarche un outil," Journal of Decision Systems, vol. 16 – N° 03, pp. 303-333, 2007.




How to Cite

Batoure, A. B., Kolyang, K., & 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. Retrieved from