Distributed DB Mindmap

Distributed DB Mindmap

1. Query Processing & Optimization

   • Types of query Ops
   • Types of Optimizers
   • Heuristic Optimizing Strategies
   • Query Optimitn timing
   • Query Opt Decision Sites
   • Query Optimization Issues - Statistics
   • Distributed query methodology
     • 1. Query Decomposition
       • Normalization
       • Analysis
       • Simplification
       • Restructuring
     • 2.Data localization
       • Reduction in PHF,DHF,VF and HF
     • 3. Global optimization
     • 4. Local optimization and execution

2. Transaction Management

   • Termination of Transactn
   • Properties of transactn
     • Atomicity
     • Consistency
       • Concurrency: Lost updates
       • Concurrency: Reading Uncommitted Changes
       • Concurrency: Unrepeatable Reads (Fuzzy Read)
     • Isolation
     • Durability

3. Concurrency Control

   • Execution History
     • Serial History
       • Serializable history
         • Conflict Equivalence
         • Precedance graph
         • WRT DDBMS
   • Concurrency control algos
     • Pessimistic algos
       • two phase locking
         • Centralized
         • primary copy
         • decentralized
         • Strict 2pl
       • Timestamp ordering
         • Basic
         • Multiversion
         • Conservative
       • Hybrid algos
     • Optimistic Algos
       • Locking based
       • Timestamp ordering based
   • DeadLock
     • Deadlock management
       • Ignore
       • Prevention
       • Avoidance
         • WAIT-DIE
         • WOUND-WAIT
       • Detection and recovery
         • Centralized Deadlock Detection
         • Hierarchical Deadlock Detection
         • Distributed Deadlock Detection

4. RELIABILITY AND RECOVERY

   • Types of failures
     • Transaction failures
     • Media failures
       • Architecture
     • System failures
     • Communication failures
   • Local recovery management
     • Architecture
     • Update recovery info
     • Logging interface
     • Checkpoints
   • Distributed reliability protocol
     • Components
     • 2 Phase commit
       • 2PC protocol actions
       • Centralized 2PC
       • Linear 2PC
       • Distributed 2PC
       • 2PC termination
       • 2PC recovery
       • Problems with 2PC
     • 3PC
       • Communication structure
   • Site Failures
   • Network Partiitoning
     • Independant recovery protocols for NP

5. Big Data Introduction

   • Big Data Def
   • 4 Vs
   • Data processing and Scaling
     • Cloud computing
     • Issues with scaling
     • OLTP
     • OLAP
     • RLAP
   • Big data processing
     • Lambda Architecture
   • Big Data & Consistency
     • Brewer Base
     • Brewer Cap theorum
       • Tradeoffs
     • Big Data Challenges

6. Non traditional DB and NOSQL

   • Relational DB Challenges
   • Key Value DBs
   • Document based DBs
   • Graph Based DBs