期刊文献+

基于模式和数据并发更新的视图维护机制

Mechanism for View Maintenance Under Schema and Data Concurrent Updates
下载PDF
导出
摘要 在数据仓库的实化视图维护处理中,如何有效地处理并发更新是一个重要而又棘手的问题.文中阐述了P2P环境下模式与数据全面并发的典型情形,分析了因并发更新而导致视图维护异常的原因,针对这些不同的方面提出相应的纠正策略.给出了一种基于时态演算的并发更新侦测方法,以及混合更新下对关联更新进行检测的有效算法,最后提出了解决乱序提交问题的增强代理机制,确保了数据仓库与数据源的一致性. During maintaining the materialized view in the data warehouse, how to efficiently handle the concurrent updates is an important and intractable problem. The paper discusses typical situations that scheme change mixes with data updates concurrently. And the reasons why concurrent updates result in view maintenance anomy are analyzed. Based on the different situations, the corresponding correct strategy is presented. Furthermore, the paper proposes the temporal methods for detecting concurrent updates and related updates under mixing scheme change and data updates. Lastly, an enhanced commit agent is designed for deal with non-orderly commit problem. Thus, the consistency between data warehouse and data source is guaranteed.
出处 《小型微型计算机系统》 CSCD 北大核心 2006年第10期1871-1878,共8页 Journal of Chinese Computer Systems
基金 国家自然科学基金项目(60403013)资助 广东省自然科学基金项目(031542)资助 广东省科技计划工业攻关基金项目(2003A1030403)资助.
关键词 并发更新 关联更新 时态纠正 concurrent update related update temporal correct
  • 相关文献

参考文献12

  • 1Widom J.Research problems in data warehousing[C].In:Proceedings of International Conference on Information and Knowledge Management,1995:25-30.
  • 2Gupta A,Jagadish H.Mumick,data integration using self-maintainable views[C].In:Proceedings of Fifth International Conference on Extending Database Technology,Avignon,Framce,1996:140-144.
  • 3Samtani S.Vijay Kumar.Maintaining consistency in partially self-maintainable views at the data warehouse[J].In:Database and Expert Systems Applications,1998:206-211.
  • 4Zhung Y.Garcia-Molina,Hammer H,Widom J.View maintenance in a warehousing environment[C].In:Proceedings of the ACM SIGMOD Internationl Conference on Management of Data,1995:316-327.
  • 5Agrawal D,Abbadi A,Singh A,et al.Efficient view maintenance at data warehouses[C].In:ACM SIGMOD Conference,Teuson,Arizona,USA,1997:417-427.
  • 6Liu B,Chen S,Rundensteiner E A.A transactional approach to parallel data warehouse maintenance[A].In:DataWarehousing and Knowledge Discovery Proceedings[M].Lecture Notes in Computer Science (LNCS) by Springer Verlag,2002.
  • 7Bamha M,Bentayeb F,Hains G.An efficient scalable parallel view maintenance algorithm for shared nothing multi-processor machines[C].In:10th International Conference on Database and Expert Systems Applications,Springer-Verlag,1999:616-625.
  • 8Shu Zhong-mei,Li Shi-xian,et al.P2P-based active view maintenance model research[J].Journal of Computer Science,2005,32(7 suppl.):344-348.
  • 9左亚尧,舒忠梅,潘久辉.一种高效的视图维护算法[J].计算机研究与发展,2003,40(4):627-633. 被引量:9
  • 10Shu Zhong-mei,Li Shi-xian,Zuo Ya-yao.Parallel muctiple dimension approach of view maintenance[J].Journal of Compuer Research and Development,2004,41(10):1-8.

二级参考文献9

  • 1[1]D Agrawal, A Abbadi, A Singh, T Yurek. Efficient view maintenance at data warehouses. ACM SIGMOD Conf, Tcuson, Arizona, USA, 1997
  • 2[2]J Blakeley, N Coburn, P Larson. Updating derived relations: Dectecting irrelevant and autonomously computable updates. ACM Trans on Database Systems, 1989, 14(3): 369~400
  • 3[3]J Blakeley, P Larson, F Tompa. Efficiently updating materialized views. The ACM SIGMOD Int'l Conf on Management of Data, Washington, 1986
  • 4[4]A Gupta, H Jagadish, I Mumick. Data integration using self-maintainable views. The 5th Int'l Conf on Extending Database Technology, Avignon, Framce,1996
  • 5[5]Yue Zhuge, Hector Garcia-Molina, Janet L Wiener. Consistency algorithms for multi-source warehouse view maintenance. Distributed and Parallel Databases, 1998, 6(1): 7~40
  • 6[6]D Quass, A Gupta, I S Mumic et al. Making views self-maintainable for data warehousing. The Conf on Parallel and Distributed Information System, Miami Beach, FL, 1996
  • 7[7]Daniel J Rosenkrantz, H B Hunt. Processing conjunctive predicates and queries. The 6th Int'l Conf on Very Large Data Bases, Montreal, 1980
  • 8[8]Robert Floyd. Algorithm 97: Shortest Path, Communications of the ACM, 1962, 5(6): 345
  • 9[9]A Kawaguchi, D Lieuwen, I Mumick, D Quass, K Ross. Concurrency control theory for deferred materialized views. The Int'l Conf on Database Theory, Delphi, Greece, 1997

共引文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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