• DocumentCode
    2154790
  • Title

    Relaxed serializability based on consistent states for real-time database applications

  • Author

    Lee, Kyuwoong ; Park, Seog

  • Author_Institution
    Dept. of Comput. Sci., Sogang Univ., Seoul, South Korea
  • fYear
    1996
  • fDate
    15-16 Apr 1996
  • Firstpage
    126
  • Lastpage
    129
  • Abstract
    Serializability, the standard notion of correctness, has limitations in real-time database systems because its strict logical consistency. For certain real-time applications, serializability may not be necessary for concurrent execution and different correctness criteria may be applied to different applications depending on the semantics and the requirements of transactions in the applications. The authors propose relaxed serializability, called statewise serializability, which extends the correctness criteria beyond view serializability and conflict serializability. It alleviates the strictness of serializability by allowing for a controlled inconsistent read operation. They also present the algorithm that determines whether the schedules are statewise serializable. It can be properly used as a correctness criterion in real-time database applications
  • Keywords
    concurrency control; database theory; real-time systems; transaction processing; algorithm; concurrent execution; consistent states; controlled inconsistent read operation; correctness criterion; logical consistency; real-time database systems; relaxed serializability; schedules; semantics; statewise serializability; transaction requirements; Application software; Computer science; Concurrent computing; Control systems; Database systems; Real time systems; Scheduling algorithm; Throughput; Timing; Transaction databases;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Real-Time Systems, 1996. Proceedings of the 4th International Workshop on
  • Conference_Location
    Honolulu, HI
  • Print_ISBN
    0-8186-7515-2
  • Type

    conf

  • DOI
    10.1109/WPDRTS.1996.557645
  • Filename
    557645