Distributed Database Systems

  1. Distributed Transaction Management
    1. The Concept of a Transaction
      1. Definition of a Transaction
        1. Transaction Lifecycle
          1. Transaction States
            1. Global vs Local Transactions
            2. Properties of Transactions
              1. Atomicity
                1. Consistency
                  1. Isolation
                    1. Durability
                      1. Challenges in Distributed Environment
                      2. Distributed Transaction Model
                        1. Transaction Coordinator
                          1. Transaction Participants
                            1. Transaction Manager Architecture
                              1. Subtransaction Management
                              2. Distributed Concurrency Control
                                1. Objectives of Concurrency Control
                                  1. Serializability
                                    1. Conflict Resolution
                                      1. Deadlock Prevention
                                      2. Locking-Based Protocols
                                        1. Centralized Lock Manager
                                          1. Primary Copy Locking
                                            1. Distributed Lock Manager
                                              1. Majority Locking
                                              2. Timestamp Ordering Protocols
                                                1. Basic Timestamp Ordering
                                                  1. Multiversion Timestamp Ordering
                                                    1. Conservative Timestamp Ordering
                                                    2. Optimistic Concurrency Control Protocols
                                                      1. Validation Phase
                                                        1. Commit Phase
                                                          1. Distributed Validation
                                                          2. Hybrid Protocols
                                                          3. Distributed Deadlock Management
                                                            1. Deadlock Prevention
                                                              1. Wait-Die Scheme
                                                                1. Wound-Wait Scheme
                                                                  1. Timeout-Based Prevention
                                                                  2. Deadlock Avoidance
                                                                    1. Wait-For Graphs
                                                                      1. Resource Allocation Graphs
                                                                      2. Deadlock Detection and Resolution
                                                                        1. Centralized Deadlock Detection
                                                                          1. Hierarchical Deadlock Detection
                                                                            1. Distributed Deadlock Detection
                                                                              1. Deadlock Resolution Techniques
                                                                                1. Victim Selection