Professional Documents
Culture Documents
RELATIONAL
DATABASES
/----A.
--WA
---
COMPUTER
M;
/
SCIENCE
PRESS
TABLE OF CONTENTS
xiv
xv
Preface ........................................................
Acknowledgements .............................................
1. RELATIONS
1.1.
1.2.
1.3.
1.4.
1.5.
1.6.
2.
RELATIONAL
2.1.
2.2.
2.3.
2.4.
2.5.
2.6.
2.7.
3.
MORE
3.1.
3.2.
3.3.
3.4.
3.5.
3.6.
AND RELATION
SCHEMES
.................
BrassTacks .........................................
Formalization of Relations ............................
Keys ...............................................
Updates to Relations .................................
Exercises ...........................................
Bibliography and Comments ..........................
OPERATORS
..............................
OPERATIONS
ON RELATIONS
...................
1
1
2
4
5
8
10
11
11
13
15
16
18
22
24
25
25
26
27
29
31
32
33
34
35
36
...
VIII
Contents
3.7.
3.8.
3.9.
3.10.
4.
4.6.
4.7.
4.8.
..........................
42
5.7.
5.8.
5.9.
5.10.
FOR FUNCTIONAL
6.3.
DEPENDENCIES.
...........
DATABASES
6.1.
6.2.
DEPENDENCIES.
Definitions .........................................
Inference Axioms ....................................
Applying the Inference Axioms ........................
Completeness of the Inference Axioms ..................
Derivations and Derivation DAGs ......................
4.5.1. RAP-Derivation
Sequences ....................
4.5.2. Derivation DAGs .............................
4.5.3. More about Derivation DAGs ..................
Testing Membership in Ff ............................
Exercises ...........................................
Bibliography and Comments ..........................
COVERS
5.1.
5.2.
5.3.
5.4.
5.5.
5.6.
6.
37
38
39
41
FUNCTIONAL
4.1.
4.2.
4.3.
4.4.
4.5.
5.
TheSplitOperator
...................................
The Factor Operator .................................
Exercises ...........................................
Bibliography and Comments ..........................
AND NORMAL
FORMS .....................
42
44
47
49
51
53
56
60
63
69
70
71
71
72
74
77
78
79
79
84
86
87
90
92
93
94
96
96
98
99
99
101
Contents
6.4.
6.5.
6.6.
6.7.
6.8.
6.9.
7. MULTIVALUED
DEPENDENCIES,
7.1.
7.2.
7.3.
7.4.
7.5.
7.6.
7.7.
7.8.
7.9.
7.10.
7.11.
DEPENDENCIES,
AND FURTHER
JOIN
NORMAL
8.3.
104
107
108
108
110
113
115
117
119
119
122
. . . . . 123
8. PROJECT-JOIN
MAPPINGS,
TABLEAUX,
THE CHASE .............................................
8.1.
8.2.
FORMS
ix
124
126
127
129
129
132
133
135
137
139
140
142
143
144
AND
146
146
148
1.50
151
152
Contents
8.4.
8.5.
8.6.
8.7.
8.8.
8.9.
8.10.
9.
10.
156
160
162
163
164
168
174
175
177
180
182
186
189
194
............................
REPRESENTATION
THEORY
9.1.
Notions of Adequate Representation. ...................
Data-Equivalence of Database Schemes ................
9.2.
Testing Adequate Representation and Equivalence
9.3.
Under Constraints ...................................
9.3.1. P Specified by Functional Dependencies Only ....
9.3.2.
P Specified by Functional and Multivalued
Dependencies ................................
9.3.3. Testing Data-Equivalence
.....................
Exercises ...........................................
9.4.
9.5.
Bibliography and Comments ..........................
195
195
208
224
225
227
229
231
236
210
211
215
217
221
223
242
244
247
247
250
255
Contents
Reduction of Domain Calculus to Relational Algebra. .....
TableauQueries .....................................
10.8.1. Single Relation Tableau Queries ...............
10.8.2. Tableau Queries for Restricted Algebraic
Expressions .................................
10.8.3. Tableau Queries that Come from Algebraic
Expressions .................................
10.8.4. Tableau Queries for Multirelation Databases ....
10.8.5. Tableau Set Queries .........................
10.9. Conjunctive Queries .................................
.........................................
10.10. Exercises..
10.11. Bibliography and Comments ..........................
10.7.
10.8.
11. QUERY
11.1.
11.2.
11.3.
11.4.
11.5.
11.6.
11.7.
11.8.
11.9.
MODIFICATION
.................................
INFORMATION
AND
................................
Nulls ...............................................
Functional Dependencies and Nulls ....................
Constraints on Nulls. .................................
Relational Algebra and Partial Relations ................
xi
257
262
262
268
272
274
276
278
278
286
287
293
295
301
307
311
313
315
323
323
327
335
339
348
350
353
3.54
3.59
361
369
371
372
377
384
386
xii
Contents
386
389
394
406
406
408
410
413
416
422
427
432
437
439
439
439
12.5.
12.6.
12.7.
13.
14.
442
443
444
445
447
447
452
455
45.5
456
4.57
460
477
478
482
485
48.5
486
488
contents xiii
14.2.
14.3.
14.4.
14.5.
14.6.
15.
RELATIONAL
15.1.
15.2.
15.3.
15.4.
15.5.
15.6.
LANGUAGES
.....................
498
500
506
516
524
527
533
533
536
542
547
550
551
556
561
568
583
591
. ... .. ... .. .... .. ... ... .. .... ... ... .... .. ... ..
593
... .. ... .. ... .. ... .. .... .. ... ... .. .... ... ... ... ... ... ..
611
BIBLIOGRAPHY
INDEX.
QUERY
ISBL ..............................................
QUEL .............................................
SQL ...............................................
QBE. ..............................................
PIQUE ............................................
Bibliography and Comments ..........................
489
492
493
494
ISBN
O-=ll'i89+42-0