• DocumentCode
    2767043
  • Title

    Efficient Materialized View Selection Dynamic Improvement Algorithm

  • Author

    Lijuan, Zhou ; Xuebin, Ge ; Linshuang, Wang ; Qian, Shi

  • Author_Institution
    Inf. Eng. Coll., Capital Normal Univ., Beijing, China
  • Volume
    7
  • fYear
    2009
  • fDate
    14-16 Aug. 2009
  • Firstpage
    294
  • Lastpage
    297
  • Abstract
    Because static materialized views selection algorithm has many shortcomings, such as larger search space, higher time consumption and excluding query probability and distribution, and the changes in data sources can´t be reflected in datawarehouse immediately. In view of this, this paper implements dynamic adjustment for static materialized views selection algorithm according to CVLC and IGA, that is, EMVSDIA algorithm. The algorithm has been proved in reducing search space and time consumption by the experiment. Most of all, because the algorithm considers materialized views mutual relations in influencing view benefit. Consequently, the algorithm can be dynamicly adjusted online and obtains anticipative purpose.
  • Keywords
    data warehouses; CVLC; EMVSDIA Algorithm; IGA; datawarehouse; dynamic improvement algorithm; search space reduction; static materialized views selection algorithm; Algorithm design and analysis; Costs; Data engineering; Educational institutions; Fuzzy systems; Heuristic algorithms; Knowledge engineering; Probability; Space technology; Statistics; Data Warehouse; Maintenance Cost; Materialized Views;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems and Knowledge Discovery, 2009. FSKD '09. Sixth International Conference on
  • Conference_Location
    Tianjin
  • Print_ISBN
    978-0-7695-3735-1
  • Type

    conf

  • DOI
    10.1109/FSKD.2009.460
  • Filename
    5360003