Advanced Search
    Wang Jinling, Jin Beihong, and Li Jing. A Scheduling Algorithm for Long Duration Transaction Based on Strong Orderability Criterion[J]. Journal of Computer Research and Development, 2005, 42(8): 1355-1361.
    Citation: Wang Jinling, Jin Beihong, and Li Jing. A Scheduling Algorithm for Long Duration Transaction Based on Strong Orderability Criterion[J]. Journal of Computer Research and Development, 2005, 42(8): 1355-1361.

    A Scheduling Algorithm for Long Duration Transaction Based on Strong Orderability Criterion

    • Existing concurrency control mechanisms for long duration transactions need human's participation when solving concurrent conflicts or performing rollback, and the cost for rolling back a long duration transaction is high. In this paper, a new correctness criterion—The strong orderability criterion for the concurrency control of long duration transactions is defined, and a scheduling algorithm based on the criterion is proposed. The algorithm makes use of the semantic knowledge of transactions to provide a higher degree of concurrency for long duration transactions. At the same time, the recovery mechanism of long duration transactions is greatly simplified, and the cost for rollback is decreased. Simulation results show that the algorithm has sound concurrency management ability and recovery efficiency.
    • loading

    Catalog

      Turn off MathJax
      Article Contents

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return