You are previewing Database Systems: Concepts, Design and Applications, 2nd Edition.
O'Reilly logo
Database Systems: Concepts, Design and Applications, 2nd Edition

Book Description

The second edition of this bestselling title is a perfect blend of theoretical knowledge and practical application. It progresses gradually from basic to advance concepts in database management systems, with numerous solved exercises to make learning easier and interesting. New to this edition are discussions on more commercial database management systems.

Table of Contents

  1. Cover Page
  2. Title Page
  3. Copyright
  4. Dedication
  5. Contents
  6. Foreword
  7. Preface to the Second Edition
    1. ACKNOWLEDGEMENTS
  8. Preface
    1. ACKNOWLEDGEMENTS
  9. About the Author
  10. Part I: DATABASE CONCEPTS
    1. CHAPTER 1: Introduction to Database Systems
      1. 1.1 INTRODUCTION
      2. 1.2 BASIC CONCEPTS AND DEFINITIONS
      3. 1.3 DATA DICTIONARY
      4. 1.4 DATABASE
      5. 1.5 DATABASE SYSTEM
      6. 1.6 DATA ADMINISTRATOR (DA)
      7. 1.7 DATABASE ADMINISTRATOR (DBA)
      8. 1.8 FILE-ORIENTED SYSTEM VERSUS DATABASE SYSTEM
      9. 1.9 HISTORICAL PERSPECTIVE OF DATABASE SYSTEMS
      10. 1.10 DATABASE LANGUAGE
      11. 1.11 TRANSACTION MANAGEMENT
      12. REVIEW QUESTIONS
      13. STATE TRUE/FALSE
      14. TICK (√) THE APPROPRIATE ANSWER
      15. FILL IN THE BLANKS
    2. CHAPTER 2: Database System Architecture
      1. 2.1 INTRODUCTION
      2. 2.2 SCHEMAS, SUBSCHEMA AND INSTANCES
      3. 2.3 THREE-LEVEL ANSI-SPARC DATA BASE ARCHITECTURE
      4. 2.4 DATA INDEPENDENCE
      5. 2.5 MAPPINGS
      6. 2.6 STRUCTURE, COMPONENTS, AND FUNCTIONS OF DBMS
      7. 2.7 DATA MODELS
      8. 2.8 TYPES OF DATABASE SYSTEMS
      9. REVIEW QUESTIONS
      10. STATE TRUE/FALSE
      11. TICK (√) THE APPROPRIATE ANSWER
      12. FILL IN THE BLANKS
    3. CHAPTER 3: Physical Data Organisation
      1. 3.1 INTRODUCTION
      2. 3.2 PHYSICAL STORAGE MEDIA
      3. 3.3 RAID TECHNOLOGY
      4. 3.4 BASIC CONCEPT OF FILES
      5. 3.5 FILE ORGANISATION
      6. 3.6 INDEXING
      7. REVIEW QUESTIONS
      8. STATE TRUE/FALSE
      9. TICK (√) THE APPROPRIATE ANSWER
      10. FILL IN THE BLANKS
  11. Part II: RELATIONAL MODEL
    1. CHAPTER 4: Relational Algebra and Calculus
      1. 4.1 INTRODUCTION
      2. 4.2 HISTORICAL PERSPECTIVE OF RELATIONAL MODEL
      3. 4.3 STRUCTURE OF RELATIONAL DATABASE
      4. 4.4 RELATIONAL ALGEBRA
      5. 4.5 RELATIONAL CALCULUS
      6. REVIEW QUESTIONS
      7. STATE TRUE/FALSE
      8. TICK (√) THE APPROPRIATE ANSWER
      9. FILL IN THE BLANKS
    2. CHAPTER 5: Relational Query Languages
      1. 5.1 INTRODUCTION
      2. 5.2 CODD'S RULES
      3. 5.3 INFORMATION SYSTEM BASED LANGUAGE (ISBL)
      4. 5.4 QUERY LANGUAGE (QUEL)
      5. 5.5 STRUCTURES QUERY LANGUAGE (SQL)
      6. 5.6 EMBEDDED STRUCTURED QUERY LANGUAGE (SQL)
      7. 5.7 QUERY-BY-EXAMPLE (QBE)
      8. REVIEW QUESTIONS
      9. STATE TRUE/FALSE
      10. TICK (√) THE APPROPRIATE ANSWER
      11. FILL IN THE BLANKS
    3. CHAPTER 6: Entity Relationship (E-R) Model
      1. 6.1 INTRODUCTION
      2. 6.2 BASIC E-R CONCEPTS
      3. 6.3 CONVERSION OF E-R MODEL INTO RELATIONS
      4. 6.4 PROBLEMS WITH E-R MODELS
      5. 6.5 E-R DIAGRAM SYMBOLS
      6. REVIEW QUESTIONS
      7. STATE TRUE/FALSE
      8. TICK (√) THE APPROPRIATE ANSWER
      9. FILL IN THE BLANKS
    4. CHAPTER 7: Enhanced Entity-Relationship (EER) Model
      1. 7.1 INTRODUCTION
      2. 7.2 SUPERCLASS AND SUBCLASS ENTITY TYPES
      3. 7.3 SPECIALISATION AND GENERALISATION
      4. 7.4 CATEGORISATION
      5. 7.5 EXAMPLE OF EER DIAGRAM
      6. REVIEW QUESTIONS
      7. STATE TRUE/FALSE
      8. TICK (√) THE APPROPRIATE ANSWER
      9. FILL IN THE BLANKS
  12. Part III: DATABASE DESIGN
    1. CHAPTER 8: Introduction to Database Design
      1. 8.1 INTRODUCTION
      2. 8.2 SOFTWARE DEVELOPMENT LIFE CYCLE (SDLC)
      3. 8.3 DATABASE DEVELOPMENT LIFE CYCLE
      4. 8.4 AUTOMATED DESIGN TOOLS
      5. REVIEW QUESTIONS
      6. STATE TRUE/FALSE
      7. TICK (√) THE APPROPRIATE ANSWER
      8. FILL IN THE BLANKS
    2. CHAPTER 9: Functional Dependency and Decomposition
      1. 9.1 INTRODUCTION
      2. 9.2 FUNCTIONAL DEPENDENCY (FD)
      3. 9.3 DECOMPOSITION
      4. REVIEW QUESTIONS
      5. STATE TRUE/FALSE
      6. TICK (√) THE APPROPRIATE ANSWER
      7. FILL IN THE BLANKS
    3. CHAPTER 10: Normalization
      1. 10.1 INTRODUCTION
      2. 10.2 NORMALIZATION
      3. 10.3 NORMAL FORMS
      4. 10.4 BOYCE-CODD NORMAL FORM (BCNF)
      5. 10.5 MULTI-VALUED DEPENDENCIES (MVD) AND FOURTH NORMAL FORM (4NF)
      6. 10.6 JOIN DEPENDENCIES AND FIFTH NORMAL FORM (5NF)
      7. REVIEW QUESTIONS
      8. STATE TRUE/FALSE
      9. TICK (√) THE APPROPRIATE ANSWER
      10. FILL IN THE BLANKS
  13. Part IV: QUERY, TRANSACTION AND SECURITY MANAGEMENT
    1. CHAPTER 11: Query Processing and Optimization
      1. 11.1 INTRODUCTION
      2. 11.2 QUERY PROCESSING
      3. 11.3 SYNTAX ANALYSER
      4. 11.4 QUERY DECOMPOSITION
      5. 11.5 QUERY OPTIMIZATION
      6. 11.6 COST ESTIMATION IN QUERY OPTIMIZATION
      7. 11.7 PIPELINING AND MATERIALIZATION
      8. 11.8 STRUCTURE OF QUERY EVALUATION PLANS
      9. REVIEW QUESTIONS
      10. STATE TRUE/FALSE
      11. TICK (√) THE APPROPRIATE ANSWER
      12. FILL IN THE BLANKS
    2. CHAPTER 12: Transaction Processing and Concurrency Control
      1. 12.1 INTRODUCTION
      2. 12.2 TRANSACTION CONCEPTS
      3. 12.3 CONCURRENCY CONTROL
      4. 12.4 LOCKING METHODS FOR CONCURRENCY CONTROL
      5. 12.5 TIMESTAMP METHODS FOR CONCURRENCY CONTROL
      6. 12.6 OPTIMISTIC METHODS FOR CONCURRENCY CONTROL
      7. REVIEW QUESTIONS
      8. STATE TRUE/FALSE
      9. TICK (√) THE APPROPRIATE ANSWER
      10. FILL IN THE BLANKS
    3. CHAPTER 13: Database Recovery System
      1. 13.1 INTRODUCTION
      2. 13.2 DATABASE RECOVERY CONCEPTS
      3. 13.3 TYPES OF DATABASE FAILURES
      4. 13.4 TYPES OF DATABASE RECOVERY
      5. 13.5 RECOVERY TECHNIQUES
      6. 13.6 BUFFER MANAGEMENT
      7. REVIEW QUESTIONS
      8. STATE TRUE/FALSE
      9. TICK (√) THE APPROPRIATE ANSWER
      10. FILL IN THE BLANKS
    4. CHAPTER 14: Database Security
      1. 14.1 INTRODUCTION
      2. 14.2 GOALS OF DATABASE SECURITY
      3. 14.3 DISCRETIONARY ACCESS CONTROL
      4. 14.4 MANDATORY ACCESS CONTROL
      5. 14.5 FIREWALLS
      6. 14.6 STATISTICAL DATABASE SECURITY
      7. 14.7 DATA ENCRYPTION
      8. REVIEW QUESTIONS
      9. STATE TRUE/FALSE
      10. TICK (√) THE APPROPRIATE ANSWER
      11. FILL IN THE BLANKS
  14. Part V: OBJECT-BASED DATABASES
    1. CHAPTER 15: Object-Oriented Databases
      1. 15.1 INTRODUCTION
      2. 15.2 OBJECT-ORIENTED DATA MODEL (OODM)
      3. 15.3 CONCEPT OF OBJECT-ORIENTED DATABASE (OODB)
      4. 15.4 OBJECT-ORIENTED DBMS (OODBMS)
      5. 15.5 OBJECT DATA MANAGEMENT GROUP (ODMG) AND OBJECT-ORIENTED LANGUAGES
      6. REVIEW QUESTIONS
      7. STATE TRUE/FALSE
      8. TICK (√) THE APPROPRIATE ANSWER
      9. FILL IN THE BLANKS
    2. CHAPTER 16: Object-Relational Database
      1. 16.1 INTRODUCTION
      2. 16.2 HISTORY OF OBJECT-RELATIONAL DBMS (ORDBMS)
      3. 16.3 ORDBMS QUERY LANGUAGE (SQL3)
      4. 16.4 ORDBMS DESIGN
      5. REVIEW QUESTIONS
      6. STATE TRUE/FALSE
      7. TICK (√) THE APPROPRIATE ANSWER
      8. FILL IN THE BLANKS
  15. Part VI: ADVANCE AND EMERGING DATABASE CONCEPTS
    1. CHAPTER 17: Parallel Database Systems
      1. 17.1 INTRODUCTION
      2. 17.2 PARALLEL DATABASES
      3. 17.3 ARCHITECTURE OF PARALLEL DATABASES
      4. 17.4 KEY ELEMENTS OF PARALLEL DATABASE PROCESSING
      5. 17.5 QUERY PARALLELISM
      6. REVIEW QUESTIONS
      7. STATE TRUE/FALSE
      8. TICK (√) THE APPROPRIATE ANSWER
      9. FILL IN THE BLANKS
    2. CHAPTER 18: Distributed Database Systems
      1. 18.1 INTRODUCTION
      2. 18.2 DISTRIBUTED DATABASES
      3. 18.3 ARCHITECTURE OF DISTRIBUTED DATABASES
      4. 18.4 DISTRIBUTED DATABASE SYSTEM (DDBS) DESIGN
      5. 18.5 DISTRIBUTED QUERY PROCESSING
      6. 18.6 CONCURRENCY CONTROL IN DISTRIBUTED DATABASES
      7. 18.7 RECOVERY CONTROL IN DISTRIBUTED DATABASES
      8. REVIEW QUESTIONS
      9. STATE TRUE/FALSE
      10. TICK (√) THE APPROPRIATE ANSWER
      11. FILL IN THE BLANKS
    3. CHAPTER 19: Decision Support Systems (DSS)
      1. 19.1 INTRODUCTION
      2. 19.2 HISTORY OF DECISION SUPPORT SYSTEM (DSS)
      3. 19.3 DEFINITION OF DECISION SUPPORT SYSTEM
      4. 19.4 OPERATIONAL DATA VERSUS DSS DATA
      5. REVIEW QUESTIONS
      6. STATE TRUE/FALSE
      7. TICK (√) THE APPROPRIATE ANSWER
      8. FILL IN THE BLANKS
    4. CHAPTER 20: Data Warehousing and Data Mining
      1. 20.1 INTRODUCTION
      2. 20.2 DATA WAREHOUSING
      3. 20.3 DATA WAREHOUSE ARCHITECTURE
      4. 20.4 DATA MINING
      5. REVIEW QUESTIONS
      6. STATE TRUE/FALSE
      7. TICK (√) THE APPROPRIATE ANSWER
      8. FILL IN THE BLANKS
    5. CHAPTER 21: Emerging Database Technologies
      1. 21.1 INTRODUCTION
      2. 21.2 INTERNET DATABSES
      3. 21.3 DIGITAL LIBRARIES
      4. 21.4 MULTIMEDIA DATABASES
      5. 21.5 MOBILE DATABASES
      6. 21.6 SPATIAL DATABASES
      7. 21.7 CLUSTERING-BASED DISASTER-PROOF DATABASES
      8. REVIEW QUESTIONS
      9. STATE TRUE/FALSE
      10. TICK (√) THE APPROPRIATE ANSWER
      11. FILL IN THE BLANKS
  16. Part VII: CASE STUDIES
    1. CHAPTER 22: Database Design: Case Studies
      1. 22.1 INTRODUCTION
      2. 22.2 DATABASE DESIGN FOR RETAIL BANKING
      3. 22.3 DATABASE DESIGN FOR AN ANCILLARY MANUFACTURING SYSTEM
      4. 22.4 DATABASE DESIGN FOR AN ANUAL RATE CONTRACT SYSTEM
      5. 22.5 DATABASE DESIGN OF TECHNICAL TRAINING INSTITUTE
      6. 22.6 DATABASE DESIGN OF AN INTERNET BOOKSHOP
      7. 22.7 DATABASE DESIGN FOR CUSTOMER ORDER WAREHOUSE
      8. REVIEW QUESTIONS
  17. Part VIII: COMMERCIAL DATABASES
    1. CHAPTER 23: IBM DB2 Universal Database
      1. 23.1 INTRODUCTION
      2. 23.2 DB2 PRODUCTS
      3. 23.3 DB2 UNIVERSAL DATABASE (UDB)
      4. 23.4 INSTALLATION PREREQUISITE FOR DB2 UNIVERSAL DATABASE SERVER
      5. 23.5 INSTALLATION PREREQUSITE FOR DB2 CLIENTS
      6. 23.6 INSTALLATION AND CONFIGURATION OF DB2 UNIVERSAL DATABASE SERVER
      7. REVIEW QUESTIONS
      8. STATE TRUE/FALSE
      9. TICK (√) THE APPROPRIATE ANSWER
      10. FILL IN THE BLANKS
    2. CHAPTER 24: Oracle
      1. 24.1 INTRODUCTION
      2. 24.2 HISTORY OF ORACLE
      3. 24.3 ORACLE FEATURES
      4. 24.4 SQL*PLUS
      5. 24.5 ORACLE'S DATA DICTIONARY
      6. 24.6 ORACLE SYSTEM ARCHITECTURE
      7. 24.7 INSTALLATION OF ORACLE 9i
      8. REVIEW QUESTIONS
      9. STATE TRUE/FALSE
      10. TICK (√) THE APPROPRIATE ANSWER
      11. FILL IN THE BLANKS
    3. CHAPTER 25: Microsoft SQL Server
      1. 25.1 INTRODUCTION
      2. 25.2 MICROSOFT SQL SERVER SETUP
      3. 25.3 STORED PROCEDURES IN SQL SERVER
      4. 25.4 INSTALLING MICROSOFT SQL SERVER 2000
      5. 25.5 DATABASE OPERATION WITH MICROSOFT SQL SERVER
      6. REVIEW QUESTIONS
      7. STATE TRUE/FALSE
      8. TICK (√) THE APPROPRIATE ANSWER
      9. FILL IN THE BLANKS
    4. CHAPTER 26: Microsoft Access
      1. 26.1 INTRODUCTION
      2. 26.2 AN ACCESS DATABASE
      3. 26.3 DATABASE OPERATION IN MICROSOFT ACCESS
      4. 26.4 FEATURES OF MICROSOFT ACCESS
      5. REVIEW QUESTIONS
      6. STATE TRUE/FALSE
      7. TICK (√) THE APPROPRIATE ANSWER
      8. FILL IN THE BLANKS
    5. CHAPTER 27: MySQL
      1. 27.1 INTRODUCTION
      2. 27.2 AN OVERVIEW OF MySQL
      3. 27.3 PHP–AN INTRODUCTION
      4. 27.4 MYSQL DATABASE
      5. 27.5 INSTALLING MySQL ON WINDOWS
      6. REVIEW QUESTIONS
      7. STATE TRUE/FALSE
      8. TICK (√) THE APPROPRIATE ANSWER
      9. FILL IN THE BLANKS
    6. CHAPTER 28: Teradata RDBMS
      1. 28.1 Introduction
      2. 28.2 TERADATA TECHNOLOGY
      3. 28.3 TERADATA TOOLS AND UTILITIES
      4. 28.4 TERADATA RDBMS
      5. 28.5 TERADATA CLIENT SOFTWARE
      6. 28.6 INSTALLATION AND CONFIGURATION OF TERADATA
      7. 28.7 INSTALLATION OF TERADATA TOOLS AND UTILITIES SOFTWARE
      8. 28.8 BASIC TERADATA QUERY (BTEQ)
      9. 28.9 OPEN DATABASE CONNECTIVITY (ODBC) APPLICATION DEVELOPMENT
      10. REVIEW QUESTIONS
      11. STATE TRUE/FALSE
      12. TICK (√) THE APPROPRIATE ANSWER
      13. FILL IN THE BLANKS
  18. Answers
  19. Bibliography
  20. Index