期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

数据仓库中物化视图选择策略 被引量：5

Selection strategy of materialized views in data warehouse
下载PDF
导出
摘要 为了提高决策支持和OLAP查询的响应效率,数据仓库多采用物化视图的思想。因此,物化视图的选择策略是数据仓库研究的重要问题之一。其目标是选出一组存储、维护代价与查询代价的总和为最小的物化视图。提出一个以MVPP(mul-ti-view processing plan)为视图选择的搜索空间的物化视图选择新算法——VSMF(views selection base on multi-factor)算法。该算法在存储空间约束下同时实现多查询最优化和视图维护最优化。 A set of materialized views are stored in the data warehouse for the purpose of efficiently implementing decision-support or OLAP queries. The selection of materialized views is one of the most important issues in the data warehouse development. The goal is to select an appropriate set of views so that the total cost of storage, maintenance and query is minimized. A new algorithm named VSMF （views selection base on multi-factor） algorithm using multi-view processing plan structure as search space is proposed, which solve the problem considering both multi-query optimization and the maintenance process optimization under the storage space constrain.
作者 林小静 薛永生
机构地区 厦门大学计算机系
出处 《计算机工程与设计》 CSCD 北大核心 2007年第13期3056-3059,共4页 Computer Engineering and Design
基金 福建省自然科学基金项目(A0310008) 福建省重点科技基金项目(2003H043)
关键词 数据仓库 物化视图 选择策略 维护策略 存储空间约束 data warehouse materialized view selection strategy maintenance strategy storage space constrain
分类号 TP311.131 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献12

  • 1Clarke I,Sandberg O,Wiley B,et al.Freenet:A distributed anonymous information storage and retrieval system[C].Proc of the Workshop on Design Issues in Anonymity and Unobservability.Berlin:Springer-Verlag,2001:46-66.
  • 2Joseph S R H.NeuroGrid:Semantically routing queries in peerto-peer networks[C].Pisa:International Workshop on Peer-toPeer Computing,2002:78-90.
  • 3Tang Chunqiang,Xu zhichen,Dwarkada S.Peer-to-peer information retrieval using self-organizing semantic overlay networks[C].Karlsruhe,Germany:Proc of SIGCOMM Conf,2003.
  • 4Cohen E,Fiat A,Kaplan H.Associative search in peer to peer networks:harnessing latent semantics[C].The 22nd Annual Joint Conf of the IEEE Computer and Communications Societies.California:IEEE Computer Society Press,2003:1261-1271.
  • 5Sripanidkulchai K,Maggs B,Zhang H.Efficient content location using interest-based locality in peer-to-peer systems[C].Proc of Infocom,2003.
  • 6Yang J,Karlapalem K,Li Q.Algorithms for materialized view design in data warehousing environment[C].Athens,Greece:Proc of the 23rd International Conference of Very Large Data Bases,1997:136-145.
  • 7Horng Jorng-Tzong,Chang Yu-Jan,Lin Baw-Jhiune,et al.Materialized view selection using genetic algorithms in a data warehouse system[C].Washington:Proc of the Congress of Evolutionary Computation,1999:2221-2227.
  • 8徐海涛,郑宁.数据仓库中物化视图选择的一种混合算法[J].计算机工程与设计,2005,26(10):2752-2755. 被引量：5
  • 9Himanshu Gupta,Inderpal Singh Mumick.Selection of views to materialize in a data warehouse[J].IEEE,2005(17):24-43.
  • 10Mistry H,Roy P,Sudarshan S,et al.Materialized view selection and maintenance using multi-query optimization[C].Proceedings of SIGMOD'01,2001:307-318.

二级参考文献6

  • 1王雪梅,王义和.模拟退火算法与遗传算法的结合[J].计算机学报,1997,20(4):381-384. 被引量：123
  • 2Gupta H, Mumick I.Selection of views to materialize under a maintenance cost constraint[A].Proceedings of the international conference on database theory [C], Jerusalem, Israel, 1999-01.453-470.
  • 3Xu Yu Jeffrey, Xin Yao, Chi-Hon Choi, et al. Materialized view selection as constrained evolutionary optimization [J]. IEEE Transactions on Systems,Man and Cybernetics-part, 2003,33(4):458- 467.
  • 4Zhang C, Yao X, Yang J. An evolutionary approach to materialized views selection in a data warehouse environment[J].IEEE Transactions on Systems,Man and Cybernetics-part,2001,31 (3):282-294.
  • 5Harinarayan V, Rajaraman A, Ullman J. Implementing data cubes effficiently[A]. Proceedings of the acm sigmod international conference of management of data[C]. Montreal, Canada, 1996.205 -216.
  • 6Kalnis P, Mamoulis N, Papadias D. View selection using randomized search[J]. Data and Knowledge Engineering Journal,2002,42(1):89-111.

共引文献4

同被引文献59

  • 1王霓虹,刘美玲.ODS数据仓库新技术的研究与应用[J].信息技术,2004,28(11):8-11. 被引量：4
  • 2徐海涛,郑宁.数据仓库中物化视图选择的一种混合算法[J].计算机工程与设计,2005,26(10):2752-2755. 被引量：5
  • 3Inmon WH. Building the data warehouse. 4th ed. New York: Wiley, 2005.
  • 4Choi CH, Yu JX, Lu HL Dynamic materialized view mana- gement based on Predicates. In: Zhou XF, Zhang YC, Orlowskal ME, eds. Proe. of the 5th Asia-Pacific Web Conf. on Web Technologies and Applications (APWeb 2003). Xi'an: Springer-Verlag, 2003:583-594.
  • 5Harinarayan V, Rajaraman A, Ullman JD. Implementing data cubes efficiency. Proc. of ACM SIGMOD Int'l Conf on Manag- ement of Data. New York: ACM Press, 1996:205-227.
  • 6Shukla A, Deshpande P, Naughton JF. Materialized view selection for multidimensional datasets. Proe. of VLDB, 1998:488-499.
  • 7Zhang C, Yang J. Genetic algorithm for materialized viewsel- ection in data warehouse environments. In: Mohania MK, Tjoa AM, eds. Proc. of the 8th Int'l Conf. on Data Warehousing and Knowledge Discovery (DawaK'99). Florence: Springer-Vedag, 1999:116-125.
  • 8Lee M, Hammer J. Speeding up materialized view select-ion in data warehouses using a randomized algorithm. Int'l Journal of Coeive Information Systems, 2001,10(3):327-353.
  • 9Derakhshan R, Dehne F, Korm O, Stantic B. Simulated annealing for materialized view selection in data ware- house environments. In: Hamza MH, eds. Proc. of the 24th IASTED Int'! Conf. on Database and Applications. Innsbruck: IASTED/ACTA Press, 2006:8-94.
  • 10Yang J, Karlapalem K, Li Q. Algorithm for materialized view design in data warehousing environment. In: Jarke M, Carey MJ, Dittrich KR, eds. Proc. of the 23rd lnt'l Conf. on Very Large Data Bases (VLDB'97). Athens: Morgan Kaufmann Publishers, 1997:136-145.

引证文献5

二级引证文献6

计算机工程与设计
2007年 第13期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部