Introduction to Database Systems

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