Skip to main content

2018 | OriginalPaper | Buchkapitel

Managing Reduction in Multidimensional Databases

verfasst von : Franck Ravat, Jiefu Song, Olivier Teste

Erschienen in: SOFSEM 2018: Theory and Practice of Computer Science

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Dealing with large amount of data has always been a key focus of the Multidimensional Database (MDB) community, especially in the current era when data volume increases more and more rapidly. In this paper, we outline a conceptual modeling solution allowing reducing data in MDBs. A MDB after reduction is modeled with multiple states. Each state is valid during a period of time and aggregates data from a more recent state. We propose three alternatives of reduced MDB modeling at the logical level: (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 MDB into separate tables, each table includes data from one or several states. We evaluate query execution efficiency in MDBs with and without data reduction. The result shows data reduction is an interesting solution, since it significantly decreases execution costs by 98.96% during our experimental assessments.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
For the sake of simplicity, all snapshots in this section include only the dimension Products.
 
Literatur
2.
Zurück zum Zitat Darmont, J., Bentayeb, F., Boussaid, O.: Benchmarking data warehouses. Int. J. Bus. Intell. Data Min. 2, 79–104 (2007)CrossRefMATH Darmont, J., Bentayeb, F., Boussaid, O.: Benchmarking data warehouses. Int. J. Bus. Intell. Data Min. 2, 79–104 (2007)CrossRefMATH
3.
Zurück zum Zitat Garcia-Molina, H., Labio, W., Yang, J.: Expiring data in a warehouse. In: 24rd International Conference on Very Large Data Bases, New York, pp 500–511. Morgan Kaufmann Publishers Inc. (1998) Garcia-Molina, H., Labio, W., Yang, J.: Expiring data in a warehouse. In: 24rd International Conference on Very Large Data Bases, New York, pp 500–511. Morgan Kaufmann Publishers Inc. (1998)
4.
Zurück zum Zitat Golfarelli, M., Maio, D., Rizzi, S.: Conceptual design of data warehouses from E/R schemes. In: Thirty-First Annual Hawaii International Conference on System Sciences, Kohala Coast, HI, pp. 334–343. IEEE Computer Society (1998) Golfarelli, M., Maio, D., Rizzi, S.: Conceptual design of data warehouses from E/R schemes. In: Thirty-First Annual Hawaii International Conference on System Sciences, Kohala Coast, HI, pp. 334–343. IEEE Computer Society (1998)
5.
Zurück zum Zitat Iftikhar, N., Pedersen, T.B.: A rule-based tool for gradual granular data aggregation. In: International Workshop on Data Warehousing and OLAP, Glasgow, United Kingdom, pp. 1–8. ACM Press (2011) Iftikhar, N., Pedersen, T.B.: A rule-based tool for gradual granular data aggregation. In: International Workshop on Data Warehousing and OLAP, Glasgow, United Kingdom, pp. 1–8. ACM Press (2011)
6.
Zurück zum Zitat Nebot, V., Berlanga, R., Pérez, J.M., Aramburu, M.J., Pedersen, T.B.: Multidimensional integrated ontologies: a framework for designing semantic data warehouses. In: Spaccapietra, S., Zimányi, E., Song, I.-Y. (eds.) Journal on Data Semantics XIII. LNCS, vol. 5530, pp. 1–36. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-03098-7_1 CrossRef Nebot, V., Berlanga, R., Pérez, J.M., Aramburu, M.J., Pedersen, T.B.: Multidimensional integrated ontologies: a framework for designing semantic data warehouses. In: Spaccapietra, S., Zimányi, E., Song, I.-Y. (eds.) Journal on Data Semantics XIII. LNCS, vol. 5530, pp. 1–36. Springer, Heidelberg (2009). https://​doi.​org/​10.​1007/​978-3-642-03098-7_​1 CrossRef
9.
Zurück zum Zitat Ravat, F., Song, J., Teste, O.: OLAP analysis operators for multi-state data warehouses. Int. J. Data Warehous. Min. 12, 20–53 (2016)CrossRef Ravat, F., Song, J., Teste, O.: OLAP analysis operators for multi-state data warehouses. Int. J. Data Warehous. Min. 12, 20–53 (2016)CrossRef
10.
Zurück zum Zitat Ravat, F., Teste, O., Tournier, R., Zurfluh, G.: Algebraic and graphic languages for OLAP manipulations. Int. J. Data. Warehous. Min. 4, 17–46 (2008)CrossRef Ravat, F., Teste, O., Tournier, R., Zurfluh, G.: Algebraic and graphic languages for OLAP manipulations. Int. J. Data. Warehous. Min. 4, 17–46 (2008)CrossRef
11.
Zurück zum Zitat Skyt, J., Jensen, C.S., Pederson, T.B.: Specification-based data reduction in dimensional data warehouses. In: 18th International Conference on Data Engineering, p. 278. IEEE Computer Society (2002) Skyt, J., Jensen, C.S., Pederson, T.B.: Specification-based data reduction in dimensional data warehouses. In: 18th International Conference on Data Engineering, p. 278. IEEE Computer Society (2002)
12.
Zurück zum Zitat Udo, I.J., Afolabi, B.: Hybrid data reduction technique for classification of transaction data. J. Comput. Sci. Eng. 6, 12–16 (2011) Udo, I.J., Afolabi, B.: Hybrid data reduction technique for classification of transaction data. J. Comput. Sci. Eng. 6, 12–16 (2011)
Metadaten
Titel
Managing Reduction in Multidimensional Databases
verfasst von
Franck Ravat
Jiefu Song
Olivier Teste
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-73117-9_46