Databse Modeling and Design

Continues for 40 more pages »
Read full document

Databse Modeling and Design

By | June 2012
Page 1 of 41
Database Modeling and Design
3 rd Edition Toby J. Teorey University of Michigan

Lecture Notes
Contents
I. Database Systems and the Life Cycle (Chapter 1)……………………2 Introductory concepts; objectives of database management 2 Relational database life cycle 3 Characteristics of a good database design process 7 II. Requirements Analysis (Chapter 3)………………………………….8 III. Entity-Relationship (ER) Modeling (Chapters 2-4)……………… 11 Basic ER modeling concepts 11 Schema integration methods 22 Entity-relationship 26 Transformations from ER diagrams to SQL Tables 29 IV. Normalization and normal forms (Chapter 5)………………………35 First normal form (1NF) to third normal form (3NF) and BCNF 35 3NF synthesis algorithm (Bernstein) 42 Fourth normal form (4NF) 47 V. Access Methods (Chapter 6)…………………………..………………50 Sequential access methods 50 Random access methods 52 Secondary Indexes 58 Denormalization 62 Join strategies 64 VI. Database Distribution Strategies (Chapter 8)……………………….66 Requirements of a generalized DDBMS: Date’s 12 Rules 68 Distributed database requirements 72 The non-redundant “ best fit” method 74 The redundant “all beneficial sites” method 77 VII. Data Warehousing, OLAP, and Data Mining (Chapter 9)…….....79 Data warehousing 79 On-line analytical processing (OLAP) 86 Data mining 93 Revised 11/18/98 – modify Section V Revised 11/21/98 – insertions into Section VII Revised 1/14/99 – modify Section VI Revised 2/11/99 – modify Section IV, 4NF (p.47 FD, MVD mix) Revised 6/13/00 – modify Section V (secondary indexes)

1

I. Database Systems and the Life Cycle Introductory Concepts data—a fact, something upon which an inference is based (information or knowledge has value, data has cost) data item—smallest named unit of data that has meaning in the real world (examples: last name, address, ssn, political party) data aggregate (or group) -- a collection of related data items that form a whole concept; a simple group is a fixed collection, e.g. date (month, day, year); a...

Rate this document

What do you think about the quality of this document?

Share this document

Let your classmates know about this document and more at Studymode.com