skip to main content
10.1145/2095536.2095545acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiiwasConference Proceedingsconference-collections
research-article

Hypergraph-based multidimensional data modeling towards on-demand business analysis

Published: 05 December 2011 Publication History

Abstract

In the last few years, web-based environments have witnessed the emergence of new types of on-demand business analysis that facilitate complex and integrated analytical information from multidimensional databases. In these on-demand environments, users of business intelligence architectures can have very different reporting and analytical needs, requiring much greater flexibility and adaptability of today's multidimensional data modeling. While structured data models for OLAP have been studied in detail, a majority of current approaches has not put its focus on the dynamic aspect of the multidimensional design and/or semantic enriched impact model. Within the scope of this paper, we present a flexible approach to model multidimensional databases in the context of dynamic web-based analysis and adaptive users' requirements. The introduced formal approach is based on hypergraphs with the ability to provide formal constructs specifying the different types of multidimensional elements and relationships which enable the support of highly customized business analysis. The introduced hypergraphs are used to formally define the semantics of multidimensional models with unstructured ad-hoc analytic activities. The proposed model also supports a formal representation of advanced concepts like dynamic hierarchies, many-to-many associations, additivity constraints etc. Some scenario example are also provided to motivate and illustrate the proposed approach.

References

[1]
Abelló, A., Samos, J., & Saltor, F. 2001. Understanding analysis dimensions in a multidimensional object-oriented model. In Proceedings of the International Workshop on Design and Management of Data Warehouses (DMDW'2001) (Vol. 2001), pp. 4--1. Citeseer.
[2]
Abelló, A., Samos, J., & Saltor, F. 2001. A framework for the classification and description of multidimensional data models. Database and Expert Systems Applications (pp. 668--677). Springer.
[3]
Abelló, A., Samos, J., & Saltor, F. 2006. YAM2: a multidimensional conceptual model extending UML. Information Systems, 31(6), 541--567.
[4]
Agrawal, R., Gupta, A., & Sarawagi, S. 1997. Modeling Multidimensional Databases. In Proceedings of the 13th International Conference on Data Engineering ICDE '97.
[5]
Angles, R., & Gutierrez, C. 2008. Survey of graph database models. ACM Computing Surveys, 40(1), 1--39.
[6]
Aykanat, C., Kayaaslan, E., & Pinar, A. L. I. 2006. Partitioning hypergraphs in scientific computing. In Proceedings of the IPDPS'06 20th international conference on Parallel and distributed processing, 1--10.
[7]
Boyd, M., & McBrien, P. 2005. Comparing and transforming between data models via an intermediate hypergraph data model. Journal on Data Semantics IV, 69--109. Springer.
[8]
Gallo, G. 1993. Directed hypergraphs and applications. Discrete Applied Mathematics, 42(2--3), 177--201.
[9]
Gallo, Giorgio, & Scutellàà, M. G. 1998. Directed hypergraphs as a modelling paradigm. Decisions in Economics and Finance, 21(1--2), 97--123.
[10]
Grabska, E., Strug, B., & ŚŚlusarczyk, G. 2007. Hypergraph-based Evolutionary Design System. In Proceedings of the 10th Generative Art Conference, GA2007 (pp. 41--51).
[11]
Hacid, M.-S., & Sattler, U. 1997. An object-centered multidimensional data model with hierarchically structured dimensions. In Proceedings of the IEEE Knowledge and Data Engineering Exchange Workshop (pp. 65--72). IEEE.
[12]
Iordanov, B. 2010. HyperGraphDB: a generalized graph database. Web-Age Information Management, 25--36.
[13]
Kahl, W. 2001. Software evolution via hierarchical hypergraphs with flexible coverage. International Special Session on Formal Foundations of Software Evolution.
[14]
Kimball, R. 1996. The Data Warehouse Toolkit. Wiley.
[15]
Klamt, S., Haus, U.-U., & Theis, F. 2009. Hypergraphs and cellular networks. PLoS computational biology, 5(5), e1000385.
[16]
Lans, R. F. V. D., Business, I., & Analyst, I. 2010. InfiniteGraph: Extending Business, Social and Government Intelligence with Graph Analytics. The analysis.
[17]
Malinowski, E., & Zimáányi, E. 2004. OLAP hierarchies: A conceptual perspective. Advanced Information Systems Engineering (pp. 19--35). Springer.
[18]
Nguyen, T. B., Tjoa, A. M., & Mangisengi, O. 2001. MetaCube-X: An XML metadata foundation for interoperability search among Web warehouses. In Proceedings of the International Workshop on Design and Management of Data Warehouses (DMDW'2001) (Vol. 2001), 1--8. Citeseer.
[19]
Nguyen, T., Tjoa, A., & Wagner, R. 2000. Conceptual multidimensional data model based on metacube. Advances in Information Systems, 24--33. Springer.
[20]
Oueslati, W., & Akaichi, J. 2010. A Survey on Data Warehouse Evolution. Journal of Database Management, 2(4), 11--24.
[21]
Pedersen, T. B., & Jensen, C. S. 1999. Multidimensional data modeling for complex data. In Proceedings of the 15th International Conference on Data Engineering, 336--345. IEEE.
[22]
Pedersen, T. B., Jensen, Christian S, Bach, T., & S, C. 2001. Multidimensional Database Technology. IEEE Computer, 40--46.
[23]
Priebe, T., Reisser, A., & Hoang, D. T. A. 2011. Reinventing the Wheel?! Why Harmonization and Reuse Fail in Complex Data Warehouse Environments and a Proposed Solution to the Problem. In Proceedings of the 10th International Conference on Wirtschaftsinformatik (WI 2011), 766--775.
[24]
Rizzi, S. 2007. Conceptual modeling solutions for the data warehouse. Data Warehouses and OLAP: Concepts, Architectures and Solutions, 1--26. IRM Press.
[25]
Saliu, M. O., & Ruhe, G. 2007. Bi-objective release planning for evolving software systems. In Proceedings of the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering - ESEC-FSE '07, 105. ACM Press.
[26]
Sarkar, A., Choudhury, S., & Chaki, N. 2011. Implementation of Graph Semantic Based Multidimensional Data Model: An Object Relational Approach. International Journal of Computer Information System and Industrial Management Applications (IJCISIM), 3, 127--136.
[27]
Theodoratos, D. 2002. Semantic integration and querying of heterogeneous data sources using a hypergraph data model. Advances in Databases, 166--182.
[28]
Trujillo, J, & Palomar, M. 2000. Applying object-oriented conceptual modeling techniques to the design of multidimensional databases and OLAP applications. Web-Age Information Management, 83--94.
[29]
Trujillo, Juan. 1999. The GOLD model: An Object Oriented multidimensional data model for multidimensional databases. In Proceedings of the European Conference on Object-Oriented Programming - ECOOP. Citeseer.
[30]
Tryfona, N., Busborg, F., & Borch Christiansen, J. G. 1999. starER: A conceptual model for data warehouse design. In Proceedings of the 2nd ACM international workshop on Data warehousing and OLAP (pp. 3--8). ACM.
[31]
Tsois, A., Karayannidis, N., & Sellis, T. 2001. MAC: Conceptual data modeling for OLAP. In Proceedings of the International Workshop on DMDW (Vol. 2001), pp. 28--55. Citeseer.

Cited By

View all
  • (2018)Meta-structural Graph-Based Design Patterns for Knowledge Representation in Association-Oriented Database MetamodelBiomedical Engineering and Neuroscience10.1007/978-3-319-75025-5_18(195-206)Online publication date: 7-Feb-2018
  • (2017)Performing OLAP over Graph DataProceedings of the International Workshop on Real-Time Business Intelligence and Analytics10.1145/3129292.3129293(1-8)Online publication date: 28-Aug-2017
  • (2012)Dashboard by-example: A hypergraph-based approach to on-demand data warehousing systems2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC)10.1109/ICSMC.2012.6378008(1853-1858)Online publication date: Oct-2012

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
iiWAS '11: Proceedings of the 13th International Conference on Information Integration and Web-based Applications and Services
December 2011
572 pages
ISBN:9781450307840
DOI:10.1145/2095536
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 December 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. data warehouse
  2. hypergraphs
  3. impact analysis
  4. multidimensional modeling
  5. on-demand analysis

Qualifiers

  • Research-article

Conference

MoMM '11

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2018)Meta-structural Graph-Based Design Patterns for Knowledge Representation in Association-Oriented Database MetamodelBiomedical Engineering and Neuroscience10.1007/978-3-319-75025-5_18(195-206)Online publication date: 7-Feb-2018
  • (2017)Performing OLAP over Graph DataProceedings of the International Workshop on Real-Time Business Intelligence and Analytics10.1145/3129292.3129293(1-8)Online publication date: 28-Aug-2017
  • (2012)Dashboard by-example: A hypergraph-based approach to on-demand data warehousing systems2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC)10.1109/ICSMC.2012.6378008(1853-1858)Online publication date: Oct-2012

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media