Reference Hub1
Summarizing Datacubes: Semantic and Syntactic Approaches

Summarizing Datacubes: Semantic and Syntactic Approaches

Rosine Cicchetti, Lotfi Lakhal, Sébastien Nedjar, Noël Novelli, Alain Casali
ISBN13: 9781609605377|ISBN10: 1609605373|EISBN13: 9781609605384
DOI: 10.4018/978-1-60960-537-7.ch002
Cite Chapter Cite Chapter

MLA

Cicchetti, Rosine, et al. "Summarizing Datacubes: Semantic and Syntactic Approaches." Integrations of Data Warehousing, Data Mining and Database Technologies: Innovative Approaches, edited by David Taniar and Li Chen, IGI Global, 2011, pp. 19-39. https://doi.org/10.4018/978-1-60960-537-7.ch002

APA

Cicchetti, R., Lakhal, L., Nedjar, S., Novelli, N., & Casali, A. (2011). Summarizing Datacubes: Semantic and Syntactic Approaches. In D. Taniar & L. Chen (Eds.), Integrations of Data Warehousing, Data Mining and Database Technologies: Innovative Approaches (pp. 19-39). IGI Global. https://doi.org/10.4018/978-1-60960-537-7.ch002

Chicago

Cicchetti, Rosine, et al. "Summarizing Datacubes: Semantic and Syntactic Approaches." In Integrations of Data Warehousing, Data Mining and Database Technologies: Innovative Approaches, edited by David Taniar and Li Chen, 19-39. Hershey, PA: IGI Global, 2011. https://doi.org/10.4018/978-1-60960-537-7.ch002

Export Reference

Mendeley
Favorite

Abstract

Datacubes are especially useful for answering efficiently queries on data warehouses. Nevertheless the amount of generated aggregated data is huge with respect to the initial data which is itself very large. Recent research work has addressed the issue of summarizing Datacubes in order to reduce their size. In this chapter, we present three different approaches. They propose structures which make it possible to reduce the size of the data cube representation. The two former, the closed cube and the quotient cube, are said semantic and discard the redundancies captured within data cubes. The size of the underlying representations is especially reduced but the counterpart is an additional response time when answering the OLAP queries. The latter approach is rather syntactic since it enforces an optimization at the logical level. It is called Partition Cube and based on the concept of partition. We also give an algorithm to compute it. We propose a Relational Partition Cube, a novel R-Olap cubing solution for managing Partition Cubes using the relational technology. An analytical evaluation shows that the storage space of Partition Cubes is smaller than Datacubes. In order to confirm analytical comparison, experiments are performed in order to compare our approach with Datacubes and with two of the best reduction methods, the Quotient Cube and the Closed Cube.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.