| 广播环境中伪可串行化实时并发控制协议 |
| |
| 引用本文： | 党德鹏,周立柱. 广播环境中伪可串行化实时并发控制协议[J]. 清华大学学报(自然科学版), 2006, 46(4): 551-554 |
| |
| 作者姓名： | 党德鹏 周立柱 |
| |
| 作者单位： | 清华大学,计算机科学与技术系,北京,100084;北京师范大学,信息科学与技术学院,北京,100875;清华大学,计算机科学与技术系,北京,100084 |
| |
| 基金项目： | 中国科学院资助项目;科技部科研项目;中国博士后科学基金 |
| |
| 摘 要： | 为在广播环境中同时有效支持移动更新事务和移动只读事务,提出一种可在移动客户端同时支持更新事务和只读事务的伪可串行化实时并发控制协议。形式化定义了伪可串行化,证明了伪可串行化比冲突可串行化宽松且能始终保证数据库的一致性,给出了保证伪可串行化的充分必要条件。基于时标段排序原理,提出了相应的实时并发控制协议。通过性能评价实验验证了新协议的性能。实验结果表明,新协议可显著改进移动事务的平均响应时间。
|
| 关 键 词： | 移动实时数据库 实时数据广播 移动实时事务 实时并发控制 |
| 文章编号： | 1000-0054(2006)04-0551-04 |
| 修稿时间： | 2005-03-18 |
Pseudo serializable real-time concurrency control protocol in wireless broadcast environments |
| |
| DANG Depeng,ZHOU Lizhu. Pseudo serializable real-time concurrency control protocol in wireless broadcast environments[J]. Journal of Tsinghua University(Science and Technology), 2006, 46(4): 551-554 |
| |
| Authors: | DANG Depeng ZHOU Lizhu |
| |
| Abstract: | 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 maintaining data consistency.A protocol is then designed based on the time interval principle.Experimental results confirm that the protocol significantly improves average response time of mobile transactions. |
| |
| Keywords: | mobile real-time database real-time data broadcast mobile real-time transaction real-time concurrency control |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
