Preface |
|
xxiii | |
|
|
1 | (228) |
|
|
3 | (30) |
|
|
3 | (1) |
|
A Data-Centered Perspective |
|
|
3 | (1) |
|
|
4 | (2) |
|
Design, Choice, and Creativity |
|
|
6 | (2) |
|
Why Is the Data Model Important? |
|
|
8 | (2) |
|
|
8 | (1) |
|
|
9 | (1) |
|
|
10 | (1) |
|
|
10 | (1) |
|
What Makes a Good Data Model? |
|
|
10 | (5) |
|
|
10 | (1) |
|
|
11 | (1) |
|
Enforcement of Business Rules |
|
|
11 | (1) |
|
|
11 | (1) |
|
Stability and Flexibility |
|
|
12 | (1) |
|
|
13 | (1) |
|
|
14 | (1) |
|
|
14 | (1) |
|
|
15 | (1) |
|
|
15 | (1) |
|
Database Design Stages and Deliverables |
|
|
16 | (4) |
|
Conceptual, Logical, and Physical Data Models |
|
|
16 | (1) |
|
The Three-Schema Architecture and Terminology |
|
|
17 | (3) |
|
Where Do Data Models Fit In? |
|
|
20 | (3) |
|
Process-Driven Approaches |
|
|
20 | (1) |
|
|
20 | (2) |
|
Parallel (Blended) Approaches |
|
|
22 | (1) |
|
Object-Oriented Approaches |
|
|
22 | (1) |
|
|
23 | (1) |
|
|
23 | (1) |
|
Who Should Be Involved in Data Modeling? |
|
|
23 | (1) |
|
Is Data Modeling Still Relevant? |
|
|
24 | (5) |
|
Costs and Benefits of Data Modeling |
|
|
25 | (1) |
|
Data Modeling and Packaged Software |
|
|
26 | (1) |
|
|
27 | (1) |
|
|
27 | (1) |
|
Personal Computing and User-Developed Systems |
|
|
28 | (1) |
|
|
28 | (1) |
|
|
28 | (1) |
|
Alternative Approaches to Data Modeling |
|
|
29 | (1) |
|
|
30 | (1) |
|
Where to from Here?---An Overview of Part I |
|
|
31 | (1) |
|
|
32 | (1) |
|
Basics of Sound Structure |
|
|
33 | (32) |
|
|
33 | (1) |
|
An Informal Example of Normalization |
|
|
34 | (2) |
|
|
36 | (1) |
|
|
37 | (3) |
|
|
40 | (3) |
|
|
40 | (1) |
|
|
41 | (1) |
|
|
41 | (1) |
|
Determining the Primary Key |
|
|
41 | (2) |
|
Repeating Groups and First Normal Form |
|
|
43 | (4) |
|
Limit on Maximum Number of Occurrences |
|
|
43 | (1) |
|
Data Reusability and Program Complexity |
|
|
43 | (1) |
|
Recognizing Repeating Groups |
|
|
44 | (1) |
|
Removing Repeating Groups |
|
|
45 | (1) |
|
Determining the Primary Key of the New Table |
|
|
46 | (1) |
|
|
47 | (1) |
|
Second and Third Normal Forms |
|
|
47 | (6) |
|
Problems with Tables in First Normal Form |
|
|
47 | (1) |
|
|
48 | (1) |
|
|
48 | (3) |
|
|
51 | (2) |
|
Definitions and a Few Refinements |
|
|
53 | (7) |
|
Determinants and Functional Dependency |
|
|
53 | (1) |
|
|
54 | (1) |
|
|
54 | (1) |
|
A More Formal Definition of Third Normal Form |
|
|
55 | (1) |
|
|
55 | (1) |
|
|
56 | (1) |
|
|
57 | (1) |
|
Denormalization and Unnormalization |
|
|
58 | (1) |
|
|
59 | (1) |
|
Choice, Creativity, and Normalization |
|
|
60 | (2) |
|
|
62 | (1) |
|
|
63 | (2) |
|
The Entity-Relationship Approach |
|
|
65 | (46) |
|
|
65 | (1) |
|
A Diagrammatic Representation |
|
|
65 | (7) |
|
The Basic Symbols: Boxes and Arrows |
|
|
66 | (1) |
|
Diagrammatic Representation of Foreign Keys |
|
|
67 | (1) |
|
|
68 | (1) |
|
|
69 | (1) |
|
|
70 | (1) |
|
|
71 | (1) |
|
The Top-Down Approach: Entity-Relationship Modeling |
|
|
72 | (4) |
|
Developing the Diagram Top Down |
|
|
74 | (1) |
|
|
75 | (1) |
|
|
76 | (6) |
|
Entity Diagramming Convention |
|
|
77 | (1) |
|
|
78 | (2) |
|
|
80 | (2) |
|
|
82 | (22) |
|
Relationship Diagramming Conventions |
|
|
82 | (5) |
|
Many-to-Many Relationships |
|
|
87 | (5) |
|
|
92 | (1) |
|
Self-Referencing Relationships |
|
|
93 | (3) |
|
Relationships Involving Three or More Entity Classes |
|
|
96 | (2) |
|
|
98 | (4) |
|
Dependent and Independent Entity Classes |
|
|
102 | (1) |
|
|
103 | (1) |
|
|
104 | (1) |
|
Attribute Identification and Definition |
|
|
104 | (1) |
|
Primary Keys and the Conceptual Model |
|
|
105 | (1) |
|
|
105 | (1) |
|
Entity Classes without Relationships |
|
|
106 | (1) |
|
Allowed Combinations of Cardinality and Optionality |
|
|
106 | (1) |
|
Creativity and E-R Modeling |
|
|
106 | (3) |
|
|
109 | (2) |
|
|
111 | (34) |
|
|
111 | (1) |
|
Different Levels of Generalization |
|
|
111 | (2) |
|
|
113 | (2) |
|
Using Subtypes and Supertypes |
|
|
115 | (1) |
|
Subtypes and Supertypes as Entity Classes |
|
|
116 | (1) |
|
|
117 | (1) |
|
|
117 | (2) |
|
|
117 | (1) |
|
|
118 | (1) |
|
Using Tools That Do Not Support Subtyping |
|
|
119 | (1) |
|
|
119 | (1) |
|
Attributes of Supertypes and Subtypes |
|
|
119 | (1) |
|
Nonoverlapping and Exhaustive |
|
|
120 | (3) |
|
Overlapping Subtypes and Roles |
|
|
123 | (4) |
|
Ignoring Real-World Overlaps |
|
|
123 | (1) |
|
Modeling Only the Supertype |
|
|
124 | (1) |
|
Modeling the Roles as Participation in Relationships |
|
|
124 | (1) |
|
Using Role Entity Classes and One-to-One Relationships |
|
|
125 | (1) |
|
|
126 | (1) |
|
|
127 | (1) |
|
Benefits of Using Subtypes and Supertypes |
|
|
128 | (6) |
|
|
129 | (1) |
|
Presentation: Level of Detail |
|
|
129 | (1) |
|
|
130 | (2) |
|
Input to the Design of Views |
|
|
132 | (1) |
|
Classifying Common Patterns |
|
|
132 | (1) |
|
|
133 | (1) |
|
When Do We Stop Supertyping and Subtyping? |
|
|
134 | (4) |
|
Differences in Identifiers |
|
|
134 | (1) |
|
Different Attribute Groups |
|
|
135 | (1) |
|
|
135 | (1) |
|
|
136 | (1) |
|
Migration from One Subtype to Another |
|
|
136 | (1) |
|
|
136 | (1) |
|
Capturing Meaning and Rules |
|
|
137 | (1) |
|
|
137 | (1) |
|
Generalization of Relationships |
|
|
138 | (4) |
|
Generalizing Several One-to-Many Relationships to a Single Many-to-Many Relationship |
|
|
138 | (1) |
|
Generalizing Several One-to-Many Relationships to a Single One-to-Many Relationship |
|
|
139 | (2) |
|
Generalizing One-to-Many and Many-to-Many Relationships |
|
|
141 | (1) |
|
|
142 | (1) |
|
|
143 | (2) |
|
|
145 | (38) |
|
|
145 | (1) |
|
|
146 | (1) |
|
Attribute Disaggregation: One Fact per Attribute |
|
|
147 | (5) |
|
|
148 | (2) |
|
|
150 | (1) |
|
|
151 | (1) |
|
Inappropriate Generalization |
|
|
151 | (1) |
|
|
152 | (14) |
|
|
152 | (2) |
|
The Attribute Taxonomy in Detail |
|
|
154 | (4) |
|
|
158 | (4) |
|
Column Datatype and Length Requirements |
|
|
162 | (4) |
|
Conversion Between External and Internal Representations |
|
|
166 | (1) |
|
|
166 | (5) |
|
Objectives of Standardizing Attribute Names |
|
|
166 | (2) |
|
Some Guidelines for Attribute Naming |
|
|
168 | (3) |
|
|
171 | (9) |
|
|
171 | (1) |
|
Attribute Generalization Resulting from Entity Generalization |
|
|
172 | (1) |
|
Attribute Generalization within Entity Classes |
|
|
173 | (4) |
|
|
177 | (1) |
|
Limits to Attribute Generalization |
|
|
178 | (2) |
|
|
180 | (3) |
|
Primary Keys and Identity |
|
|
183 | (24) |
|
Basic Requirements and Trade-Offs |
|
|
183 | (2) |
|
|
185 | (6) |
|
|
185 | (1) |
|
|
186 | (2) |
|
|
188 | (1) |
|
|
189 | (2) |
|
|
191 | (3) |
|
Performance and Programming Issues |
|
|
191 | (1) |
|
Matching Real-World Identifiers |
|
|
191 | (1) |
|
Should Surrogate Keys Be Visible? |
|
|
192 | (1) |
|
Subtypes and Surrogate Keys |
|
|
193 | (1) |
|
|
194 | (7) |
|
When to Use Structured Keys |
|
|
196 | (1) |
|
Programming and Structured Keys |
|
|
197 | (1) |
|
Performance Issues with Structured Keys |
|
|
198 | (1) |
|
|
199 | (2) |
|
|
201 | (1) |
|
|
201 | (1) |
|
|
201 | (1) |
|
Guidelines for Choosing Keys |
|
|
202 | (2) |
|
Tables Implementing Independent Entity Classes |
|
|
202 | (1) |
|
Tables Implementing Dependent Entity Classes and Many-to-Many Relationships |
|
|
203 | (1) |
|
|
204 | (2) |
|
|
206 | (1) |
|
Extensions and Alternatives |
|
|
207 | (22) |
|
|
207 | (2) |
|
Extensions to the Basic E-R Approach |
|
|
209 | (7) |
|
|
209 | (1) |
|
Advanced Attribute Concepts |
|
|
210 | (6) |
|
|
216 | (4) |
|
|
216 | (1) |
|
Relationships with Attributes |
|
|
217 | (1) |
|
Relationships Involving Three or More Entity Classes |
|
|
217 | (1) |
|
|
218 | (1) |
|
|
219 | (1) |
|
Chen Conventions in Practice |
|
|
220 | (1) |
|
Using UML Object Class Diagrams |
|
|
220 | (7) |
|
A Conceptual Data Model in UML |
|
|
221 | (1) |
|
|
222 | (5) |
|
|
227 | (1) |
|
|
228 | (1) |
|
Part II Putting It Together |
|
|
229 | (160) |
|
Organizing the Data Modeling Task |
|
|
231 | (20) |
|
Data Modeling in the Real World |
|
|
231 | (2) |
|
Key Issues in Project Organization |
|
|
233 | (5) |
|
Recognition of Data Modeling |
|
|
233 | (1) |
|
Clear Use of the Data Model |
|
|
234 | (1) |
|
Access to Users and Other Business Stakeholders |
|
|
234 | (1) |
|
Conceptual, Logical, and Physical Models |
|
|
235 | (1) |
|
Cross-Checking with the Process Model |
|
|
236 | (1) |
|
|
237 | (1) |
|
Roles and Responsibilities |
|
|
238 | (2) |
|
Partitioning Large Projects |
|
|
240 | (2) |
|
|
242 | (6) |
|
Examples of Complex Changes |
|
|
242 | (5) |
|
Managing Change in the Modeling Process |
|
|
247 | (1) |
|
|
248 | (1) |
|
|
249 | (2) |
|
The Business Requirements |
|
|
251 | (22) |
|
Purpose of the Requirements Phase |
|
|
251 | (2) |
|
|
253 | (1) |
|
|
254 | (4) |
|
Should You Model in Interviews and Workshops? |
|
|
255 | (1) |
|
Interviews with Senior Managers |
|
|
256 | (1) |
|
Interviews with Subject Matter Experts |
|
|
257 | (1) |
|
|
257 | (1) |
|
|
258 | (1) |
|
Existing Systems and Reverse Engineering |
|
|
259 | (2) |
|
|
261 | (1) |
|
|
261 | (9) |
|
Classifying Object Classes |
|
|
263 | (2) |
|
A Typical Set of Top-Level Object Classes |
|
|
265 | (2) |
|
Developing an Object Class Hierarchy |
|
|
267 | (3) |
|
|
270 | (1) |
|
Advantages of the Object Class Hierarchy Technique |
|
|
270 | (1) |
|
|
270 | (3) |
|
|
273 | (48) |
|
|
273 | (2) |
|
Learning from Designers in Other Disciplines |
|
|
275 | (1) |
|
|
276 | (1) |
|
Patterns and Generic Models |
|
|
277 | (8) |
|
|
277 | (1) |
|
|
278 | (1) |
|
Adapting Generic Models from Other Applications |
|
|
279 | (3) |
|
Developing a Generic Model |
|
|
282 | (2) |
|
When There Is Not a Generic Model |
|
|
284 | (1) |
|
|
285 | (3) |
|
|
288 | (1) |
|
When the Problem Is Too Complex |
|
|
288 | (2) |
|
Hierarchies, Networks, and Chains |
|
|
290 | (5) |
|
|
291 | (2) |
|
Networks (Many-to-Many Relationships) |
|
|
293 | (2) |
|
Chains (One-to-One Relationships) |
|
|
295 | (1) |
|
|
295 | (5) |
|
Distinct Real-World Concepts |
|
|
296 | (1) |
|
Separating Attribute Groups |
|
|
297 | (1) |
|
Transferable One-to-One Relationships |
|
|
298 | (1) |
|
Self-Referencing One-to-One Relationships |
|
|
299 | (1) |
|
|
299 | (1) |
|
Developing Entity Class Definitions |
|
|
300 | (1) |
|
|
301 | (1) |
|
|
302 | (3) |
|
|
303 | (1) |
|
|
303 | (1) |
|
|
303 | (1) |
|
|
304 | (1) |
|
Being Understanding and Understood |
|
|
304 | (1) |
|
|
305 | (1) |
|
Direct Review of Data Model Diagrams |
|
|
306 | (2) |
|
Comparison with the Process Model |
|
|
308 | (1) |
|
Testing the Model with Sample Data |
|
|
308 | (1) |
|
|
309 | (1) |
|
|
309 | (10) |
|
|
310 | (1) |
|
Rules for Generating Assertions |
|
|
311 | (8) |
|
|
319 | (2) |
|
|
321 | (38) |
|
|
321 | (1) |
|
Overview of the Transformations Required |
|
|
322 | (3) |
|
|
325 | (9) |
|
The Standard Transformation |
|
|
325 | (1) |
|
Exclusion of Entity Classes from the Database |
|
|
325 | (1) |
|
Classification Entity Classes |
|
|
325 | (1) |
|
Many-to-Many Relationship Implementation |
|
|
326 | (2) |
|
Relationships Involving More Than Two Entity Classes |
|
|
328 | (1) |
|
Supertype/Subtype Implementation |
|
|
328 | (6) |
|
|
334 | (7) |
|
Attribute Implementation: The Standard Transformation |
|
|
334 | (1) |
|
Category Attribute Implementation |
|
|
335 | (1) |
|
|
336 | (1) |
|
Attributes of Relationships |
|
|
336 | (1) |
|
|
337 | (1) |
|
Multivalued Attribute Implementation |
|
|
337 | (2) |
|
|
339 | (1) |
|
|
340 | (1) |
|
|
340 | (1) |
|
Primary Key Specification |
|
|
341 | (1) |
|
Foreign Key Specification |
|
|
342 | (12) |
|
One-to-Many Relationship Implementation |
|
|
343 | (3) |
|
One-to-One Relationship Implementation |
|
|
346 | (1) |
|
|
347 | (1) |
|
|
348 | (2) |
|
|
350 | (2) |
|
|
352 | (2) |
|
|
354 | (1) |
|
Logical Data Model Notations |
|
|
355 | (2) |
|
|
357 | (2) |
|
|
359 | (30) |
|
|
359 | (2) |
|
Inputs to Database Design |
|
|
361 | (1) |
|
Options Available to the Database Designer |
|
|
362 | (1) |
|
Design Decisions Which Do Not Affect Program Logic |
|
|
363 | (9) |
|
|
363 | (7) |
|
|
370 | (2) |
|
|
372 | (1) |
|
Crafting Queries to Run Faster |
|
|
372 | (2) |
|
|
373 | (1) |
|
|
374 | (10) |
|
Alternative Implementation of Relationships |
|
|
374 | (1) |
|
|
374 | (2) |
|
|
376 | (1) |
|
|
377 | (1) |
|
|
378 | (1) |
|
|
379 | (1) |
|
|
380 | (2) |
|
Integer Storage of Dates and Times |
|
|
382 | (1) |
|
|
383 | (1) |
|
|
384 | (2) |
|
Views of Supertypes and Subtypes |
|
|
385 | (1) |
|
Inclusion of Derived Attributes in Views |
|
|
385 | (1) |
|
Denormalization and Views |
|
|
385 | (1) |
|
Views of Split and Merged Tables |
|
|
386 | (1) |
|
|
386 | (3) |
|
|
389 | (130) |
|
|
391 | (26) |
|
|
391 | (1) |
|
Introduction to the Higher Normal Forms |
|
|
392 | (2) |
|
|
392 | (2) |
|
|
394 | (4) |
|
Example of Structure in 3NF but not in BCNF |
|
|
394 | (2) |
|
|
396 | (1) |
|
Enforcement of Rules versus BCNF |
|
|
397 | (1) |
|
A Note on Domain Key Normal Form |
|
|
398 | (1) |
|
Fourth Normal Form (4NF) and Fifth Normal Form (5NF) |
|
|
398 | (9) |
|
Data in BCNF but not in 4NF |
|
|
399 | (2) |
|
|
401 | (3) |
|
Recognizing 4NF and 5NF Situations |
|
|
404 | (1) |
|
Checking for 4NF and 5NF with the Business Specialist |
|
|
405 | (2) |
|
Beyond 5NF: Splitting Tables Based on Candidate Keys |
|
|
407 | (1) |
|
Other Normalization Issues |
|
|
408 | (7) |
|
Normalization and Redundancy |
|
|
408 | (2) |
|
Reference Tables Produced by Normalization |
|
|
410 | (1) |
|
Selecting the Primary Key after Removing Repeating Groups |
|
|
411 | (3) |
|
Sequence of Normalization and Cross-Table Anomalies |
|
|
414 | (1) |
|
Advanced Normalization in Perspective |
|
|
415 | (1) |
|
|
416 | (1) |
|
|
417 | (34) |
|
|
417 | (1) |
|
|
418 | (2) |
|
|
418 | (2) |
|
|
420 | (1) |
|
What Rules are Relevant to the Data Modeler? |
|
|
420 | (1) |
|
Discovery and Verification of Business Rules |
|
|
420 | (2) |
|
|
420 | (1) |
|
Other Data Validation Rules |
|
|
421 | (1) |
|
|
421 | (1) |
|
Documentation of Business Rules |
|
|
422 | (5) |
|
Documentation in an E-R Diagram |
|
|
422 | (1) |
|
|
422 | (2) |
|
Use of Subtypes to Document Rules |
|
|
424 | (3) |
|
Implementing Business Rules |
|
|
427 | (19) |
|
Where to Implement Particular Rules |
|
|
428 | (5) |
|
Implementation Options: A Detailed Example |
|
|
433 | (3) |
|
Implementing Mandatory Relationships |
|
|
436 | (2) |
|
|
438 | (1) |
|
Restricting an Attribute to a Discrete Set of Values |
|
|
439 | (3) |
|
Rules Involving Multiple Attributes |
|
|
442 | (1) |
|
Recording Data That Supports Rules |
|
|
442 | (1) |
|
|
443 | (2) |
|
Enforcement of Rules Through Primary Key Selection |
|
|
445 | (1) |
|
Rules on Recursive Relationships |
|
|
446 | (4) |
|
Types of Rules on Recursive Relationships |
|
|
447 | (2) |
|
Documenting Rules on Recursive Relationships |
|
|
449 | (1) |
|
Implementing Constraints on Recursive Relationships |
|
|
449 | (1) |
|
Analogous Rules in Many-to-Many Relationships |
|
|
450 | (1) |
|
|
450 | (1) |
|
|
451 | (24) |
|
|
451 | (1) |
|
When Do We Add the Time Dimensions? |
|
|
452 | (1) |
|
Audit Trails and Snapshots |
|
|
452 | (10) |
|
The Basic Audit Trail Approach |
|
|
453 | (5) |
|
|
458 | (1) |
|
The Basic Snapshot Approach |
|
|
458 | (4) |
|
|
462 | (1) |
|
|
463 | (1) |
|
|
463 | (1) |
|
Modeling Time-Dependent Relationships |
|
|
464 | (5) |
|
One-to-Many Relationships |
|
|
464 | (2) |
|
Many-to-Many Relationships |
|
|
466 | (2) |
|
Self-Referencing Relationships |
|
|
468 | (1) |
|
|
469 | (1) |
|
|
469 | (4) |
|
Changes to the Data Structure |
|
|
473 | (1) |
|
|
473 | (1) |
|
|
474 | (1) |
|
Modeling for Data Warehouses and Data Marts |
|
|
475 | (24) |
|
|
475 | (3) |
|
Characteristics of Data Warehouses and Data Marts |
|
|
478 | (2) |
|
Data Integration: Working with Existing Databases |
|
|
478 | (1) |
|
Loads Rather Than Updates |
|
|
478 | (1) |
|
Less Predictable Database ``Hits'' |
|
|
479 | (1) |
|
Complex Queries---Simple Interface |
|
|
479 | (1) |
|
|
480 | (1) |
|
|
480 | (1) |
|
Quality Criteria for Warehouse and Mart Models |
|
|
480 | (3) |
|
|
480 | (1) |
|
|
481 | (1) |
|
Enforcement of Business Rules |
|
|
482 | (1) |
|
|
482 | (1) |
|
Stability and Flexibility |
|
|
482 | (1) |
|
|
483 | (1) |
|
Communication Effectiveness |
|
|
483 | (1) |
|
|
483 | (1) |
|
The Basic Design Principle |
|
|
483 | (1) |
|
Modeling for the Data Warehouse |
|
|
484 | (4) |
|
|
484 | (1) |
|
Understanding Existing Data |
|
|
485 | (1) |
|
|
485 | (1) |
|
Determining Sources and Dealing with Differences |
|
|
485 | (2) |
|
Shaping Data for Data Marts |
|
|
487 | (1) |
|
Modeling for the Data Mart |
|
|
488 | (8) |
|
|
488 | (1) |
|
Multidimensional Databases, Stars and Snowflakes |
|
|
488 | (6) |
|
Modeling Time-Dependent Data |
|
|
494 | (2) |
|
|
496 | (3) |
|
Enterprise Data Models and Data Management |
|
|
499 | (20) |
|
|
499 | (1) |
|
|
500 | (3) |
|
Problems of Data Mismanagement |
|
|
500 | (1) |
|
Managing Data as a Shared Resource |
|
|
501 | (1) |
|
The Evolution of Data Management |
|
|
501 | (2) |
|
Classification of Existing Data |
|
|
503 | (1) |
|
|
504 | (2) |
|
A Context for Specifying New Databases |
|
|
506 | (2) |
|
Determining Scope and Interfaces |
|
|
506 | (1) |
|
Incorporating the Enterprise Data Model in the Development Life Cycle |
|
|
506 | (2) |
|
Guidance for Database Design |
|
|
508 | (1) |
|
Input to Business Planning |
|
|
508 | (1) |
|
Specification of an Enterprise Database |
|
|
509 | (2) |
|
Characteristics of Enterprise Data Models |
|
|
511 | (1) |
|
Developing an Enterprise Data Model |
|
|
512 | (4) |
|
|
512 | (1) |
|
|
513 | (1) |
|
|
514 | (1) |
|
|
515 | (1) |
|
|
515 | (1) |
|
Choice, Creativity, and Enterprise Data Models |
|
|
516 | (1) |
|
|
517 | (2) |
Further Reading |
|
519 | |