NoSQL Graph-based OLAP Analysis

Arnaud Castelltort, Anne Laurent

2014

Abstract

OLAP is a leading technology for analysing data and decision making. It helps the users to discover relevant information from large databases. Graph OLAP has been studied for several years in the OLAP framework. In existing work, the authors study how to import graph data into OLAP cube models but no work has explored yet the feasability to exploit graph structures to store analytical data. As graph databases are more and more used through NoSQL implementations (e.g., social and biological networks), in this paper we aim at providing an original model for managing cubes into NoSQL graphs. We show how cubes can be represented in graphs and how these structures can then be used for graph OLAP queries to support decision making.

References

  1. Bachman, M. (2013). GraphAware: Towards Online Analytical Processing in Graph Databases. PhD thesis, MSc Degree in Computing (Distributed Systems) of Imperial College London.
  2. Beheshti, S.-M.-R., Benatallah, B., Nezhad, H. R. M., and Allahbakhsh, M. (2012). A framework and a language for on-line analytical processing on graphs. In Wang, X. S., Cruz, I. F., Delis, A., and Huang, G., editors, Web Information Systems Engineering-WISE 2012, volume 7651 of Lecture Notes in Computer Science, pages 213-227. Springer.
  3. Board, T. T. A. (May 2013). Technology radar, http://thoughtworks.fileburst.com/assets/technologyradar-may-2013.pdf.
  4. Cabibbo, L. and Torlone, R. (1997). Querying multidimensional databases. In In Sixth Int. Workshop on Database Programming Languages, pages 253-269.
  5. Castelltort, A. and Laurent, A. (2014). Fuzzy queries over nosql graph databases: Perspectives for extending the cypher language. In Int. Conf. on Processing and Management of Uncertainty in Knowledge-Based Systems. Springer.
  6. Chen, C., Yan, X., Zhu, F., Han, J., and Yu, P. (2009). Graph olap: a multi-dimensional framework for graph data analysis. Knowledge and Information System (KAIS).
  7. Denis, B., Ghrab, A., and Skhiri, S. (2013). A distributed approach for graph-oriented multidimensional analysis.
  8. Han, J., Haihong, E., Le, G., and Du, J. (2011). Survey on nosql database. In Proc. of the 6th Int. Conf. on Pervasive Computing and Applications (ICPCA), pages 363-366.
  9. Kampgen, B., O'Rain, S., and Harth, A. (2012). Interacting with statistical linked data via olap operations. In In Proc. of the Int. Workshop on Interacting with Linked Data, pages 36-49.
  10. Laurent, A. (2003). A new approach for the generation of fuzzy summaries based on fuzzy multidimensional databases. Intell. Data Anal., 7(2):155-177.
  11. Lenz, H.-J. and Thalheim, B. (2009). A formal framework of aggregation for the olap-oltp model. J. UCS, 15(1):273-303.
  12. Li, C., Yu, P. S., Zhao, L., Xie, Y., and Lin, W. (2011). Infonetolaper: Integrating infonetwarehouse and infonetcube with infonetolap. PVLDB, 4(12):1422- 1425.
  13. Niemi, T., Nummenmaa, J., and Thanisch, P. (2003). Normalising olap cubes for controlling sparsity. Data Knowl. Eng., 46(3):317-343.
  14. Petermann, A., Junghanns, M.and Mller, R., and Rahm, E. (2014). BIIIG: enabling business intelligence with integrated instance graphs. In 5th Int. Workshop on Graph Data Management (GDM 2014), pages 03-31.
  15. Qu, Q., Zhu, F., Yan, X., Han, J., Yu, P. S., and Li, H. (2011). Efficient topological olap on information networks. In Yu, J. X., Kim, M.-H., and Unland, R., editors, DASFAA (1), volume 6587 of Lecture Notes in Computer Science, pages 389-403. Springer.
  16. Robinson, I., Webber, J., and Eifrem, E. (2013). Graph Databases. O'Reilly.
  17. Rodriguez, M. A. and Neubauer, P. (2010). The graph traversal pattern. CoRR, abs/1004.1001.
  18. Wood, P. T. (2012). Query languages for graph databases. SIGMOD Rec., 41(1):50-60.
  19. Zhao, P., Li, X., Xin, D., and Han, J. (2011). Graph cube: On warehousing and olap multidimensional networks. In Proc. of the 2011 ACM SIGMOD Int. Conf. on Management of Data, SIGMOD 7811, pages 853-864, New York, NY, USA. ACM.
Download


Paper Citation


in Harvard Style

Castelltort A. and Laurent A. (2014). NoSQL Graph-based OLAP Analysis . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2014) ISBN 978-989-758-048-2, pages 217-224. DOI: 10.5220/0005072902170224


in Bibtex Style

@conference{kdir14,
author={Arnaud Castelltort and Anne Laurent},
title={NoSQL Graph-based OLAP Analysis},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2014)},
year={2014},
pages={217-224},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005072902170224},
isbn={978-989-758-048-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2014)
TI - NoSQL Graph-based OLAP Analysis
SN - 978-989-758-048-2
AU - Castelltort A.
AU - Laurent A.
PY - 2014
SP - 217
EP - 224
DO - 10.5220/0005072902170224