Concurrent and Reliable Updates of Distributed Databases
A concurrent execution of transactions and various failures occuring during transaction processing in a distributed database system can lead to an inconsistent database state. In order to prevent such inconsistency from occuring , 1) the schedule of transactions must be equivalent to some serial sch...
| Main Author: | |
|---|---|
| Published: |
2023
|
| Online Access: | https://hdl.handle.net/1721.1/148971 |
| _version_ | 1811090173843210240 |
|---|---|
| author | Takagi, Akihiro |
| author_facet | Takagi, Akihiro |
| author_sort | Takagi, Akihiro |
| collection | MIT |
| description | A concurrent execution of transactions and various failures occuring during transaction processing in a distributed database system can lead to an inconsistent database state. In order to prevent such inconsistency from occuring , 1) the schedule of transactions must be equivalent to some serial schedule and 2) each transaction must be either completed or backed out. This paper develops a set of schemes that satisfy these requirements and still realize highly concurrent execution of transactions. This paper also shows how to incorporate these schemes into a multi-level distributed database system where there exists a hierarchy of transactions. Detailed algorithms for concurrent and reliable updates of distrubuted databases based on the proposed schemes are included in the appendix. |
| first_indexed | 2024-09-23T14:36:33Z |
| id | mit-1721.1/148971 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T14:36:33Z |
| publishDate | 2023 |
| record_format | dspace |
| spelling | mit-1721.1/1489712023-03-30T03:23:59Z Concurrent and Reliable Updates of Distributed Databases Takagi, Akihiro A concurrent execution of transactions and various failures occuring during transaction processing in a distributed database system can lead to an inconsistent database state. In order to prevent such inconsistency from occuring , 1) the schedule of transactions must be equivalent to some serial schedule and 2) each transaction must be either completed or backed out. This paper develops a set of schemes that satisfy these requirements and still realize highly concurrent execution of transactions. This paper also shows how to incorporate these schemes into a multi-level distributed database system where there exists a hierarchy of transactions. Detailed algorithms for concurrent and reliable updates of distrubuted databases based on the proposed schemes are included in the appendix. 2023-03-29T14:15:03Z 2023-03-29T14:15:03Z 1979-11 https://hdl.handle.net/1721.1/148971 6074779 MIT-LCS-TM-144 application/pdf |
| spellingShingle | Takagi, Akihiro Concurrent and Reliable Updates of Distributed Databases |
| title | Concurrent and Reliable Updates of Distributed Databases |
| title_full | Concurrent and Reliable Updates of Distributed Databases |
| title_fullStr | Concurrent and Reliable Updates of Distributed Databases |
| title_full_unstemmed | Concurrent and Reliable Updates of Distributed Databases |
| title_short | Concurrent and Reliable Updates of Distributed Databases |
| title_sort | concurrent and reliable updates of distributed databases |
| url | https://hdl.handle.net/1721.1/148971 |
| work_keys_str_mv | AT takagiakihiro concurrentandreliableupdatesofdistributeddatabases |