| |
| |
| (Each Chapter, excluding chaper 1, concludes with Bibliographic Notes and Exercises.) | |
| |
| |
| Preface | |
| |
| |
| |
| Introduction | |
| |
| |
| |
| Overview of Databases and Transactions | |
| |
| |
| What Are Databases and Transactions? Features of Modern Database and Transaction Processing Systems | |
| |
| |
| Major Players in the Implementation and Support of Database and Transaction Processing Systems | |
| |
| |
| Decision Support Systems OLAP and OLTP | |
| |
| |
| |
| The Big Picture | |
| |
| |
| Case Study: A Student Registration System | |
| |
| |
| Introduction to Relational Databases | |
| |
| |
| What Makes a Program a Transaction The Acid Properties | |
| |
| |
| |
| Database Management | |
| |
| |
| |
| The Relational Data Model | |
| |
| |
| What is a Data Model? | |
| |
| |
| The Relational Model | |
| |
| |
| SQL Data Definition Sublanguage | |
| |
| |
| |
| Conceptual Modeling of Databses with Entity-Relationship Diagrams and the Unified Modeling Language | |
| |
| |
| Conceptual Modeling with the E-R Approach | |
| |
| |
| Entities and Entity Types | |
| |
| |
| Relationships and Relationship Types | |
| |
| |
| Advanced Features in Conceptual Data Modeling | |
| |
| |
| From E-R Diagrams to Relational Database Schemas | |
| |
| |
| UML: A New Kid on the Block | |
| |
| |
| A Brokerage Firm Example | |
| |
| |
| Case Study: A Database Design for the Student Registration System | |
| |
| |
| Limitations of Data Modeling Methodologies | |
| |
| |
| |
| Relational Algebra and SQL | |
| |
| |
| Relational Algebra: Under the Hood of SQL | |
| |
| |
| The Query Sublanguage of SQL | |
| |
| |
| Modifying Relation Instances in SQL | |
| |
| |
| |
| Database Design with The Relational Normalization Theory | |
| |
| |
| The Problem of Redundancy | |
| |
| |
| Decompositions | |
| |
| |
| Functional Dependencies | |
| |
| |
| Properties of Functional Dependencies | |
| |
| |
| Normal Forms | |
| |
| |
| Properties of Decompositions | |
| |
| |
| An Algorithm for BCNF Decomposition | |
| |
| |
| Synthesis of 3NF Schemas | |
| |
| |
| The Fourth Normal Form | |
| |
| |
| Advanced 4NF Design | |
| |
| |
| Summary of Normal Form Decomposition | |
| |
| |
| Case Study: Schema Refinement for the Student Registration System | |
| |
| |
| Tuning Issues: To Decompose or Not to Decompose? | |
| |
| |
| |
| Triggers and Active Databases | |
| |
| |
| What Is a Trigger? Semantic Issues in Trigger Handling | |
| |
| |
| Triggers in SQL:1999 | |
| |
| |
| Avoiding a Chain Reaction | |
| |
| |
| |
| Using SQL in an Application | |
| |
| |
| What are the Issues Involved? | |
| |
| |
| Embedded SQL | |
| |
| |
| More on Integrity Constraints | |
| |
| |
| Dynamic SQL | |
| |
| |
| JDBC and SQLJ | |
| |
| |
| ODBC | |
| |
| |
| Comparison | |
| |
| |
| |
| Optimizing Dbms Performance and Transaction Processing | |
| |
| |
| |
| Physical Data Organization and Indexing | |
| |
| |
| Disk Organization | |
| |
| |
| Heap Files | |
| |
| |
| Sorted Files | |
| |
| |
| Indices | |
| |
| |
| Multilevel Indexing | |
| |
| |
| Hash Indexing | |
| |
| |
| Special-Purpose Indices | |
| |
| |
| Tuning Issues: Choosing Indices for an Application | |
| |
| |
| |
| The Basics of Query Processing | |
| |
| |
| External Sorting | |
| |
| |
| Computing Projection, Union, and Set Difference | |
| |
| |
| Computing Selection | |
| |
| |
| Computing Joins | |
| |
| |
| Multi-Relational Joins | |
| |
| |
| Computing Aggregate Functions | |
| |
| |
| |
| An Overview of Query Optimization | |
| |
| |
| Overview of Query Processing | |
| |
| |
| Heuristic Optimization Based on Algebraic Equivalences | |
| |
| |
| Estimating the Cost of a Query Execution Plan | |
| |
| |
| Estimating the Size of the Output | |
| |
| |
| Choosing a Plan | |
| |
| |
| |
| Database Tuning | |
| |
| |
| Disk Caches | |
| |
| |
| Tuning the Schema | |
| |
| |
| Tuning the Data Manipulation Language | |
| |
| |
| Tools | |
| |
| |
| Managing Physical Resources | |
| |
| |
| In | |