作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (22): 4-6. doi: 10.3969/j.issn.1000-3428.2008.22.002

• 博士论文 • 上一篇    下一篇

面向用户的移动实时事务并发控制策略

党德鹏1,2,刘云生3   

  1. (1. 北京师范大学信息科学与技术学院,北京 100875;2. 清华大学计算机科学与技术系,北京 100084;3. 华中科技大学计算机学院,武汉 430074)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-11-20 发布日期:2008-11-20

User-oriented Concurrency Control Policies for Mobile Real-time Transactions

DANG De-peng1,2, LIU Yun-sheng3   

  1. (1. Dept. of Information Science & Technology, Beijing Normal University, Beijing 100875; 2. Dept. of Computer Science & Technology, Tsinghua University, Beijing 100084; 3. College of Computer, Huazhong University of Science and Technology, Wuhan 430074)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-11-20 Published:2008-11-20

摘要: -可串行化、 可串行化、准一致性可串行化等现有面向事务的放松可串行化正确性准则虽能帮助更多无线通信事务满足其截止期要求,但会导致数据的受限不一致。该文针对移动实时环境和应用,形式化定义并分析了 可串行化和 可串行化2种新的面向用户的并发控制策略,它们都比冲突可串行化宽松,但都能始终保证移动用户读取数据的一致性。

关键词: 面向用户, 移动实时数据库, 移动实时事务, 并发控制, 可串行化

Abstract: All the transaction-oriented policies of relaxing serializability such as epsilon serializability and similarity serializability and quasi consistent serializability can result in bounded inconsistency of data. After discussing transaction-oriented conflict serializability, user-oriented policies serializability and -serializability are presented. Formal definitions are given and the necessary and sufficient conditions are proved. Although they are more relaxing than traditional serializability, consistency of a mobile real-time database read by users is maintained.

Key words: user-oriented, mobile real-time database, mobile real-time transactions, concurrency control, serializability

中图分类号: