期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

乐观复制方法研究 被引量：6

Research on Lazy Replication
下载PDF
导出
摘要 在分布式数据库和数据仓库中,普遍采用数据复制的方法来提高数据的可用性和系统的性能。传统的同步复制方法由于高通信开销和操作延迟,会引起事务的大量阻塞和死锁,已很少采用。取而代之的是乐观复制方法,本文对数据冲突的处理采取乐现方式。本文对乐观复制的各种协议进行了分类和研究,并讨论了乐现复制的延迟与一致性问题。 To improve data availability and system performance, data replication methods are widely adopted in distributed databases and data warehouses. Due to the massive communication overhead and operation delay, classical eager replication may bring about unacceptable number of failed or blocked transactions, which has made it inapplicable. Lazy replication, which adopts an optimistic approach in handling data conflicts, is suggested to resolve the problem in recent years. In this paper, To explore the laws lain in the method, lazy replication is classified and studied intensively.
作者 郑增威 林怀忠 王苏仪
机构地区 浙江大学城市学院 浙江大学计算机学院
出处 《计算机工程与科学》 CSCD 2003年第5期97-99,107,共4页 Computer Engineering & Science
关键词 分布式数据库 数据仓库 数据复制 数据冲突 乐观复制 OODB 同步复制 distributed database lazy replication consistency
分类号 TP311.133.1 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献12

  • 1林怀忠,陈纯,周波,潘育飞.移动环境下事务一致性的动态实现[J].计算机研究与发展,2002,39(1):100-104. 被引量：27
  • 2Gray J, Helland P, O' Neil P, et al. The Dangers of Deplication and a Solution[A]. Proc of ACM SIGMOD Int'1 Cod on Management of Data[C]. Montreal, Canada, 1996. 173-182.
  • 3Pacitti E, Minet P, Simon E. Fast Algorithms for Maintaining Replication Consistency in Lazy Master Replicated Databases[ A].Proc of 25th Int'1 Conf on Very Large Databases[C]. Edinburgh,Scotland: Morgan Kaufmann Publisher, 1999. 126 - 137.
  • 4Holliday J, Steinke R, Agrawal D, et al. Epidemic Quorums for Managing Replicated Data[A]. Proc of 19th IEEE Int'1 Performance,Computing, and Communications Conf[C]. Phoenix, Arizona, 2000.93 - 100.
  • 5Breitbart Y, Komondoor R, Rastogi R, et al. Update Propagation Protocols for Replicated Databases [ A ]. Proc of ACM SIGMOD Int' 1 Conf on Management of Data[C]. Philadelphia, Pennsylvania, 1999. 97 - 108.
  • 6Agrawal D, Abbadi A El, Steinke R. Epidemic Algorithms in Replicated Databases[ A]. Proc of 16th ACM SIGACT-SIGMODSIGART Symp on Principles of Database Systems[C]. Tucson,Arizona, 1997.161-172.
  • 7Keleher P. Decentralized Replicated Object Protecols[A]. Prec of 18th Annual ACM Symp on Principles of Distributed Computing[C]. Atlanta, Georgia, 1999. 143-151.
  • 8Cetintemel U, Kelcher P, Franklin M J. Support for Speculative Update Propagation and Mobility in Deno[ A]. Proc of 21st Int'1 Conf on Distributed Computing Systems[C]. Phoenix, Arizona:IEEE Computer Society Press, 2001. 509 - 516.
  • 9Holliday J, Agrawal D, Abbadi A El. The Performance of Database Replication with Group Multicast[A]. Proc of 29th Annual lnt' 1 Symp on Fault-Tolerant Computing [ C]. Madison, Wisconsin: IEEE Computer Society Press, 1999. 158 - 165.
  • 10Kemme B, Alonso G. Don't Be Lazy, Be Consistent: Prostgros-R, a New Way to Implement Database Replication[A]. Proc of 26th Int' 1 Conf on Very Large Databases[C]. Cairo, Egypt:Morgan Kaufmann Publisher, 2000. 134 - 143.

二级参考文献8

  • 1E Pitoura, B Bhargava. Data consistency in intermittentlyconnected distributed systems. IEEE Trans on Knowledge and Data Engineering, 1999, 11(6):896～915
  • 2J Gray, P Helland, P O'Neil et al. The dangers of replication and a solution. In:Proc of ACM SIGMOD Int'l Conf on Management of Data. Montreal, Canada: ACM Press, 1996.173～182
  • 3U Cetintemel, P J Keleher, M J Franklin. Support for speculative update propagationand mobility in Deno. In: Proc of the 21st Int'l Conf on Distributed Computing Systems.Phoenix, Arizona: IEEE Computer Society Press, 2001. 509～516
  • 4D Barbará. Mobile computing and databases-A survey. IEEE Trans on Knowledgeand Data Engineering, 1999, 11(1): 108～117
  • 5Lin Ching-Min, Chiu Ge-Ming, Cho Cheng-Hong. An efficient quorum-based scheme formanaging replicated data in distributed systems. In: Proc of the 28th Int'l Conf onParallel Processing. Aizu-Wakamatsu, Japan: IEEE Computer Society Press, 1999. 328～335
  • 6S H Phatak, B R Badrinath. Multiversion reconciliation for mobile databases. In:Proc of the 15th Int'l Conf on Data Engineering. Sydney, Australia: IEEE Computer SocietyPress, 1999. 582～589
  • 7B Noble. System support for mobile, adaptive applications. IEEE Personal ComputingSystems, 2000, 7(1): 44～49
  • 8A Rakotonirainy. Adaptable transaction consistency formobile environments. In: Proc of the 9th Int'l Workshop on Database and Expert SystemsApplications. Vienna, Austria: IEEE Computer Society Press, 1998. 440～445

共引文献26

同被引文献27

引证文献6

二级引证文献8

计算机工程与科学
2003年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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