Complex Object-Based Multidimensional Modeling and Cube Construction

• Autorzy: Boukraa D. , Boussaid O. , Bentayeb F.

Identyfikatory

DOI

10.3233/FI-2014-1041

• Języki publikacji: EN

Abstrakty

EN

This paper presents a multidimensional model and a language to construct cubes for the purpose of on-line analytical processing. Both the multidimensional model and the cube model are based on the concept of complex object which models complex entities of real world. The multidimensional model is presented at two layers: the class diagram layer and the package layer. Both layers are used by a projection operation that aims at extracting cubes: at the package diagram layer, the projection dynamically assigns the roles of fact and dimensions to the complex objects of the multidimensional model whereas at the class diagram layer, it allows designing the measures. We also provide operations that optimize the construction of new cubes by using existing ones. The set of operations for cube construction are expressed by formal operators, thus forming a language. To show the feasibility of our multidimensional model and operators, we present implementation details of a real case study.

Słowa kluczowe

EN

complex object; relationship; attribute hierarchy; object hierarchy; multidimensional model; complex object cube; projection; language

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2014
• Tom: Vol. 132, nr 2
• Strony: 203--238
• Opis fizyczny: Bibliogr. 43 poz., rys.

Twórcy

autor

Boukraa D.

• High School of Computer Science, Oued-Smar, Algiers

autor

Boussaid O.

• Lumière University - Lyon 2, 5 avenue Pierre Mendès-France, 69676 Bron Cedex

autor

Bentayeb F.

• Lumière University - Lyon 2, 5 avenue Pierre Mendès-France, 69676 Bron Cedex

Bibliografia

