Database Modeling and Design
- 3rd Edition - October 9, 1998
- Author: Toby J. Teorey
- Language: English
- Paperback ISBN:9 7 8 - 1 - 5 5 8 6 0 - 5 0 0 - 8
- eBook ISBN:9 7 8 - 0 - 0 8 - 0 5 0 3 7 4 - 5
This new edition of Database Modeling & Design continues to focus on the techniques for relational database design introduced in previous editions, starting with the entit… Read more
Purchase options
Institutional subscription on ScienceDirect
Request a sales quoteThis new edition of Database Modeling & Design continues to focus on the techniques for relational database design introduced in previous editions, starting with the entity-relationship (ER) approach for data requirements specification and conceptual modeling. Author Toby Teorey then looks ahead to the common properties in data modeling and operations shared among the relational model and advanced database technologies such as the object-oriented, temporal, and multimedia models. A full chapter is devoted to database design techniques for data warehousing and online analytical processing (OLAP).
Teorey covers the database life cycle from requirements analysis and logical design to physical design for local, distributed, and multidatabases. The discussion of basic principles is supplemented with a common, running example: a company personnel and project database based on real-life experiences and classroom testing.
Written for both the novice and the professional database designer, this book is the essential resource for database modeling, including the building of standard SQL data definitions. The design rules set forth in this book are applicable to any SQL-based system, including IBM DB2, Oracle V8.0, Informix IDS-UDO, Microsoft Access, Microsoft SQL Server, and Sybase Adaptive Server Enterprise.
* Continued focus on relational model
* Integration of information about data warehouse and OLAP, plus other advanced database technologies, including object oriented, multimedia, and temporal database
* Discussion of basic principles is supplemented by examples based on real life cases
* Integration of information about data warehouse and OLAP, plus other advanced database technologies, including object oriented, multimedia, and temporal database
* Discussion of basic principles is supplemented by examples based on real life cases
Database designers and developers.
Database Modeling and Design
by Toby J. Teorey
by Toby J. Teorey
- Preface
1 Introduction
- 1.1 Data and Database Management
1.2 Data Modeling and the Entity-Relationship Approach
1.3 The Database Life Cycle
1.4 Summary
2 The ER Model: Basic Concepts
- 2.1 Fundamental ER Constructs
- 2.1.1 Basic Objects: Entities, Relationships, Attributes
2.1.2 Degree of a Relationship
2.1.3 Connectivity and Cardinality of a Relationship
2.1.4 Attributes of a Relationship
2.1.5 Existence of an Entity in a Relationship
2.1.6 Alternative ER Notations
2.2 Advanced ER Constructs
- 2.2.1 Generalization: Supertypes and Subtypes
2.2.2 Aggregation
2.2.3 Ternary Relationships
2.2.4 General n-ary Relationships
2.2.5 ER Constraints: Extensions from the NIAM Model
2.2.6 Entity Integrity, Referential Integrity, and Id Dependency
2.3 Object-Oriented Data Modeling
- 2.3.1 Object-Oriented Concepts
2.3.2 Object Modeling vs. ER Modeling
2.4 Summary
3 ER Modeling in Logical Database Design
- 3.1 Introduction
3.2 Requirements Analysis and ER Modeling
- 3.2.1 Classify Entities and Attributes
3.2.2 Identify the Generalization Hierarchies
3.2.3 Define Relationships
3.2.4 Example of ER Modeling: Company Personnel and Project Database
3.3 View Integration
- 3.3.1 Preintegration Analysis
3.3.2 Comparison of Schemas
3.3.3 Conformation of Schemas
3.3.4 Merging and Restructuring of Schemas
3.3.5 Example of View Integration
3.4 Entity Clustering
- 3.4.1 Clustering Concepts
3.4.2 Grouping Operations
3.4.3 Clustering Technique
3.5 Summary
4 Transformation of the ER Model to SQL
- 4.1 Transformation Rules and SQL Constructs
- 4.1.1 Binary Relationships
4.1.2 Binary Recursive Relationships
4.1.3 Ternary and n-ary Relationships
4.1.4 Generalization and Aggregation
4.1.5 Multiple Relationships
4.1.6 Weak Entities
4.2 Transformation Steps
- 4.2.1 Entity Transformation
4.2.2 Many-to-Many Binary Relationship Transformation
4.2.3 Ternary Relationship Transformation
4.2.4 Example of ER to SQL Transformation
4.3 Summary
5 Normalization
- 5.1 Fundamentals of Normalization
- 5.1.1 First Normal Form
5.1.2 Superkeys, Candidate Keys, and Primary Keys
5.1.3 Second Normal Form
5.1.4 Third Normal Form
5.1.5 Boyce-Codd Normal Form
5.2 The Design of Normalized Tables: A Simple Example
5.3 Normalization of Candidate Tables Derived from ER Diagrams
5.4 Determining the Minimum Set of 3NF Tables
- 5.4.1 Elimination of Extraneous Attributes
5.4.2 Search for a Nonredundant Cover
5.4.3 Partitioning of the Nonredundant Cover
5.4.4 Merge of Equivalent Keys
5.4.5 Nonredundant Cover Again and Definition of Tables
5.5 Fourth and Fifth Normal Forms
- 5.5.1 Multivalued Dependencies
5.5.2 Fourth Normal Form
5.5.3 Decomposing Tables to 4NF
5.5.4 Fifth Normal Form
5.6 Summary
6 Access Methods
- 6.1 Sequential Access Methods
6.2 Random Access Methods
- 6.2.1 Hashing
6.2.2 B-trees and B+-trees
6.3 Secondary Indices
6.4 Denormalization
6.5 Join Strategies
6.6 Summary
7 An Example of Relational Database Design
- 7.1 Requirement Specification
7.2 Logical Design
7.3 Physical Design
- 7.3.1 Schema Refinement Based on Usage
7.3.2 Index Selection Problem
7.4 Summary
8 Distributed Data Allocation
- 8.1 Introduction
8.2 Distributed and Multidatabase Design
- 8.2.1 Fragmentation
8.2.2 Data Allocation
8.3 The General Data Allocation Problem
8.4 Data Allocation Strategies
- 8.4.1 The Nonredundant "Best Fit" Method
8.4.2 The Redundant "All Beneficial Sites" Method
8.4.3 Progressive Fragment Allocation
8.4.4 Practical Considerations
8.5 Summary
9 Data Warehousing, OLAP, and Data Mining
- 9.1 Overview of Data Warehousing
- 9.1.1 Core Requirements for Data Warehousing
9.1.2 The Life Cycle for Data Warehouses
9.2 Logical Design
- 9.2.1 Enterprise Data Modeling
9.2.2 Star Schema
9.2.3 Alternative Logical Structures
9.3 Physical Design
- 9.3.1 Indexing
9.3.2 View Materialization
9.3.3 Partitioning
9.3.4 Query Processing
9.4 On-Line Analytical Processing (OLAP)
- 9.4.1 Common Features of MDD Software
9.4.2 Functional Requirements for OLAP
9.4.3 OLAP Logical Design
9.4.4 OLAP Physical Design
9.5 Data Mining
- 9.5.1 The Knowledge Discovery in Databases (KDD) Process
9.5.2 Data Mining Methods
9.6 Summary
10 Advanced Database Technologies
- 10.1 Architecture for Advanced Technologies
10.2 Object-Oriented and Object-Relational Databases
10.3 Spatial and Geographic Databases
10.4 Multimedia Databases
10.5 Temporal Databases
10.6 Text Databases
10.7 Active Databases
10.8 Real-Time Databases
10.9 Summary
Appendix A - Review of SQL
Appendix B - Database Performance Tuning
Appendix C - Dependability Estimation
Appendix D - Data Warehousing Technology Vendors
Appendix E - Connecting Databases to the World Wide Web
References
Index
Solutions to selected exercises
- No. of pages: 384
- Language: English
- Edition: 3
- Published: October 9, 1998
- Imprint: Morgan Kaufmann
- Paperback ISBN: 9781558605008
- eBook ISBN: 9780080503745
TT
Toby J. Teorey
Toby J. Teorey is a professor in the Electrical Engineering and Computer Science Department at the University of Michigan, Ann Arbor. He received his B.S. and M.S. degrees in electrical engineering from the University of Arizona, Tucson, and a Ph.D. in computer sciences from the University of Wisconsin, Madison. He was general chair of the 1981 ACM SIGMOD Conference and program chair for the 1991 Entity-Relationship Conference. Professor Teorey’s current research focuses on database design and data warehousing, OLAP, advanced database systems, and performance of computer networks. He is a member of the ACM and the IEEE Computer Society.
Affiliations and expertise
Professor, Electrical Engineering and Computer Science Department, University of Michigan, Ann Arbor, USA