Adapting OLAP Analysis to User’s Constraints through Semantic Hierarchies

Fadila Bentayeb, Rym Khemiri

2013

Abstract

The objective of this paper is to provide a personalized on-line aggregate operator, namely PRoCK (Personalized Rollup operator with Constrained K-means), based on data mining techniques. The use of data mining techniques, and more precisely constrained K-means clustering method, helps to discover new grouping sets with respect to users requirements. In the context of data warehouses, PRoCK allows to adapt dimension hierarchies to the user constraints. Indeed, applied on a given dimension hierarchy instances, constrained k-means clustering method gives a new natural classification. The obtained clustering results constitute a new hierarchy level semantically richer, namely personalized level on which user may elaborate more sophisticated OLAP analysis. PRoCK is integrated inside Oracle RDBMS (Relational DataBase Management System) and we have carried out some experimentation which validated the relevance of our operator.

References

  1. Bentayeb, F. (2008). K-means based approach for olap dimension updates. In ICEIS (1), pages 531-534.
  2. Chomicki, J. (2003). Preference formulas in relational queries. ACM Trans. Database Syst., 28(4):427-466.
  3. Garrigós, I., Pardillo, J., Mazón, J.-N., and Trujillo, J. (2009). A conceptual modeling approach for olap personalization. In ER, pages 401-414.
  4. Golfarelli, M. and Rizzi, S. (2009). Expressing olap preferences. In SSDBM, pages 83-91.
  5. Golfarelli, M., Rizzi, S., and Biondi, P. (2011). myolap: An approach to express and evaluate olap preferences. IEEE Trans. Knowl. Data Eng., 23(7):1050-1064.
  6. Gray, J., Bosworth, A., Layman, A., and Pirahesh, H. (1996). Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-total. In ICDE, pages 152-159.
  7. Hurtado, C. A., Mendelzon, A. O., and Vaisman, A. A. (1999). Maintaining data cubes under dimension updates. In ICDE, pages 346-355.
  8. Jerbi, H., Ravat, F., Teste, O., and Zurfluh, G. (2009). Modèle de préférences contextuelles pour les analyses olap. In EGC, pages 253-258.
  9. Kießling, W. and Köstler, G. (2002). Preference sql - design, implementation, experiences. In VLDB, pages 990-1001.
  10. Kozmina, N. and Niedrite, L. (2010). Olap personalization with user-describing profiles. In BIR, pages 188-202.
  11. Lacroix, M. and Lavency, P. (1987). Preferences; putting more knowledge into queries. In VLDB, pages 217- 225.
  12. MacQueen, J. B. (1967). Some methods for classification and analysis of multivariate observations. In Cam, L. M. L. and Neyman, J., editors, Proc. of the fifth Berkeley Symposium on Mathematical Statistics and Probability, volume 1, pages 281-297. University of California Press.
  13. Pedersen, T. B. and Jensen, C. S. (2001). Multidimensional database technology. IEEE Computer, 34(12):40-46.
  14. Ravat, F. and Teste, O. (2008). Personalization and OLAP Databases, volume New Trends in Data Warehousing and Data Analysis, chapter chapter 4, pages 1-22.
  15. Rizzi, S. (2007). Olap preferences: a research agenda. In DOLAP, pages 99-100.
  16. Thalhammer, T., Schrefl, M., and Mohania, M. K. (2001). Active data warehouses: complementing olap with analysis rules. Data Knowl. Eng., 39(3):241-269.
  17. Wagstaff, K., Cardie, C., Rogers, S., and Schrödl, S. (2001). Constrained k-means clustering with background knowledge. In ICML, pages 577-584.
Download


Paper Citation


in Harvard Style

Bentayeb F. and Khemiri R. (2013). Adapting OLAP Analysis to User’s Constraints through Semantic Hierarchies . In Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-8565-59-4, pages 193-200. DOI: 10.5220/0004444901930200


in Bibtex Style

@conference{iceis13,
author={Fadila Bentayeb and Rym Khemiri},
title={Adapting OLAP Analysis to User’s Constraints through Semantic Hierarchies},
booktitle={Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2013},
pages={193-200},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004444901930200},
isbn={978-989-8565-59-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Adapting OLAP Analysis to User’s Constraints through Semantic Hierarchies
SN - 978-989-8565-59-4
AU - Bentayeb F.
AU - Khemiri R.
PY - 2013
SP - 193
EP - 200
DO - 10.5220/0004444901930200