期刊文献+

新型物化视图选择算法 被引量:2

New materialized view selection algorithm
下载PDF
导出
摘要 针对现有物化视图选择算法无法很好解决OLAP随机查询的问题,提出了一种新型的两阶段物化视图选择算法(2-PMVS),将传统的静态选择算法与动态选择算法相结合,使其可以动态矫正用户随机查询与预估查询之间的偏差。经实验证明,该算法切实有效。 To address the problem that the current materialized view selection methods couldn't solve random OLAP query efficiently, this paper proposed a 2-Phases Materialized View Selection (2-PMVS) algorithm which combined static materialized view selection algorithm with dynamic materialized view selection algorithm. It could dynamically bridge the gap between random queries and default queries. The experiments validate the effectiveness of the algorithm.
出处 《计算机应用》 CSCD 北大核心 2009年第6期1605-1607,1611,共4页 journal of Computer Applications
基金 国家863计划项目(2007AA1123) 国家自然科学基金资助项目(70771110)
关键词 数据仓库 物化视图 两阶段物化视图选择算法 Data Warehouse (DW) materialized view 2-Phases Materialized View Selection (2-PMVS)
  • 相关文献

参考文献11

  • 1InmonWH 王志海 等译.数据仓库[M].北京:机械工业出版社,2002..
  • 2GUPTA H. Selection of views to materialize in a data warehouse [ C] // Proceedings of the 6th International Conference of Data Theory. Heidelberg: Springer-Verlag, 1997:98-112.
  • 3GUPTA H, MUMICK I S. Selection of views to materialize under a maintenance cost constraint [ C]// Proceedings of 8th International Conference of Data Theory. Heidelberg: Springer-Verlag, 1999: 120 - 132.
  • 4HARINARAYAN V, RAJARAMAN A, JEFFREY F, et al. Implementing data cubes efficiently[ C]// Proceedings of the 1996 ACM International Conference on Management of Data. New York: ACM Press. 1996:205-227.
  • 5SHUKLA A, DESHPANDE P, JEFFREY F, et al. Materialized view selection for multidimensional datasets [ C]// Proceedings of the 24th Very Large Data Base Conference. New York, ACM Press, 1998:488-499.
  • 6ZHANG C, YAO X, YANG J. An evolutionary approach to materialized views selection in a data warehouse environment [ C]//IEEE Transactions on Systems, Man and Cybernetics. Singapore: IEEE Society Press, 2001:282-294.
  • 7HORNG J T, CHANG Y J, LIU B J. Applying evolutionary algorithms to materialized view selection in a data warehouse [ J]. Soft Computing, 2003, 7(8): 574-581.
  • 8张柏礼,孙志挥,孙翔.物化视图选择的预处理算法[J].计算机研究与发展,2004,41(10):1645-1651. 被引量:8
  • 9谭红星,周龙骧.多维数据实视图的动态选择[J].软件学报,2002,13(6):1090-1096. 被引量:35
  • 10张柏礼,孙志挥,周晓云,杨宜东,朱玉全.静态物化视图的动态Cache优化算法[J].软件学报,2006,17(5):1213-1221. 被引量:4

二级参考文献27

  • 1Molina HG 杨冬青 唐世渭 徐其钧 等译.数据库系统实现[M].北京:机械工业出版社,Prentice Hall,2001..
  • 2InmonWH 王志海 等译.数据仓库[M].北京:机械工业出版社,2002..
  • 3Han J, Kambr M. Data Mining - Concepts and Techniques[M].Morgan Kaufmann Publishers; Higher Education Press, 2001.
  • 4Harinarayan V, Rajaraman A, Ullman JD. Implementing Data Cubes Efficiently[A]. Proc ACM SIGMOD'96[C], 1996.205 -216.
  • 5Yang J, Karlapalem K, Li Q. A Framework for Designing Materialized Views in Data Warehousing Environment[R]. Technical Report from Hong Kong University of Science and Technology, 1996.
  • 6Cheung DW, Zhou B, Kao B. Requirement-Based Data Cube Schema Design[A]. ACM CIIGM'99[C], 1999.
  • 7Mistry H, Roy P, Sudarshan S, et al. Materialized View Selection and Maintenance Using Multi-Query Optimization[A]. ACM SIGMOD[C], 2001.
  • 8Ross KA, Sirvastava D, Sudarshan S. Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time[A]. ACM SIGMOD'96[C]. 1996. 447 - 458.
  • 9R Kimball. The Data Warehouse Toolkit. New York: John Wiley & Son Inc, 1996
  • 10V Harinarayan, A Rajaraman, J D Ullman. Implementing data cubes efficiently. In: Proc of the 1996 ACM SIGMOD Int'l Conf on Management of Data. New York: ACM Press, 1996. 205~227

共引文献48

同被引文献19

  • 1张柏礼,孙志挥,孙翔.物化视图选择的预处理算法[J].计算机研究与发展,2004,41(10):1645-1651. 被引量:8
  • 2林颖,沈洁,谢翠华,杨耘.受限多维物化视图选择算法[J].计算机工程,2005,31(17):79-81. 被引量:3
  • 3张柏礼,孙志挥,周晓云,杨宜东,朱玉全.静态物化视图的动态Cache优化算法[J].软件学报,2006,17(5):1213-1221. 被引量:4
  • 4赖明珠,周丽娟.基于AO View Graph的实视图选择算法的研究[J].哈尔滨理工大学学报,2006,11(6):23-25. 被引量:2
  • 5V Harinarayan, A Rajaraman, J D Ullman. Implementing data cubes efficiently. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data. New York : ACM Press , 1996. 205 - 227.
  • 6钟静华 冯少荣 段江娇 等.数据立方体的带有动态调整的遗传选择算法.计算机科学,2005,32:445-448.
  • 7GrayJ , Chaudhuri S, Bosworth A, et aI. Data cube: a relational ag-gregation operator generalizing group-by, cross-tab, and sub-total[J]. Data Mining and Knowledge Discovery, 1997,1 (1) :29-53.
  • 8YangJian,Karnalakar K,Li Qing. Algorithms for materialized view design in data warehousing environment[CJ . In: Proceedings of the 23 rd International Conference on Very Large Data Bases, Athens, Greece, 1997: 136-145.
  • 9Gupta H. Selection of views to materialize in a data warehouser CJ. In Proceedings of the 6 th International Conference on Database The-ory ,Delphi,Greece,1997 :98-112.
  • 10Harinarayan V, Rajaraman A, UllmanJ D. Implementing data cubes efficientlyJ J]. ACM SIGMDD Record, 1996,11 (4) :205-216.

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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