期刊文献+

查询代价视图选择问题的研究及实现 被引量:1

Research and realization on query_cost view selection problem
下载PDF
导出
摘要 实视图选择问题是数据仓库研究的重要问题之一。数据仓库存储实视图主要为OLAP查询,用户查询响应时间是首要考虑的问题,提出了查询代价视图选择问题,给出了其代价模型。提出了对查询代价视图选择问题利用遗传算法来解决的方法和策略。经实验证明,该算法达到了良好的效果,效率高。 One of the important problems in a data warehouse is the selection of views to materialize.Materialized views are stored in a data warehouse for the purpose of efficiently implementing on-line analytical processing queries.A query response time is the first issue for user's requirement.So,this paper proposes view selection problem based on query cost and its cost model.The paper presents solution and strategy using genetic algorithm.The experimental study shows that the algorithm has better solutions and high efficiency.
出处 《计算机工程与应用》 CSCD 北大核心 2007年第3期22-25,39,共5页 Computer Engineering and Applications
基金 黑龙江省重点科技攻关项目(GC03A126) 哈尔滨市学科后备带头人基金(2005AFXXJ021)。
关键词 数据仓库 实视图 视图选择 遗传算法 data warehouse materialized view view selection genetic algorithm
  • 相关文献

参考文献10

  • 1Valluri S R,Vadapalli S,Karlapalem K.View relevance driven materialized view selection in data warehousing environment[C]//The 13th Australiasian Database Conference (ADC2002),Melbourne,Australia,Conferences in Reseach and Practice in Information Technology,2002,5.
  • 2Grumbach S,Tininini L.On the content of materialized aggregate views[C]//Proc of PODS,2000.
  • 3Bellahsene Z.Adapting materialized views after redefinition in distributed environments[C]//International Conference on Conceptual Modeling,2000.
  • 4Theodiratos D,Bouzeghoub M.A general framework for the view selection problem for data warehouse design and evolution[C]//proceedings of the ACM Third Interational Workshop on Data Warehousing and OLAP,Nov 6-11,Mclean,VA USA,2000.
  • 5Chirkova R,Halevy A Y,Suciu D.A formal perspective on the view selection problem[C]//Proc of the 27^th Int Conf on Very Large Data Bases(VLDB 2001),2001:59-68.
  • 6Gupta H,Mumick I S.Selection of views to materialize under a maintenance cost constraint[C]//Proc of the 7^th Intl Conf on Data base Theory,1999:453-470.
  • 7Gupta H.Selection of views to materialize in a data warehouse[C]//Proceedings of the 23^rd VLDB Conference,Athens,Greece,1997:156-165.
  • 8Goldstein J,Laeson P.Optimizing queries using materialized views:a practical,scalable solution[C]//Proc of ACM SIGMOD International Conference on Management of Data,ACM,2001.
  • 9Indulska M.Shared result identification for materialized view selection[C]//Proceedings of the 11^th Database Conference,ADC 2000.
  • 10Agrawal S,Chaudhuri S,Narasayya V.Automated selection of materialized views and indexes in Microsoft SQL server[C]//Proc of VLDB,Cairo,Egypt,2000:496-505.

同被引文献4

  • 1张柏礼,孙志挥,孙翔.物化视图选择的预处理算法[J].计算机研究与发展,2004,41(10):1645-1651. 被引量:8
  • 2Harinarayan V,Rajaraman A,Ullman J D.Implementing data cubes efficiently[C]//Jagadish H V ,Mumick I S.Proc of the 1996 ACM SIGMOD International Conference Management of Data.New York: ACM Press, 1996:205-216.
  • 3Kotidls Y,Roussopoulos N.DynaMat:A dynamic view management system for data warehouse[C]//The 1999 ACM SIGMOD Intemational Conference on Management of Data,Philadelphia,Pennsylvania, 1999: 75-78.
  • 4谭红星,周龙骧.多维数据实视图的动态选择[J].软件学报,2002,13(6):1090-1096. 被引量:35

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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