You are previewing Introduction to Database Systems.
O'Reilly logo
Introduction to Database Systems

Book Description

The book deals with implementation, design and application of DBMS and complicated topics such as relational algebra and calculus, and normalization are explained in a very simple manner.

Table of Contents

  1. Cover
  2. Title Page
  3. Contents
  4. Preface
  5. Chapter 1. Database System
    1. 1.1 Need of Database System
    2. 1.2 Advantages of Database System
    3. 1.3 Developments in Database System
    4. 1.4 Application Areas of Database System
    5. 1.5 Cost and Risk of Database System
    6. 1.6 People Who Interact with Databases
    7. 1.7 DBMS Architecture and Data Independence
    8. 1.8 Database Models
    9. 1.9 Database Schema versus Database Instance
    10. 1.10 DBMS Languages
    11. 1.11 Component Modules of DBMS
    12. 1.12 Centralized and Client/Server Database Systems
    13. 1.13 Classification of DBMSS
    14. 1.14 Database Design Process
    15. Summary
    16. Key Terms
    17. Exercises
  6. Chapter 2. Conceptual Modeling
    1. 2.1 Concepts of Entity-Relationship Model
    2. 2.2 Entity-Relationship Diagram
    3. 2.3 Enhanced E-R Model
    4. 2.4 Alternative Notations for E-R Diagrams
    5. 2.5 Unified Modeling Language
    6. Summary
    7. Key Terms
    8. Exercises
  7. Chapter 3. The Relational Model
    1. 3.1 Relational Model Concepts
    2. 3.2 Relational Database Schema
    3. 3.3 Relational Database Instance
    4. 3.4 Keys
    5. 3.5 Data Integrity
    6. 3.6 Constraint Violation while Updating Data
    7. 3.7 Mapping E-R Model to Relational Model
    8. Summary
    9. Key Terms
    10. Exercises
  8. Chapter 4. Relational Algebra and Calculus
    1. 4.1 Relational Algebra
    2. 4.2 Relational Calculus
    3. 4.3 Expressive Power of Relational Algebra and Relational Calculus
    4. Summary
    5. Key Terms
    6. Exercises
  9. Chapter 5. Structured Query Language
    1. 5.1 Basic Features of SQL
    2. 5.2 Data Definition
    3. 5.3 Data Manipulation Language
    4. 5.4 Complex Queries in SQL
    5. 5.5 Additional Features of SQL
    6. 5.6 Accessing Databases from Applications
    7. Summary
    8. Key Terms
    9. Exercises
  10. Chapter 6. Relational Database Design
    1. 6.1 Features of Good Relational Design
    2. 6.2 Decomposition
    3. 6.3 Functional Dependencies
    4. 6.4 Normal Forms
    5. 6.5 Insufficiency of Normal Forms
    6. 6.6 Comparison of BCNF and 3NF
    7. 6.7 Higher Normal Forms
    8. 6.8 Denormalization
    9. Summary
    10. Key Terms
    11. Exercises
  11. Chapter 7. Data Storage and Indexing
    1. 7.1 Hierarchy of Storage Devices
    2. 7.2 Redundant Arrays of Independent Disks
    3. 7.3 New Storage Systems
    4. 7.4 Accessing Data from Disk
    5. 7.5 Placing File Records on Disk Blocks
    6. 7.6 Organization of Records in Files
    7. 7.7 Indexing
    8. Summary
    9. Key Terms
    10. Exercises
  12. Chapter 8. Query Processing and Optimization
    1. 8.1 Query Processing Steps
    2. 8.2 External Sort-Merge Algorithm
    3. 8.3 Algorithms for Relational Algebra Operations
    4. 8.4 Expressions Containing Multiple Operations
    5. 8.5 Query Optimization
    6. 8.6 Query Optimization in Oracle
    7. Summary
    8. Key Terms
    9. Exercises
  13. Chapter 9. Introduction to Transaction Processing
    1. 9.1 Desirable Properties of a Transaction
    2. 9.2 States of a Transaction
    3. 9.3 Concurrent Execution of Transactions
    4. 9.4 Transaction Schedules
    5. 9.5 SQL Transaction Statements
    6. Summary
    7. Key Terms
    8. Exercises
  14. Chapter 10. Concurrency Control Techniques
    1. 10.1 Locking
    2. 10.2 Lock-Based Techniques
    3. 10.3 Specialized Locking Techniques
    4. 10.4 Performance of Locking
    5. 10.5 Timestamp-Based Technique
    6. 10.6 Optimistic (or Validation) Technique
    7. 10.7 Multiversion Technique
    8. 10.8 Dealing with Deadlock
    9. Summary
    10. Key Terms
    11. Exercises
  15. Chapter 11. Database Recovery System
    1. 11.1 Types of Failures
    2. 11.2 Caching of Disk Pages
    3. 11.3 Recovery Related Steps During Normal Execution
    4. 11.4 Recovery Techniques
    5. 11.5 Recovery for Concurrent Transactions
    6. 11.6 ARIES Recovery Algorithm
    7. 11.7 Recovery from Catastrophic Failures
    8. Summary
    9. Key Terms
    10. Exercises
  16. Chapter 12. Database Security
    1. 12.1 Security Issues
    2. 12.2 Role of DBA in Database Security
    3. 12.3 Authorization
    4. 12.4 Authentication
    5. 12.5 Access Control
    6. 12.6 Encryption
    7. 12.7 Statistical Database
    8. Summary
    9. Key Terms
    10. Exercises
  17. Chapter 13. Database System Architectures
    1. 13.1 Overview of Parallel DBMS
    2. 13.2 Distributed DBMS
    3. 13.3 Client/Server Systems
    4. Summary
    5. Key Terms
    6. Exercises
  18. Chapter 14. Data Warehousing, OLAP, and Data Mining
    1. 14.1 Data Warehousing
    2. 14.2 Online Analytical Processing (OLAP)
    3. 14.3 Data Mining Technology
    4. Summary
    5. Key Terms
    6. Exercises
  19. Chapter 15. Information Retrieval
    1. 15.1 Information Retrieval Systems
    2. 15.2 Indexing of Text Documents
    3. 15.3 Web Search Engines
    4. Summary
    5. Key Terms
    6. Exercises
  20. Chapter 16. Object-Based Databases
    1. 16.1 Need for Object-Based Databases
    2. 16.2 Object Relational Database Systems
    3. 16.3 Object-Oriented Database Management Systems
    4. 16.4 OODBMS versus ORDBMS
    5. Summary
    6. Key Terms
    7. Exercises
  21. Chapter 17. XML
    1. 17.1 Structured, Semi-Structured, and Unstructured Data
    2. 17.2 Overview of XML
    3. 17.3 Structure of XML Data
    4. 17.4 DTD and XML Schema
    5. 17.5 Querying XML Data
    6. 17.6 Approaches to Store XML Data
    7. 17.7 Uses of XML
    8. Summary
    9. Key Terms
    10. Exercises
  22. Chapter 18. Leading Database Systems
    1. 18.1 PostgreSQL
    2. 18.2 Oracle
    3. 18.3 Microsoft SQL Server
    4. 18.4 IBM DB2 Universal Database
    5. Summary
    6. Key Terms
    7. Exercises
  23. Case Study 1. Hospital Management System
    1. Aim
    2. Description
    3. Tables Description
    4. E-R Diagram
    5. Relational Database Schema for Case Study
    6. Implementation in SQL Server
  24. Case Study 2. Railway Reservation
    1. Aim
    2. Description
    3. List of Assumptions
    4. E-R Diagram
    5. Description of Tables and Procedures
    6. Relational Database Schema for Case Study
  25. Appendix A. Microsoft Access as Database Management System
    1. A.1 Components of Access
    2. A.2 Starting Access
    3. A.3 Working with Tables
    4. A.4 Working with Queries
    5. A.5 Working with Forms
    6. A.6 Working with Reports
  26. Appendix B. SQL Extensions for Data Analysis
    1. B.1 Extensions to GROUP BY Clause
    2. B.2 New Analytic Functions
    3. B.3 Top-N Queries
    4. B.4 Windowing in SQL:1999
  27. Appendix C. Abbreviations, Acronyms, and Symbols
  28. Appendix D. E. F. Codd’s Rules
  29. Glossary
  30. Acknowledgements
  31. Copyright
  32. Back Cover