Managing Reduction in Multidimensional Databases

被引:0
|
作者
Ravat, Franck [1 ]
Song, Jiefu [1 ]
Teste, Olivier [2 ]
机构
[1] IRIT Univ Toulouse I Capitole, 2 Rue Doyen Gabriel Marty, F-31042 Toulouse 09, France
[2] IRIT Univ Toulouse II Jean Jaures, 1 Pl Georges Brassens, F-31703 Blagnac, France
关键词
Data reduction; Relational multidimensional design; Experimental assessments; DESIGN;
D O I
10.1007/978-3-319-73117-9_46
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:653 / 666
页数:14
相关论文
共 50 条
  • [1] Querying multidimensional databases
    Cabibbo, L
    Torlone, R
    DATABASE PROGRAMMING LANGUAGES, 1998, 1369 : 319 - 335
  • [2] Modeling multidimensional databases
    Agrawal, R
    Gupta, A
    Sarawagi, S
    13TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING - PROCEEDINGS, 1997, : 232 - 243
  • [3] Managing government databases
    Bouguettaya, A
    Ouzzani, M
    Medjahed, B
    Cameron, J
    COMPUTER, 2001, 34 (02) : 56 - +
  • [4] Managing antiterror databases
    Roush, W
    TECHNOLOGY REVIEW, 2003, 106 (05) : 22 - 22
  • [5] Normal forms for multidimensional databases
    Lehner, W
    Albrecht, J
    Wedekind, H
    TENTH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT - PROCEEDINGS, 1998, : 63 - 72
  • [6] Graphical querying of multidimensional Databases
    Ravat, Franck
    Teste, Olivier
    Tournier, Ronan
    Zurfluh, Gilles
    ADVANCES IN DATABASES AND INFORMATION SYSTEMS, PROCEEDINGS, 2007, 4690 : 298 - +
  • [7] Multidimensional Databases and Data Warehousing
    Jensen, Christian S.
    Pedersen, Torben Bach
    Thomsen, Christian
    Synthesis Lectures on Data Management, 2010, 2 (01): : 1 - 112
  • [8] A logical approach to multidimensional databases
    Cabibbo, L
    Torlone, R
    ADVANCES IN DATABASE TECHNOLOGY - EDBT'98, 1998, 1377 : 183 - 197
  • [9] Managing uncertainty in sensor databases
    Cheng, R
    Prabhakar, S
    SIGMOD RECORD, 2003, 32 (04) : 41 - 46
  • [10] Managing uncertain expressions in databases
    Chaudhry, Nauman A.
    Mohandas, Moginraj
    IDEAS 2007: 11TH INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2007, : 172 - 180