An Introduction to Data Base Design

An Introduction to Data Base Design

1st Edition - January 1, 1986

Write a review

  • Author: Betty Joan Salzberg
  • eBook ISBN: 9781483270487

Purchase options

Purchase options
DRM-free (PDF)
Sales tax will be calculated at check-out

Institutional Subscription

Free Global Shipping
No minimum order

Description

An Introduction to Data Base Design provides an understanding of how data base management systems (DBMS) work to be able to use any available commercial DBMS intelligently. This book presents the principle of independence of physical and local organization. Organized into seven chapters, this book begins with an overview of normal form theory. This text then describes the three types of DBMS. Other chapters consider the difficulties in processing queries where the names of the files are not mentioned. This book discusses as well how to group data hierarchically, how to use a preorder tree traversal to represent the data, and how to convert a network organization to a hierarchical one. The final chapter deals with four essential issues in data base theory, namely, recovery, security, integrity, and concurrency. This book is a valuable resource for computer science students in the junior or senior year, and people in industry who are doing technical work using data bases.

Table of Contents


  • 1 Introduction

    1-1 History

    1-2 What a DBMS Provides

    1-3 Views, Subschema, and Data Independence

    1-4 How to Begin

    2 Normal Form Design Theory

    2-1 Introduction

    2-2 First Normal Form

    2-3 Functional Dependence

    2-4 Closure

    2-5 Keys

    2-6 Higher Normal Forms and Projections

    2-7 Boyce Codd Normal Form

    2-8 Lossless Join and Preservation of Dependencies

    2-9 Third Normal Form

    2-10 Multidependence

    2-11 Fourth Normal Form

    3 Relational Data Bases

    3-1 Introduction

    3-2 Complete Relational Data Bases

    3-3 SQL and QUEL

    3-4 QBE

    3-5 Microcomputer DBMSs

    3-6 Some Efficiency Considerations

    3-7 Query Optimization

    3-8 Queries Without File Names

    4 Network Data Bases (CODASYL)

    4-1 Introduction

    4-2 The CODASYL Data Definition Language

    4-3 The CODASYL Data Manipulation Language

    4-4 Using a CODASYL DBMS Interactively

    4-5 CODASYL DML Host Language Procedures

    5 Hierarchical Data Bases (IMS)

    5-1 Introduction

    5-2 The IMS Data Definition Language

    5-3 Storage Options in IMS

    5-4 IMS Data Manipulation Language, DL/1

    5-5 Host Language Procedures for Relational Queries

    6 Physical Organization

    6-1 Introduction

    6-2 B-Trees

    6-3 Hashing Algorithms

    7 Integrity, Concurrency, Recovery and Security

    7-1 Integrity

    7-2 Concurrency

    7-3 Recovery

    7-4 Security

    Appendices

    1 A Case Study

    2 Construct Your Own Relational Data Base

    3 Create a CODASYL Data Definition Language Compiler

    4 Relational Algebra and Relational Calculus Notation

    Answers to Selected Exercises

    Index

Product details

  • No. of pages: 294
  • Language: English
  • Copyright: © Academic Press 1986
  • Published: January 1, 1986
  • Imprint: Academic Press
  • eBook ISBN: 9781483270487

About the Author

Betty Joan Salzberg

Ratings and Reviews

Write a review

There are currently no reviews for "An Introduction to Data Base Design"