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 条
  • [31] A Range Key Query Scheme for Multidimensional Databases
    Hasan, K. M. Azharul
    Tsuji, Tatsuo
    Higuchi, Ken
    PROCEEDINGS OF ICECE 2008, VOLS 1 AND 2, 2008, : 958 - 963
  • [32] Information integration in multidimensional databases: A case study
    Lam, M
    Ching, RKH
    INFORMATION SYSTEMS MANAGEMENT, 1998, 15 (04) : 36 - 45
  • [33] Modelling and Manipulating Multidimensional Data in Semistructured Databases
    Wong R.K.
    Lam F.
    Orgun M.A.
    World Wide Web, 2001, 4 (1-2) : 79 - 99
  • [34] Mining Frequent Itemsets from Multidimensional Databases
    Bay Vo
    Bac Le
    Nguyen, Thang N.
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2011, PT I, 2011, 6591 : 177 - 186
  • [35] Clustering multidimensional sequences in spatial and temporal databases
    Assent, Ira
    Krieger, Ralph
    Glavic, Boris
    Seidl, Thomas
    KNOWLEDGE AND INFORMATION SYSTEMS, 2008, 16 (01) : 29 - 51
  • [36] Methods of searching for association dependencies in multidimensional databases
    Fisun, Mykola
    Horban, Hlib
    Dvoretskyi, Mykhailo
    2018 IEEE 13TH INTERNATIONAL SCIENTIFIC AND TECHNICAL CONFERENCE ON COMPUTER SCIENCES AND INFORMATION TECHNOLOGIES (CSIT), VOL 2, 2018, : 88 - 93
  • [37] Supporting imprecision in multidimensional databases using granularities
    Pedersen, Torben Bach
    Jensen, Christian S.
    Dyreson, Curtis E.
    Proceedings of the International Conference on Scientific and Statistical Database Management, SSDBM, 1999, : 90 - 101
  • [38] Storing multidimensional XML documents in relational databases
    Fousteris, N.
    Gergatsoulis, M.
    Stavrakas, Y.
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2007, 4653 : 23 - +
  • [39] MULTIDIMENSIONAL VERSIONING FOR OBJECT-ORIENTED DATABASES
    SCIORE, E
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 566 : 355 - 370
  • [40] Modeling multidimensional databases, cubes and cube operations
    Vassiliadis, P
    TENTH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT - PROCEEDINGS, 1998, : 53 - 62