Distributed Database Systems

  1. Data Distribution Design
    1. Design Methodologies
      1. Top-Down Design
        1. Global Schema Design
          1. Fragmentation and Allocation
            1. Requirements Analysis
            2. Bottom-Up Design
              1. Integration of Existing Databases
                1. Schema Mapping
                  1. Federated Approach
                  2. Mixed Design Approach
                  3. Data Fragmentation
                    1. Reasons for Fragmentation
                      1. Improved Performance
                        1. Locality of Access
                          1. Security and Privacy
                            1. Parallel Processing
                            2. Correctness Rules of Fragmentation
                              1. Completeness
                                1. Reconstruction
                                  1. Disjointness
                                  2. Types of Fragmentation
                                    1. Horizontal Fragmentation
                                      1. Primary Horizontal Fragmentation
                                        1. Derived Horizontal Fragmentation
                                          1. Fragmentation Predicates
                                          2. Vertical Fragmentation
                                            1. Attribute Partitioning
                                              1. Reconstruction via Joins
                                                1. Primary Key Handling
                                                2. Mixed Fragmentation
                                                  1. Combination of Horizontal and Vertical
                                                    1. Fragment Trees
                                                  2. Fragmentation Algorithms
                                                    1. Horizontal Fragmentation Algorithms
                                                      1. Vertical Fragmentation Algorithms
                                                        1. Cost-Based Fragmentation
                                                      2. Data Allocation
                                                        1. Allocation Strategies
                                                          1. Centralized Allocation
                                                            1. Partitioned Allocation
                                                              1. Replicated Allocation
                                                                1. Full Replication
                                                                  1. Partial Replication
                                                                2. Factors in Allocation Decisions
                                                                  1. Data Access Patterns
                                                                    1. Communication Costs
                                                                      1. Storage Costs
                                                                        1. Reliability and Availability Requirements
                                                                          1. Update Frequency
                                                                            1. Site Capabilities
                                                                              1. Network Topology
                                                                              2. Allocation Algorithms
                                                                                1. Static Allocation
                                                                                  1. Dynamic Allocation
                                                                                    1. Optimal Allocation Models

                                                                                Previous

                                                                                2. Distributed Database Architecture

                                                                                Go to top

                                                                                Next

                                                                                4. Distributed Query Processing