期刊文献+

一种实化视图的合并算法 被引量:1

Algorithm for merging materialized views
下载PDF
导出
摘要 对于拥有大量实化视图的实际数据库应用系统,提出了视图合并的方法以减少整个视图 的数量,缩减实化视图的搜索空间;还提出了归并树和基于归并树的快速有效的合并算法。实验表 明,实化视图的合并是快速寻找可能响应查询的实化视图的一种有效途径,可以显著改进查询处理的 性能。 For a real database application system with large numbers of materialized views, view merging was introduced to decrease the number of total views so as to reduce the search space. A merging tree was described and an efficient merging algorithm was presented based on such tree. Experiment results show that view merging is an efficient approach to fast search those materialized views that may be used to answer a query, and can improve the performance of query processing observably.
作者 陈长清 程恳
出处 《计算机应用》 CSCD 北大核心 2005年第4期814-816,共3页 journal of Computer Applications
基金 国家自然科学基金资助(60303030)
关键词 实化视图 视图合并 归并树 materialized view view merging merging tree
  • 相关文献

参考文献3

  • 1陈长清,冯玉才,袁磊.国产数据仓库管理系统DM_DW的设计[J].小型微型计算机系统,2002,23(5):596-599. 被引量:10
  • 2GOLDSTEIN J,LARSON P.Optimizing queries using materialized views:a practical,scalable solution[A].Proceedings of SIGMOD[C].2001.331-342.
  • 3AGRAWAL S,CHAUDHURI S,NARASAYYA VR.Automated Selection of Materialized Views and Indexes in SQL Databases[A].Proceedings of the 26th International Conference on Very Large Databases (VLDB00)[C].Cairo,Egypt,2000:496-505.

二级参考文献9

  • 1吴永英,冯玉才,吴恒山,阳富民.分布式多媒体DBMS的研究与开发[J].计算机研究与发展,1997,34(1):28-32. 被引量:3
  • 2J.Hammer,H.Garcia-Molina,J.Widom,W.J.Labio,Y.Zhuge.The stanford data warehousing project[J].IEEE Data Engineering Bulletin,June 1995:1~4
  • 3Y.Zhuge,H.Garcia-Molina,J.Hammer,and J.Widom.View maintenance in a warehousing environment[C].In Proceedings of the ACM SIGMOD Conference,San Jose,California,May 1995:1~9
  • 4Y.Zhuge,H.Garcia-Molina,and J.L.Wiener.The strobe algorithms for multi-source warehouse consistency[C].Proceedings of the Conference on Parallel and Distributed Information Systems,Miami Beach,FL,December 1996:3~11
  • 5A.Gupta,V.Harinarayan and D.Quass.Aggregate-query processing in data warehousing environments[C].Proceedings of the 21st VLDB Conference,1995 332~336
  • 6D.Srivastava,S.Dar,H.V.Jagadish,Alon Y.Levy.Answering queries with aggregation using views[C].Proceedings of the 22nd VLDB Conference,1996 659~664
  • 7Labio WJ,Quass D,Adelberg B.Physical database design for data warehouse[C].In:ICDE,1997.194~198
  • 8S.Rosen,D.Shasha.A framework for automating physical database design[C].In Proceedings of International Conferrence on Very Large Data Bases,1991 401~11
  • 9W.H.Inmon:Building the Data Warehouse,Second Edition[M].John Wiley & Sons,Inc..,New York,1996

共引文献9

同被引文献4

  • 1Goldstein J,Larson P.Optimizing Queries Using Materialized Views:a Practical,Scalable Solution[C]//Proceedings of SIGMOD.2001:331-342.
  • 2Agrawal S,Chaudhuri S,Narasayya V R.Automated Selection of Materialized Views and Indexes in SQL Databases[C]//Proceedings of the 26th International Conference on Very Large Databases,Cairo,Egypt.2000:496-505.
  • 3Chaudhuri S,Narasayya V.An Efficient Cost-driven Index Selection Tool for Microsoft SQL Server[C]//Proc.of VLDB'97.1997.
  • 4陈长清,冯玉才,袁磊.国产数据仓库管理系统DM_DW的设计[J].小型微型计算机系统,2002,23(5):596-599. 被引量:10

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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