期刊文献+

新型物化视图选择算法 被引量: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.. 被引量:5
  • 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. 被引量:1
  • 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. 被引量:1
  • 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. 被引量:1
  • 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. 被引量:1
  • 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. 被引量:1
  • 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. 被引量:1
  • 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.. 被引量:1
  • 2InmonWH 王志海 等译.数据仓库[M].北京:机械工业出版社,2002.. 被引量:5
  • 3Han J, Kambr M. Data Mining - Concepts and Techniques[M].Morgan Kaufmann Publishers; Higher Education Press, 2001. 被引量:1
  • 4Harinarayan V, Rajaraman A, Ullman JD. Implementing Data Cubes Efficiently[A]. Proc ACM SIGMOD'96[C], 1996.205 -216. 被引量:1
  • 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. 被引量:1
  • 6Cheung DW, Zhou B, Kao B. Requirement-Based Data Cube Schema Design[A]. ACM CIIGM'99[C], 1999. 被引量:1
  • 7Mistry H, Roy P, Sudarshan S, et al. Materialized View Selection and Maintenance Using Multi-Query Optimization[A]. ACM SIGMOD[C], 2001. 被引量:1
  • 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. 被引量:1
  • 9R Kimball. The Data Warehouse Toolkit. New York: John Wiley & Son Inc, 1996 被引量:1
  • 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 被引量:1

共引文献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. 被引量:1
  • 6钟静华 冯少荣 段江娇 等.数据立方体的带有动态调整的遗传选择算法.计算机科学,2005,32:445-448. 被引量:2
  • 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. 被引量:1
  • 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. 被引量:1
  • 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. 被引量:1
  • 10Harinarayan V, Rajaraman A, UllmanJ D. Implementing data cubes efficientlyJ J]. ACM SIGMDD Record, 1996,11 (4) :205-216. 被引量:1

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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