Ex Libris                        Wanted                           
blank

       
blank

blank
blank
blank
blank
Ullman J.D. Principles of database systems
Ullman J.D.  Principles of database systems









?
Ctrl+Enter


: Principles of database systems

: Ullman J.D.

:

This book is developed from notes I used in a course at Princeton that attempted to bring database systems into the mainstream of computer science. The course was taught to a mix of seniors and first-year graduate students. In it, I tried to relate database ideas to concepts from other areas, such as programming languages, algorithms, and data structures.. A substantial amount of descriptive material was included, since students, being used to conventional programming languages, may find query languages rather unusual. The data structures relevant to databases are also somewhat different from the kinds of structures used in conventional programming, since the large scale of a database
makes practical many structures that would be only of theoretical interest otherwise.


: en

: Computer science/

:

ed2k: ed2k stats

: 2nd edition

: 1982

: 484

: 10.12.2005

: | | ID
blank
$k$-of-$n$ strategy      436 438 440
$\mathbf{isa}$      1314
$\mathcal{NP}$-completeness      93 241 264 267 315 348 387
$\theta$-join      155
Absolute address      37
Acyclic Bachman diagram      347
Acyclic hypergraph      335338 419
Acyclic polygraph      387388
ADABAS      121
Address calculation search      see Interpolation search
Adiba, M.      449
Aggregate function      175 181 186 195196 203204 360
Aho, A. V      39 93 172 210 241 264 266 293 315 347
Algebraic dependency      266(see also Dependency)
Algebraic manipulation      272283
Allman, E.      172 210
ANSI/SPARC      34
Applications programmer      5
Arity      20 152
Armstrongs axioms      aee Axioms
Arnold, R. S.      210
Arora, A.      265
ASSIGNMENT      175 177 182 192193 199200
Associative law      276
Astrahan, M. M.      67 149 172 210 315
atom      156157 162
Attribute      13 20
Atzeni, P.      348
Augmentation      218 245
Authorization table      359
Automatic insertion      115116
Average      175
Avni, H      93
awk      210
Axioms      217220 245246 266
B-tree      5865 68 8889 150 285 391392 407
Bachman diagram      see Acyclic Bachman diagram
Bachman, C. W.      35
Backup copy      396397
Bancilhon, F.      173
Bayer, R.      93 407
Beck, L, L      368
Beeri      241 247 264267 347
Bentley, J. L.      93
Berman, R.      172 210
Bernstein, P. A.      241 264265 267 347348 387 407408 449
Binary search      48
Binding      177
Biskup, J      265
Blank tuple variable      318
Blasgen, M. W.      172
Block      3637 40
Block access      37
Bolour, A.      81 93
Bound variable      157158
Boyce Codd normal form      234241
Boyce, R. F.      210
Bucket      40 55 80 131
Bucket directory      40
Burkhard, W. A.      93 190
Cadiou, J. M.      210
CALC-key      104 109110 131
candidate key      217
Cardenas, A, F      121 144
Carlson, C R      265 346
Cartesian product      19 152 177178 181182 268269 273277 289 300
Casanova, M.      267
Cascade, of functions      276
Casey, R.      265
Central node method      439440
Ceri, S.      449
Chain mode      106
Chain query      420424
Chaining, of blocks      54
Chamberlin, D. D      172 210 315
Chandra, A, K.      172 266 315
Chang, C. L      210 347
Chang, P. Y.      315
Chase      259262
Chen, P. P.      35
Childs, D. L      172
Chin, F. Y      368
Chiu, D. W.      449
Choice (operator)      424427
Closure, of a set of attributes      220223
Closure, of a set of dependencies      220221 223 232233 248-249
Cluster      424
Clustering index      284287
COBOL      94
CODASYL      34 94 121
Codd, E. F.      151 172174 210 264265
Coffman, E. G.      408
Comer, D.      93
Committed transaction      397398 403- 442443
Common subexpression      273
Commutative law      275
Compacted tree      424
Complementation      152 245
Complete language      174 178179 182 189 193194 207-208
Complete set of inference rules      217 219220 247
composition      162 182 187
Computational complexity      see Space complexity Time
Conceptual database      6
Conclusion row      254
Concurrency      4 369410 431450
Condition box      205
Conjunctive query      297298
Connection graph      290296
Connection, in hypergraph      336338 346
Consistency constraint      4(see also Dependency)
Constraint      298(see also Dependency)
Constraint table      354355
Containment, of tableaux      302305
COUNT      175
Cover, of a set of dependencies      223224
Covering, of a key value      48
crash recovery      395400 443447
Culik, K. H.      93
Currency pointer      106108 136
Current of record type      107
Current of run unit      107 109 114115
Current of set type      107
Current parent      139140
Cyclic hypergraph      332338 418419
Dag      see Directed acyclic graph
dangling pointer      37 39
Dangling tuple      227 311 332
Data Definition Language      2 10 9899 129 344345
Data dependency      211(see also Dependency)
data independence      9
Data item      94(see also Field)
Data Manipulation Language      see Query language
Data model      67 18(see Network Relational
Database      1
Database administrator      5
Database key      104 110
Database management system      1
Database manger      3
Database record      131
Database scheme      21
Database state      see Instance of
DaTaSyS      172
Date, C J      144
Dayal, U      265 449
DBMS      see Database management system
DBTG DDL      94102 356
DBTG DML      108120
DBTG set      95100
DDL      see Data definition language
De Jonge, W      210
Deadlock      373374 380 396 443445
Decomposition rule      219 247
Decomposition, of relation schemes      225234 237243 251-252
Defined trigger      352353
Degree      see Arity
Delayed evaluation      177178
DELETE      119 141142
Deletion      4243 51 5556 6162 65 7475 115116 118120 133134 141142 184185 192 204 415
Deletion anomaly      212
Deletion bit      39 41 133
Delobel      265266
DelPOrco, P      210
Demers, A      266
DeMillo, R, A      367
DeMorgans laws      207
Denning, D E      367368
Denning, P J      367 408
Dense index      6568 150
Dependency      see Consistency constraint Data Existence Functional Generalized Join Multivalued Subset
Dependency basis      247249
dictionary order      see Lexicographic order
Difference      152 158 177 181 191192 277
Direct mode      104
Directed acyclic graph      407
Dissection      292296
Distinguished variable      298
Distributed database system      409450
DL/I      136142
DML      see Query language
Dobkin, D. P.      367
DOM      159
Domain      206
Domain calculus      162168 197
Domain variable      162
Douque, B. C M      35
Duplicate tuples      186187 193 203
Duplication, of attributes      334335
Duplication, of items      410
Ear, of a hypergraph      335
El Masri, R      35 173
Element, of a record format      70
Ellis, C. S.      407
Embedded dependency      255256 260
Embedded multivalued dependency      252253 255 266 345
Entity      1213
entity-relationship diagram      1718
Entity-relationship model      1118 2122 2728 146
Epstein, R.      449
Equality-generating dependency      254 258259 264
equijoin      155 182 300 477
Equivalence, of expressions      275(see also Strong equivalence Weak
Equivalence, of schedules      376377 385387
Equivalence, of tableaux      306307
Essential symbol      330
Eswaran, K. P.      407
Exclusive lock      see Write lock
Existence constraint      115(see also Dependency Inclusion
Existential quantifier      157158
Expression      158 163 274275
Extension      see Instance of
Extension, in ISBL      181
External storage      3637
Fagin, R      247 264267 346347 367
Fernandez, E      367
FETCH      426
Field      36
FILE      36
File Manager      3
File server      410
find      109115
Finite relation      20 152 159160
Finkel, R. A.      93
First normal form      235
Fischer, P C      267
Ford, J.      172 210
Forest      30
Formula      157158 162
fourth normal form      250252
Fragment, of a relation      410416
Fredman, M. L.      93
Free variable      157158 183
Friedman, J H      93
Full dependency      255 261
Full/empty bit      41 56
Functional dependency      211 213248 253- 339 350
Furtado, A, L      173
Galil, Z.      266
Gallaire, H      172
Garbage collection      39
Garcia Molina, H      439 449
Garey, M R.      93 241
Generalized dependency      253262
get      108109 136140
Ginsburg, S.      265
Goodman, N.      266267 347348 408 449
Gotlieb      93 315
Gotlieb, L R.      93
Gouda, M G.      449
Graham reduction      3 5
Graham, M H      335 347
Granularity      370 408
Gray, J. N      407408 449
Greenblatt, D      210
Griffiths, P P.      315 367(see P.
guard condition      413414
Gudes, E      93
Gurevich, Y.      266
Hadzilacos, V.      407
Hagihara, K      266
Hall, P A V      315
Hammer, M.      35 210
Haq, M I      367
Harel, D      172
Hash function      40 43 46(see
Hashing      4046 68 104 146147
Heap      3940 145146
Heath, I. J.      264
Held, G      93 146 172 210
Hierarchical model      3032 122144
Ho, Y. C.      449
Hoffman, L. J.      367
Honeyman, P.      265 346348
Hopcroft, J. E.      39 93 241 293
Horizontal fragment      411
Horowitz, E.      93
Host language      11 106
Howard, J. H.      247 264265
Hsiao, D. K.      367
Hull, R      265
Hunt, H      408
Hypergraph      290 332338 418419
Hypothesis row      254
IDMS      121
image size      285 426 429
Implicational dependency      266(see also Dependency)
IMS      67 128 144 350 356
Inclusion dependency      267(see also Dependency Existence
Inconsistency      125 212(see
Independence, of operators      172
Independent components      265
INDEX      271272 284(see Isam Secondary Sparse
Indexed sequential access method      see Isam)
Inference, of dependencies      216 256 258262 264 266 323(see
Inference, of inequalities      305306
Infinite relation      152 260
Ingres      146147 190 367
Insert      118 140141
insertion      42 5051 55 61 65 7475 115118 133134 140141 184 192 204 415
Insertion anomaly      212
Instance, of a database      8
1 2 3
blank
blank
blank
HR
@Mail.ru
       © , 2004-2017
   | Valid HTML 4.01! | Valid CSS!