Ullman J.D., Widom J. — A first course in database systems :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

Ullman J.D., Widom J. — A first course in database systems

Обсудите книгу на научном форуме

Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

Название: A first course in database systems

Авторы: Ullman J.D., Widom J.

Аннотация:

This book developed from course notes used in Stanford's CS145 introduction to databases. CS145 is the first in a sequence of five courses.1 As taught originally by Arthur Keller, it evolved into a course that stresses the aspects of database systems of most use to the majority of computer science students: database design and programming. The course also involves an extensive, running project, in which the students design and then implement a substantial database application. Assignments related to this project, other homework assignments, exams, and other course materials are available from this book's home page; see the section on "Support on the World Wide Web."

Язык:

Рубрика: Computer science/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1997

Количество страниц: 470

Добавлена в каталог: 02.02.2006

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

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

1 2

О проекте