• [1] Abelló, A., Samos, J., Saltor, F.: Benefits of an Object-Oriented Multidimensional Data Model, Objects and Databases, International Symposium, Sophia Antipolis, France, June 13, 2000, Proceedings, 2000, 141–152.
• [2] Abelló, A., Samos, J., Saltor, F.: A Framework for the Classification and Description of Multidimensional Data Models, Proceedings of the 12th International Conference on Database and Expert Systems Applications (DEXA’01), Munich, Germany (H. C. Mayr, J. Lazanský, G. Quirchmayr, P. Vogel, Eds.), Lecture Notes in Computer Science, Springer, 2001, 668–677.
• [3] Abelló, A., Samos, J., Saltor, F.: Understanding Analysis Dimensions in a Multidimensional Object-Oriented Model, Proceedings of the 3rd Intl. Workshop on Design and Management of Data Warehouses, DMDW’2001, Interlaken, Switzerland, June 4, 2001, 2001, page 4.
• [4] Abelló, A., Samos, J., Saltor, F.: Understanding Facts in a Multidimensional Object-Oriented Model, DOLAP, 2001.
• [5] Abelló, A., Samos, J., Saltor, F.: YAM2: a multidimensional conceptual model extending UML, Inf. Syst., 31(6), 2006, 541–567.
• [6] Bimonte, S., Tchounikine, A., Miquel, M.: GeoCube, a Multidimensional Model and Navigation Operators Handling Complex Measures: Application in Spatial OLAP, Proceedings of the 4th International Conference on Advances in Information Systems (ADBIS’06), Izmir, Turkey (T. M. Yakhno, E. J. Neuhold, Eds.), 4243, Springer, 2006, 100–109.
• [7] Blaschka, M., Sapia, C., Höfling, G., Dinter, B.: Finding Your Way through Multidimensional Data Models, DEXA Workshop, 1998, 198–203.
• [8] Boukraâ, D., Boussaïd, O., Bentayeb, F.: OLAP Operators for Complex Object Data Cubes, Advances in Databases and Information Systems - 14th East European Conference, ADBIS 2010, Novi Sad, Serbia, September 20-24, 2010. Proceedings, 6295, Springer, 2010, 103–116.
• [9] Boukraâ, D., Messaoud, R. B., Boussaïd, O.: Open and novel issues in XML database applications: future directions and advanced technologies, chapter Modeling XML Warehouses for Complex Data: The New Issues, IGI Global, Information Science Reference, USA/UK, 2009, 108–135.
• [10] Boussaïd, O., Boukraâ, D.: Multidimensional Modeling of Complex Data, Encyclopedia of Data Warehousing and Mining, Second Edition, IGI Publishing, Hershey, PA, USA, 2009, 1358–1364.
• [11] Chaudhuri, S., Dayal, U.: An Overview of Data Warehousing and OLAP Technology, SIGMOD Record, 26(1), 1997, 65–74.
• [12] Cuzzocrea, A.: An OLAM-Based Framework for Complex Knowledge Pattern Discovery in Distributedand-Heterogeneous-Data-Sources and Cooperative Information Systems, Data Warehousing and Knowledge Discovery, 9th International Conference, DaWaK 2007, Regensburg, Germany, September 3-7, 2007, Proceedings (I. Y. Song, J. Eder, T. M. Nguyen, Eds.), 4654, Springer, 2007, 181–198.
• [13] Cuzzocrea, A., Saccá, D., Serafino, P.: A Hierarchy-Driven Compression Technique for Advanced OLAP Visualization of Multidimensional Data Cubes, Data Warehousing and Knowledge Discovery, 8th International Conference, DaWaK 2006, Krakow, Poland, September 4-8, 2006, Proceedings (A. M. Tjoa, J. Trujillo, Eds.), 4081, Springer, 2006, 106–119.
• [14] Cuzzocrea, A., Saccà, D., Serafino, P.: Semantics-Aware Advanced OLAP Visualization of Multidimensional Data Cubes, IJDWM, 3(4), 2007, 1–30.
• [15] Darmont, J., Boussaid, O., Ralaivao, J.-C., Aouiche, K.: An Architecture Framework for Complex Data Warehouses, ICEIS 2005, Proceedings of the Seventh International Conference on Enterprise Information Systems, Miami, USA, May 25-28, 2005 (C.-S. Chen, J. Filipe, I. Seruca, J. Cordeiro, Eds.), 2005, 370–373.
• [16] Gokhale, C., 0003, N. G., Kumar, P., Lakshmanan, L. V. S., Ng, R. T., Prakash, B. A.: Complex Group-By Queries for XML, Proceedings of the 23rd International Conference on Data Engineering, ICDE 2007, April 15-20, 2007, The Marmara Hotel, Istanbul, Turkey, IEEE, 2007, 646–655.
• [17] Golfarelli, M., Rizzi, S., Vrdoljak, B.: Data Warehouse Design from XML Sources, Proceedings of the 4th ACM International Workshop on Data Warehousing and OLAP (DOLAP 2001), ACM Press, Atlanta, Georgia, USA, November 2001, 40–47.
• [18] Gray, J., Chaudhuri, S., Bosworth, A., Layman, A., Reichart, D., Venkatrao, M., Pellow, F., Pirahesh, H.: Data Cube: A Relational Aggregation Operator Generalizing Group-by, Cross-Tab, and Sub Totals, Data Min. Knowl. Discov., 1(1), 1997, 29–53.
• [19] Inmon, W. H.: Building the Data Warehouse, John Wiley & Sons, 1996.
• [20] Inokuchi, A., Takeda, K.: A method for online analytical processing of text data, Proceedings of the 16th ACM Conference on Information and Knowledge Management (CIKM 2007), Lisbon, Portuga (M. J. Silva, A. H. F. Laender, R. A. Baeza-Yates, D. L. McGuinness, B. Olstad, Ø. H. Olsen, A. O. Falcão, Eds.), ACM, 2007, 455–464.
• [21] Jensen, M. R., Møller, T. H., Pedersen, T. B.: Specifying OLAP Cubes On XML Data, Proceedings of the 13th International Conference on Scientific and Statistical Database Management, July 18-20, 2001, George Mason University, Fairfax, Virginia, USA, IEEE Computer Society, 2001, 101–112.
• [22] Kimball, R.: The Data Warehouse Toolkit: Practical Techniques for Building Dimensional Data Warehouses, John Wiley, 1996.
• [23] Kondratas, E., Timko, I.: CT-OLAP: temporal multidimensional data model and algebra for moving objects, ACM DOLAP, 2007, 81–88.
• [24] Li, Y., An, A.: Representing UML Snowflake Diagram from Integrating XML Data Using XML Schema, Proceedings of the 2005 International Workshop on Data Engineering Issues in E-Commerce (DEEC ’2005), IEEE Computer Society, Tokyo, Japan, 2005, ISBN 0-7695-2401-X, 103–111.
• [25] Lin, B., Hong, Y., Lee, Z.-H.: DataWarehouse Performance, Encyclopedia of DataWarehousing and Mining, Second Edition, IGI Publishing, Hershey, PA, USA, 2009, 580–585.
• [26] Luján-Mora, S.: Multidimensional Modeling using UML and XML, 12th Workshop for PhD Students in Object-Oriented Systems, 16th European Conference on Object-Oriented Programming, June 10-14 2002, Málaga, Spain, 2548, 2002, 48–49.
• [27] Luján-Mora, S., Trujillo, J., Song, I.-Y.: Multidimensional Modeling with UML Package Diagrams, Proceedings of the 21st International Conference on Conceptual Modeling Conceptual Modeling (ER’02), Tampere, Finland (S. Spaccapietra, S. T. March, Y. Kambayashi, Eds.), 2503, Springer, 2002, 199–213.
• [28] Malinowski, E.: Evolving Application Domains of Data Warehousing and Mining: Trends and Solutions, chapter Improving Expressive Power in Modeling Data Warehouse and OLAP Applications, IGI Global, Hershey, New York, 2010, 16–40.
• [29] Malinowski, E., Zimányi, E.: Conceptual Modeling for Data Warehouse and OLAP Applications, in: Encyclopedia of Data Warehousing and Mining, Second Edition (4 Volumes), IGI Global, 2009, 293–300.
• [30] Nassis, V., Rajugan, R., Dillon, T. S., Rahayu, J. W.: Conceptual Design of XML Document Warehouses, Proceedings of the 6th International Conference on Data Warehousing and Knowledge Discovery (DaWaK 2004) (Y. Kambayashi, M. K. Mohania, W. Wöß, Eds.), 3181, Springer, 2004, 1–14.
• [31] Pedersen, T. B., Gu, J., Shoshani, A., Jensen, C. S.: Object-extended OLAP querying, Data Knowl. Eng., 68(5), 2009, 453–480.
• [32] Pedersen, T. B., Jensen, C. S.: Multidimensional Data Modeling for Complex Data, Proceedings of the 15th International Conference on Data Engineering, 23-26 March 1999, Sydney, Australia, 1999, 336–345.
• [33] Ravat, F., Teste, O., Tournier, R., Zurfluh, G.: Algebraic and Graphic Languages for OLAP Manipulations, International Journal of Data Warehousing and Mining, 4(1), 2008, 17–46.
• [34] Ravat, F., Teste, O., Tournier, R., Zurfluh, G.: Algebraic and Graphic Languages for OLAP Manipulations, International Journal of Data Warehousing and Mining, 4(1), 2008, 17–46.
• [35] Ravat, F., Teste, O., Tournier, R., Zurfluh, G.: Top Keyword: An Aggregation Function for Textual Document OLAP, DaWaK, 2008, 55–64.
• [36] Romero, O., Abelló, A.: On the Need of a Reference Algebra for OLAP, 9th International Conference on Data Warehousing and Knowledge Discovery (DAWAK’07), Regensburg, Germany (I. Y. Song, J. Eder, T. M. Nguyen, Eds.), Lecture Notes in Computer Science, Springer, 2007, 99–110.
• [37] Trujillo, J.: The GOLD Model: An OO Multidimensional Data Model for Multidimensional Databases, Object-Oriented Technology, ECOOP’99 Workshop Reader, ECOOP’99 Workshops, Panels, and Posters, Lisbon, Portugal, June 14-18, 1999, Proceedings, 1743, Springer, 1999, 24–30.
• [38] Trujillo, J., Palomar, M.: An Object-Oriented Approach to Multidimensional Database Conceptual Modeling, ACM First International Workshop on Data Warehousing and OLAP DOLAP 1998, Bethesda, Maryland, USA, ACM, 1998, 16–21.
• [39] Trujillo, J., Palomar, M., Gómez, J.: Applying-Object Oriented Conceptual Modeling Techniques to the Design of Multidimensional Databases and OLAP Applications, Web-Age Information Management, First International Conference, WAIM 2000, Shanghai, China, June 21-23, 2000, Proceedings, 1846, Springer, 2000, 83–94.
• [40] Tsois, A., Karayannidis, N., Sellis, T. K.: MAC: Conceptual data modeling for OLAP, DMDW, 39, CEURWS. org, 2001, page 5.
• [41] Vaisman, A. A., Mendelzon, A. O.: A Temporal Query Language for OLAP: Implementation and a case Study, 8th International Workshop on Database Programming Languages (DBPL’01), Frascati, Italy (G. Ghelli, G. Grahne, Eds.), 2397, Springer, 2001, 78–96.
• [42] Vassiliadis, P.: Modeling Multidimensional Databases, Cubes and Cube Operations, 10th International Conference on Scientific and Statistical Database Management, Proceedings, Capri, Italy, July 1-3, 1998, IEEE Computer Society, 1998, 53–62.
• [43] Vrdoljak, B., Banek, M., Rizzi, S.: Designing Web Warehouses from XML Schemas, Data Warehousing and Knowledge Discovery, 5th International Conference, DaWaK 2003, Prague, Czech Republic, September 3-5, 2003, Proceedings, 2737, Springer, 2003, 89–98.