Database Management Systems

  1. Query Processing and Optimization
    1. Query Processing Overview
      1. Query Processing Steps
        1. Parsing and Translation
          1. Query Optimization
            1. Query Evaluation
            2. Query Representation
              1. Parse Trees
                1. Query Trees
                  1. Relational Algebra Expressions
                2. Cost Estimation
                  1. Cost Factors
                    1. Disk I/O Costs
                      1. CPU Processing Costs
                        1. Memory Usage Costs
                          1. Network Communication Costs
                          2. Statistical Information
                            1. Table Statistics
                              1. Index Statistics
                                1. Histogram Statistics
                              2. Selection Algorithms
                                1. Linear Search
                                  1. Binary Search
                                    1. Index-Based Selection
                                      1. Primary Index Selection
                                        1. Secondary Index Selection
                                        2. Complex Selection Conditions
                                        3. Sorting Algorithms
                                          1. Internal Sorting
                                            1. External Sorting
                                              1. External Merge Sort
                                                1. Multi-Way Merge
                                                2. Sort-Based Algorithms
                                                3. Join Algorithms
                                                  1. Nested-Loop Join
                                                    1. Simple Nested-Loop Join
                                                      1. Block Nested-Loop Join
                                                        1. Index Nested-Loop Join
                                                        2. Sort-Merge Join
                                                          1. Hash Join
                                                            1. Simple Hash Join
                                                              1. Grace Hash Join
                                                                1. Hybrid Hash Join
                                                                2. Join Ordering
                                                                3. Query Optimization
                                                                  1. Heuristic Optimization
                                                                    1. Selection Pushdown
                                                                      1. Projection Pushdown
                                                                        1. Join Reordering
                                                                        2. Cost-Based Optimization
                                                                          1. Plan Enumeration
                                                                            1. Cost Estimation
                                                                              1. Plan Selection
                                                                              2. Query Rewriting
                                                                                1. Materialized View Usage
                                                                                  1. Parallel Query Processing

                                                                                Previous

                                                                                6. Storage and File Structure

                                                                                Go to top

                                                                                Next

                                                                                8. Transaction Management