OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Managing Reduction in Multidimensional Databases

Ravat, Franck and Song, Jiefu and Teste, Olivier Managing Reduction in Multidimensional Databases. (2018) In: International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM, 2018), 29 January 2018 - 2 February 2018 (Krems an der Donau, Austria).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: https://link.springer.com/chapter/10.1007/978-3-319-73117-9_46


Dealing with large amount of data has always been a key focus of the Data Warehouse (DW) community, especially in the current era when data volume increases more and more rapidly. In this paper, we first describe a conceptual modeling solution allowing reducing data in DWs. Specifically, a DW is modeled with multiple states. Each state is valid during a period of time. Detailed information is aggregated and then deleted in old states over time according to decision-makers' needs. Secondly, we describe several relational modeling alternatives: (i) the flat modeling integrates all states into one single table, (ii) the horizontal modeling converts each state into a fact table and some dimension tables associated with a temporal interval and (iii) the vertical modeling breaks down a reduced DW into separate tables, each table includes data from one or several states. At last, we evaluate query execution efficiency in DWs with and without data reduction. The result shows data reduction is an interesting solution, since it significantly decreases execution costs by 98.96% and it saves up to 95.75% of runtime during our experimental assessments.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to Springer editor. This papers appears in volume 10706 of Lecture Notes in Computer Science ISSN : 0302-9743 ISBN: 978-3-319-73117-9. The original PDF is available at: https://link.springer.com/chapter/10.1007/978-3-319-73117-9_46
HAL Id:hal-02548087
Audience (conference):National conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Deposited On:09 Apr 2020 09:54

Repository Staff Only: item control page