期刊文献+

支持移动更新的弱可串行化实时并发控制 被引量:1

An efficient concurrency control protocol supporting mobile update transactions in broadcast environments
下载PDF
导出
摘要 研究了非对称通信数据广播环境中的一致性问题,提出使用弱可串行化正确性准则.形式化定义了弱可串行化这种新的正确性准则,证明了弱可串行化比冲突可串行化宽松且能始终保证数据库的一致性,给出了保证弱可串行化的充分必要条件.基于时标段排序原理,提出了可在移动客户端同时支持更新事务和只读事务的弱可串行化实时并发控制协议WBCC-MUR.通过性能评价实验验证了新协议的有效性:WBCC-MUR协议能有效改进移动事务的平均响应时间、更好地满足数据广播环境中高性能事务处理的要求. The consistency of mobiledatabase systems in asymmetrical communication data broadcast environments was studied. Conventional serializability concurrency control protocols are not used in mobile broadcast environments due to a number of constraints of wireless communications. It is proposed that a weaker correctness criterion called weakened serializability be used. A new protocol for processing both read-only and update mobile transactions on mobile clients was designed. The simulation results confirm that the proposed protocol could improve average response time of mobile transactions significantly.
出处 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第9期4-6,共3页 Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金 中国博士后科学基金资助项目(2003034146) 国家自然科学基金资助项目(60221120146) 国家重点基础研究发展计划资助项目(G1999032704)
关键词 移动实时数据库 实时数据广播 移动实时事务 实时并发控制 mobile real-time database real-time data broadcast mobile real-time transaction realtime concurrency control
  • 相关文献

参考文献7

  • 1Madria S K,Mohania M,Bhowmick S S,et al.Mobile data and transaction management[J].Information Sciences,2002,14(1):279-309.
  • 2Daniel Barbara.Mobile computing and databases-a survey[J].IEEE Transactions on Knowledge and Data Engineering,1999,11(1):108-117.
  • 3Lee V C S,Kwok-Wa Lam,Son S H,et al.On transaction processing with partial validation and timestamp ordering in mobile broadcast environments[J].IEEE Transactions on Computers,2002,51(10):1196-1211.
  • 4Dang Depeng,Liu Yunsheng.Concurrency control in real-time broadcast environments[J].The Journal of System and Software,2003,68(2):137-144.
  • 5党德鹏,刘云生.广播环境中的移动实时事务并发控制[J].计算机研究与发展,2002,39(10):1374-1378. 被引量:2
  • 6Ramamritham K,Calton P.A formal characterization of epsilon serializability[J].IEEE Transactions on Knowledge and Data Engineering,1995,7(6):997-1007.
  • 7Chen Guanchi,Lee Sunyin.An analytic model for performance analysis of concurrency control strategies in mobile environments[J].The Computer Journal,1999,42(6):184-196.

二级参考文献1

共引文献1

同被引文献9

  • 1Dunham M H, Helal A, Balakrishnan S. A Mobile Transaction Model That Captures Both the Data and Movement Behavior[C]// Proc. of International Workshop on Issues and Applications of Database Technology. Berlin, Germany: [s. n.], 1998: 234-240.
  • 2Silberschatz A, Korth H F, Sudarshan S. Database System Concepts[M]. Beijing, China: China Machine Press, 2008.
  • 3Weikum G, Vossen G. Transaction Information Systems: Theory, Algorithms, and Practice of Concurrency Control and Recovery[M]. Beijing, China: Citic Publishing House, 2006.
  • 4Quazi E K M, Hidenori N. Timestamp Based Optimistic Concurrency Control[C]//Proc. of TENCON’05. Melbourne, Australia: [s. n.], 2005: 1-5.
  • 5Lee V C S, Lam K W, Son S H. On Transaction Processing with Partial Validation and Timestamp Ordering in Mobile Broadcast Environments[J]. IEEE Transactions on Computers, 2002, 51(10): 1196-1211.
  • 6Dang Depeng, Liu Yunsheng. Concurrency Control in Real-time Broadcast Environments[J]. The Journal of System and Software, 2003, 68(2): 137-144.
  • 7Gray J, Helland P, O’Neil P, et al. The Dangers of Replication and a Solution[C]//Proc. of 1996 ACM SIGMOD International Conference on Management of Data. Quebec, Canada: [s. n.], 1996: 173-182.
  • 8熊燕群,李进京.适用于实时数据库系统的并发控制协议[J].计算机工程与设计,2009,30(3):631-633. 被引量:3
  • 9丁治明,孟小峰,王珊.移动数据库系统乐观事务处理策略[J].计算机研究与发展,2002,39(10):1379-1387. 被引量:20

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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