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

广播环境中伪可串行化实时并发控制协议 被引量：1

Pseudo serializable real-time concurrency control protocol in wireless broadcast environments
原文传递
导出
摘要 为在广播环境中同时有效支持移动更新事务和移动只读事务,提出一种可在移动客户端同时支持更新事务和只读事务的伪可串行化实时并发控制协议。形式化定义了伪可串行化,证明了伪可串行化比冲突可串行化宽松且能始终保证数据库的一致性,给出了保证伪可串行化的充分必要条件。基于时标段排序原理,提出了相应的实时并发控制协议。通过性能评价实验验证了新协议的性能。实验结果表明,新协议可显著改进移动事务的平均响应时间。 Mobile update transactions and mobile read only transactions are supported by a pseudo serializable concurrency control protocol that supports both updates and read-only transactions from clients. The necessary and sufficient conditions are given for pseudo serializability. Pseudo serializability is more relaxed than serializability while protocol is then designed based maintaining data consistency. A on the time interval principle. Experimental results confirm that the protocol significantly improves average response time of mobile transactions.
作者 党德鹏 周立柱
机构地区 清华大学计算机科学与技术系
出处 《清华大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第4期551-554,共4页 Journal of Tsinghua University(Science and Technology)
基金 国家自然科学基金资助项目(60221120146) 国家"九七三"重点基础研究基金项目(G1999032704) 中国博士后基金项目(2003034146)
关键词 移动实时数据库 实时数据广播 移动实时事务 实时并发控制 mobile real-time database real-time data broadcast mobile real-time transaction real-time concurrency control
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献9

  • 1Madria S K,Mohania M,Bhowmick S S,et al.Mobile data and transaction management[J].Information Sciences,2002,14(1):279-309.
  • 2Daniel B.Mobile computing and databases-A survey[J].IEEE Transactions on Knowledge and Data Engineering,1999,11(1):108-117.
  • 3Lee V C S,Lam K W,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.
  • 4Lam K Y,Edward C,Au Meiwai.Broadcast of consistent data to read-only transactions from mobile clients[A].Proceedings of 2nd IEEE Workshop on Mobile Computing Systems and Applications[C].New Orleans,Louisiana,USA,1999.80-88.
  • 5Lee S K,Hwang C S,Yu H C.Supporting transactional cache consistency in mobile database systems[A].Proceedings of the ACM International Workshop on Data Engineering for Wireless and Mobile Systems[C].Washington,USA,1999.6-13.
  • 6Dang Depeng,Liu Yunsheng.Concurrency control in real-time broadcast environments[J].The Journal of System and Software,2003,68(2):137-144.
  • 7Kim S S,Lee S K,Jung S Y,et al.O-PreH:optimistic transaction processing algorithm in hybrid broadcast environments[A].Proceedings of the Tenth International Conference on Information and Knowledge Management[C].ACM Press,New York,USA,2001.553-555.
  • 8Jan L,Kimmo R.Dynamic adjustment of serialization order using timestamp intervals in real-time databases[A].IEEE Sixth International Conference on Real-Time Computing Systems and Applications[C],ACM Press,New York,USA.1999.13-20.
  • 9Chen G C,Lee S Y.An analytic model for performance analysis of concurrency control strategies in mobile environments[J].The Computer Journal,1999,42(6):184-196.

同被引文献12

引证文献1

清华大学学报（自然科学版）
2006年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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