|
 |
Àâòîðèçàöèÿ |
|
 |
Ïîèñê ïî óêàçàòåëÿì |
|
 |
|
 |
|
 |
 |
|
 |
|
Ullman J.D., Widom J. — A first course in database systems |
|
 |
Ïðåäìåòíûé óêàçàòåëü |
3NF 151—154 164
4NF 161—164
:= 453
Abiteboul, S. 23
abort See "Rollback of
Abstract data type 16—17 449—459
ACID properties 12
action 352
Active element 327 See "Trigger"
Ada 363
Add 288
ADT See "Abstract data type"
After 354
Aggregation 238—239 273—277 321—322 428—431
Aho, A.V. 204
Airline Reservation System 2
Alias 246 297 422
ALL 265 271 See
ALTER 288 290 348—351
Anomaly See "Deletion anomaly" "Redundancy" "Update
ANY 265
Application Program Interface 9
Apt, K.R. 241
Arithmetic atom 195
Armstrong's axioms 135
Armstrong, W.W. 171
Array 36 97
assertion 342—346 351 356—357
Associative law 237
Astrahan, M.M. 326
atom 194—195
atomicity 12 480
Attribute 4 28—30 40 45—46 86 92
Attribute-based check 337—339 344 346 349
Augmentation 135—136
Authorization 395—407
Average 273 428
B-tree 8
Bag 36—37 96 229—238 270 432—433 See "DISTINCT"
Bancilhon, F. 23 241
banking system 3
Batini, C. 83
Bauer, J. 461
BCNF 140—151 161 164
Beeri, C. 171
Before 354
BEGIN 453
Berenson, H. 410
Bernstein, P.A. 23 171 410
Binary relationship 47—48 77 123
Binary, large object See "BLOB"
Bit See "Boolean"
Blair, H. 241
BLOB 452 454
body 196
Boolean 249 286
Boyce — Codd normal form See "BCNF"
Buffer manager 10
Bulk load 287
C 363
C++ 14 26 33 417 434
Carey, M. 461
Cartesian product See "Product"
Cascade 334 336 402—407
case insensitivity 247
Catalog 390 392—393
Cattell, R.G.G. 24 83 460
Celko, J. 326
Ceri, S. 83 360
Certificate (hypothetical object-ID for movie people) 168
Chamberlin, D.D. 326
Chandra, A.K. 241
CHARACTER 286
Character set 392
Check See "Assertion" "Attribute-based "Tuple-based
Chen, P.P. 83
class 15 27—28 See "Interface"
Client 14 393
Closure, of sets of attributes 129—133
Cluster 390
COBOL 363
Cochrane, R.J. 360
CODASYL 3 See
Codd, E.F. 4 171 241
collation 392
Collection type 420 See Bag List Set"
Combining rule 127—128
Commitment, of transactions 13—14 382—383
Commutative law 233 237
Complementation rule 160
Completely nontrivial dependency 129
Condition 352
Conjunct 204
Connecting entity set 47 73
Connection 393—394
Consistency 12
Constraint 18 63 223—227 See "Attribute-based "Deferred "Domain "Foreign "Key "Not-null "REFERENCES" "Tuple-based
constructor function 437 450 454
Containment, of sets 224
correlated subquery 267—269
COUNT 273—274 428
create 286—287 289 291 294 343 353 357 391 439 450
CROSS JOIN 307
Current authorization ID 398
Current instance 90
CURRENT OF 370
Cursor 367—374
Dangling tuple 180 309 336
Darwen, H. 326
Data integration 19—20
Data Mining 20
Data model See "E/R model" "Hierarchical "Network "ODL" "Relational
data warehouse 20
Data-definition language 1 285
Data-manipulation language 1 See
Database management system 1—2 22
Database schema 87 389 See
Datalog 194—223 235—237 258
date 93 251 286
Date, C.J. 326
Dayal, U. 360
DBMS See "Database management system"
DDL See "Data-definition language"
Declare section 364
Decomposition 142—147 162
Decomposition, of relations 138—140 See
default 288—289
Deferred constraint 340
Deletion 238 281—283 396
Deletion anomaly 138 140
Delobel, C. 23 172
DeMichiel, L. 461
DeMorgan's laws 204—205
Dependency graph 316
Dereferencing 420—421 444
Derived dependencies 127 134 147—149 163
Design 20—21 27 50—57 137—154 See "Normalization" "ODL"
Difference 174—175 185 187 202 231 238 260 271—272 432
Difference Rule 166
Dirty read 385 See
Disconnect 394
DISTINCT 271 273 423 432—433
Distributive law 233 237—238
DML See "Data-manipulation language"
Domain 87—88 289—290 396 444
Domain constraint 64 70 226 339—340 350 See
Drop 288 290 292 299
Duplicate tuples 270—272 283 See
durability 12
dynamic SQL 374—375
| E/R model 25—26 40—50 60—62 67 69—70 72—76 103—112 114—116
ECA rule See "Trigger"
EDB predicate 200
El Masri, R. 83
Element 434
Embedded SQL 362 395
Empty set 223
Encapsulation See "Abstract data type"
END 453
Entity 40
Entity set 40 104—105 123 See "Weak
Entity/relationship model See "E/R model"
Enumeration 30 93
Environment 389
Equals 450 452 454—455
equivalent expressions 184
Equivalent sets of dependencies 127
escape character 250
Eswaran, K.P. 410
Event 352 356
exception 413
EXEC SQL 363
execute 375
EXISTS 265 427
Expression 173
Expression tree 182—183 207 300
Extensional database predicate See "EDB predicate"
extent 415 422 458—459
External function 453 456
Fagin, R. 171—172 410
Faithfulness 50
FETCH 368 373—374
Field 15
File Manager 10
File System 2
Finkelstein, S.J. 326
first 373
First normal form 153
FixedPoint 211 See
float 286
For all 427—428 See
Foreign key 331—335 See
FORTRAN 363
fourth normal form See "4NF"
from 244 278 421—422
Full outerjoin 310 See
Function See "External function" "Internal "Method"
Functional dependency 118—137 147—149 152 160 225—226 See "Normalization" "3NF"
Gallaire, H. 241
Generic query interface 9 395
Goodman, N. 23 410
GRANT 399—401
Grant diagram 401
Grant option 400 406
Gray, J.N. 24 410
Griffiths, P.P. 410
GROUP BY 274—276 278 428—431
Hadzilacos, V. 23 410
Harel, D. 241
HAVING 276—278 431
head 196
Hierarchical model 79—81
Hong, W. 461
Host language 361—363 412 417 434 458
Howard, J.H. 171
Hull R. 23
IDB predicate 200 313
immediate 375
Immutable object 15 419
Impedance mismatch 362—363 See
IN 265—266
INDEX 8 11 290—292 330
inheritance 16 58
Insensitive cursor 372—373
insertion 238 279—283 396
Instance variable See "Field"
Instance, of a relation 89—90
INSTEAD OF 354
INTEGER 286
Intensional database predicate See "IDB predicate"
INTERFACE 29 See
Internal function 453
Intersection 174—175 185 201 231 237—238 260—261 271—272 432
Intersection rule 166
Inverse relationship 31—33 51 101—102
Isa relationship 60—62 114—115 See
Isolation 12
isolation level 386—388
Java 14 417
Join 254 See "Lossless "Natural "Outerjoin" "Semijoin" "Theta-join"
Kanellakis, P. 23
Key 63—67 98 100—101 106 121—126 153 291 See "Primary "Weak
Key constraint 328—330 333
Kim, W. 24
Kulkarni, K. 461
last 373
Least fixedpoint 211—218 322
Left outerjoin 310—311
Left-recursion 216
Legacy database 20
Less than 450 452
LIKE 249
Linear recursion 313 315—317 See
Link 77
LIST 36—37 97 435
Literal 204
LOCK 13 383
LOG 13
Logical record type 77 79
Lorie, R.A. 410
Lossless join 148—151
M 363
Many-many relationship 34—35 41 99—100 125
Many-one relationship 34—35 41—42 73 77 97—99 125
Mattos, N. 326 360 461
Maximum 273 428
McCarthy, D.R. 360
Melkanoff, M.A. 172
Melton, J. 326 410 461
Member 77
Metadata 7
method 16 28 412—415 453—456
Minimum 273 428
Minker, J. 241
Model See "Data model"
Modification 9 See "Deletion" "Insertion" "Modification "Update"
Modification by cursor 370
Module 394—395 397—398
Monotonicity 191 319—322
MPEG 453
Multimedia data 18—19
multiple inheritance 58—59
Multiplicity, of relationships See "Many-many relationship" "Many-one "One-one
Multiset See "Bag"
Multivalued dependency 155—166 See "Normalization"
Multivalued relationship See "Many-many relationship"
Multiway relationship 42—43 46—48 124
Mumick, I.S. 326
Mumps See "M"
Mutable object 15 419
Mutator function 450 459
Mutual recursion 316
Naqvi, S. 241
Natural join 179—180 186 205—206 235 237 309
Navathe, S.B. 83
Negated subgoal 196 198 See
nested loops 257
network model 77—79 See
New table 356
New tuple 355
|
|
 |
Ðåêëàìà |
 |
|
|