Fundamentals of database systems:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Reading, Mass. [u.a.]
Addison-Wesley
2000
|
| Ausgabe: | 3. ed. |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Getr. Zählung graph. Darst. |
| ISBN: | 0201542633 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV025938628 | ||
| 003 | DE-604 | ||
| 005 | 20101109 | ||
| 007 | t | ||
| 008 | 100417s2000 d||| |||| 00||| eng d | ||
| 020 | |a 0201542633 |9 0-201-54263-3 | ||
| 035 | |a (OCoLC)264448203 | ||
| 035 | |a (DE-599)BVBBV025938628 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-11 | ||
| 082 | 0 | |a 005.74 | |
| 084 | |a ST 270 |0 (DE-625)143638: |2 rvk | ||
| 100 | 1 | |a Elmasri, Ramez |d 1950- |e Verfasser |0 (DE-588)122289048 |4 aut | |
| 245 | 1 | 0 | |a Fundamentals of database systems |c Ramez Elmasri ; Shamkant B. Navathe |
| 250 | |a 3. ed. | ||
| 264 | 1 | |a Reading, Mass. [u.a.] |b Addison-Wesley |c 2000 | |
| 300 | |a Getr. Zählung |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Datenbanksystem |0 (DE-588)4113276-2 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Datenbanksystem |0 (DE-588)4113276-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Navathe, Sham |e Sonstige |0 (DE-588)139369600 |4 oth | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=019182730&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-019182730 | ||
Datensatz im Suchindex
| _version_ | 1804141400938250240 |
|---|---|
| adam_text | Titel: Fundamentals of database systems
Autor: Elmasri, Ramez
Jahr: 2000
(OdTCATf
Phi i: Bhic Conupn
Chapter 1 Databases and Database Users 2
1.1 Introduction 4
1.2 An Example 5
1.3 Characteristics of the Database Approach 8
1.4 Actors on the Scene 12
1.5 Workers behind the Scene 13
1.6 Advantages of Using a DBMS 14
1.7 Implications of the Database Approach 18
1.8 When Not to Use a DBMS 19
1.9 Summary 19
Review Questions 20
Exercises 21
Selected Bibliography 21
Chapter 2 Database System Concepts and Architecture
2.1 Data Models, Schemas, and Instances 24
2.2 DBMS Architecture and Data Independence 27
2.3 Database Languages and Interfaces 30
2.4 The Database System Environment 32
xvi
conuDU
2.5 Classification of Database Management Systems 35
2.6 Summary 37
Review Questions 38
Exercises 39
Selected Bibliography 39
3* Data Modeling Using the Entity-Relationship
Model 41
Using High-Level Conceptual Data Models for Database
Design 42
An Example Database Application 44
Entity Types, Entity Sets, Attributes, and Keys 45
Relationships, Relationship Types, Roles, and Structural
Constraints 52
Weak Entity Types 59
Refining the ER Design for the COMPANY Database 60
ER Diagrams, Naming Conventions, and Design Issues 61
Summary 66
Review Questions 67
Exercises 67
Selected Bibliography 72
Chapter 4* Enhanced Entity-Relationship and Object
Modeling 73
4.1 Subclasses, Superclasses, and Inheritance 74
4.Z Specialization and Generalization 76
4.3 Constraints and Characteristics of Specialization and
Generalization 80
4.4 Modeling of UNION Types Using Categories 86
4.5 An Example university her Schema and Formal
Definitions for the EER Model 90
4.6 Conceptual Object Modeling Using UML Class
Diagrams 93
Chapter
3.1
3.2
3.3
3.4
3.5
3.6
3.7
3.8
conTtnis
xvii
4.7 Relationship Types of Degree Higher Than Two 95
4-8 Data Abstraction and Knowledge Representation
Concepts 100
4.9 Summary 105
Review Questions 105
Exercises 106
Selected Bibliography 110
5 Record Storage and Primary File Organizations 113
Introduction 114
Secondary Storage Devices 117
Parallelizing Disk Access Using RAID Technology 122
Buffering of Blocks 127
Placing File Records on Disk 128
Operations on Files 133
Files of Unordered Records (Heap Files) 135
Files of Ordered Records (Sorted Files) 136
Hashing Techniques 139
Other Primary File Organizations 148
Summary 149
Review Questions 149
Exercises 150
Selected Bibliography 153
Chapter Index Structures for Files 155
6.1 Types of Single-Level Ordered Indexe 156
6.2 Multilevel Indexes 166
6.3 Dynamic Multilevel Indexes Using B-Trees and
B+-Trees 169
6.4 Indexes on Multiple Keys 183
6.5 Other Types of Indexes 186
6.6 Summary 187
Review Questions 188
Chapter
5.1
5.2
5.3
5.4
5.5
5.6
5.7
5.8
5.9
5.10
5.11
(onunis
Exercises 188
Selected Bibliography 190
Pun 2: Rclnt 10nol IDodu, Lfln6Ufl6C5, aud
Jutehh 193
7 • The Relational Data Model, Relational Constraints,
and the Relational Algebra 195
Relational Model Concepts 196
Relational Constraints and Relational Database
Schemas 202
Update Operations and Dealing with Constraint
Violations 209
Basic Relational Algebra Operations 211
Additional Relational Operations 226
Examples of Queries in Relational Algebra 230
Summary 232
Review Questions 233
Exercises 235
Selected Bibliography 240
Chapter 8- SQL-The Relational Database Standard 243
8.1 Data Definition, Constraints, and Schema Changes in
SQL2 245
8.2 Basic Queries in SQL 251
8.3 More Complex SQL Queries 261
8.4 Insert, Delete, and Update Statements in SQL 275
8.5 Views (Virtual Tables) in SQL 278
8.6 Specifying General Constraints as Assertion 282
8.7 Additional Features of SQL 283
8.8 Summary 284
Chapter
7.1
7.2
7.3
7.4
7.5
7.6
7.7
connim
xix
Review Questions 284
Exercises 286
Selected Bibliography 288
Chapter 9 ER- and EER-to-Relational Mapping, and Other
Relational Languages 289
9.1 Relational Database Design Using ER-to-Relational
Mapping 290
9.2 Mapping EER Model Concepts to Relations 295
9.3 The Tuple Relational Calculus 299
9.4 The Domain Relational Calculus 308
9.5 Overview of the QBE Language 310
9.6 Summary 317
Review Questions 318
Exercises 319
Selected Bibliography 320
Chapter 10 Examples of Relational Database Management
Systems: Oracle and Microsoft Access 323
10.1 Relational Database Management Systems: A Historical
Perspective 324
10.2 The Basic Structure of the Oracle System 325
10.3 Database Structure and Its Manipulation in
Oracle 329
10.4 Storage Organization in Oracle 333
10.5 Programming Oracle Applications 337
10.6 Oracle Tools 343
10.7 An Overview of Microsoft Access 344
10.8 Features and Functionality of Access 351
10.9 Summary 355
Selected Bibliography 355
comtms
Put 3: 0BJtd-0RitmcD duo tnmu RtLmionm
D fi T H 8 fl J E TCCHnOLOGD 357
11 Concepts for Object-Oriented Databases 359
Overview of Object-Oriented Concepts 361
Object Identity, Object Structure, and Type
Constructors 363
Encapsulation of Operations, Methods, and
Persistence 369
Type Hierarchies and Inheritance 374
Complex Objects 377
Other Object-Oriented Concepts 379
Summary 382
Review Questions 383
Exercises 384
Selected Bibliography 384
Chapter 12 Object Database Standards, Languages, and
Design 385
12.1 Overview of the Object Model of ODMG 386
12.2 The Object Definition Language 399
12.3 The Object Query Language 404
12.4 Overview of the C++ Language Binding 413
12.5 Object Database Conceptual Design 414
12.6 Examples of ODBMSs 417
12.7 Overview of the CORBA Standard for Distributed
Objects 428
12.8 Summary 431
Review Questions 432
Exercises 432
Selected Bibliography 433
Chapter
11.1
11.2
11.3
11.4
11.5
11.6
11.7
comtms
xxi
Chapter
13.1
13.2
13.3
13.4
13.5
13.6
13.7
Pun Dnmmm Desiu Thcory ond Hethodology /,63
Chapter 14 Functional Dependencies and Normalization for
Relational Databases 465
14.1 Informal Design Guidelines for Relation Schemas 467
14.2 Functional Dependencies 476
14.3 Normal Forms Based on Primary Keys 483
14.4 General Definitions of Second and Third Normal
Forms 490
14.5 Boyce-Codd Normal Form 493
14.6 Summary 496
Review Questions 496
Exercises 497
Selected Bibliography 500
Chapter 15 Relational Database Design Algorithms and
Further Dependencies 501
15.1 Algorithms for Relational Database Schema Design 502
13 Object Relational and Extended Relational
Database Systems 435
Evolution and Current Trends of Database
Technology 436
The Informix Universal Server 438
Object-Relational Features of Oracle 8 448
An Overview of SQL3 451
Implementation and Related Issues for Extended Type
Systems 458
The Nested Relational Data Model 459
Summary 461
Selected Bibliography 462
xxii cooTtnu
15.2 Multivalued Dependencies and Fourth Normal
Form 514
15.3 Join Dependencies and Fifth Normal Form 519
15.4 Inclusion Dependencies 520
15.5 Other Dependencies and Normal Forms 521
15.6 Summary 523
Review Questions 524
Exercises 524
Selected Bibliography 525
Chapter 16 Practical Database Design and Tuning 527
16.1 The Role of Information Systems in Organizations 528
16.2 The Database Design Process 532
16.3 Physical Database Design in Relational Databases 551
16.4 An Overview of Database Tuning in Relational
Systems 554
16.5 Automated Design Tools 560
16.6 Summary 563
Review Questions 564
Selected Bibliography 565
Part 5: 59jtedi Implfmcimm0n Tcchdiques 568
Chapter 17 Database System Architectures and the System
Catalog 569
17.1 System Architectures for DBMSs 570
17.2 Catalogs for Relational DBMSs 573
17.3 System Catalog Information in ORACLE 577
17.4 Other Catalog Information Accessed by DBMS Software
Modules 581
17.5 Data Dictionary and Data Repository Systems 582
17.6 Summary 583
Review Questions 584
Exercises 584
Selected Bibliography 585
Chapter 18 • Query Processing and Optimization 585
18.1 Translating SQL Queries into Relational Algebra 5
18.2 Basic Algorithms for Executing Query Operations
18.3 Using Heuristics in Query Optimization 604
18.4 Using Selectivity and Cost Estimates in Query
Optimization 615
18.5 Overview of Query Optimization in ORACLE 624
18.6 Semantic Query Optimization 625
18.7 Summary 626
Review Questions 626
Exercises 627
Selected Bibliography 628
19 - Transaction Processing Concepts 629
Introduction to Transaction Processing 630
Transaction and System Concepts 637
Desirable Properties of Transactions 640
Schedules and Recoverability 641
Serializability of Schedules 644
Transaction Support in SQL 654
Summary 656
Review Questions 657
Exercises 657
Selected Bibliography 659
Chapter 20 Concurrency Control Techniques 661
20.1 Locking Techniques for Concurrency Control 662
20.2 Concurrency Control Based on Timestamp Ordering
Chapter
19.1
19.2
19.3
19.4
19.5
19.6
19.7
COnTCBTS
20.3 Multiversion Concurrency Control Techniques 674
20.4 Validation (Optimistic) Concurrency Control
Techniques 677
20.5 Granularity of Data Items and Multiple Granularity
Locking 678
20.6 Using Locks for Concurrency Control in Indexes 683
20.7 Some Other Concurrency Control Issues 684
20.8 Summary 685
Review Questions 686
Exercises 687
Selected Bibliography 687
Chapter 21 Database Recovery Techniques 689
21.1 Recovery Concepts 690
21.2 Recovery Techniques Based on Deferred Update 696
21.3 Recovery Techniques Based on Immediate Update 701
21.4 Shadow Paging 702
21.5 The ARIES Recovery Algorithm 704
21.6 Recovery in Multidatabase Systems 708
21.7 Database Backup and Recovery from Catastrophic
Failures 709
21.8 Summary 709
Review Questions 710
Exercises 711
Selected Bibliography 713
Chapter 22 t Database Security and Authorization 715
22.1 Introduction to Database Security Issues 715
22.2 Discretionary Access Control Based on Granting/Revoking
of Privileges 718
22.3 Mandatory Access Control for Multilevel Security 723
22.4 Introduction to Statistical Database Security 726
22.5 Summary 728
Review Questions 728
Exercises 729
Selected Bibliography 729
Part 6: Ddvaaced Database (oaceph £mergini
flfPLUATlOB 731
Chapter 23 Enhanced Data Models for Advanced
Applications 733
23.1 Active Database Concepts 734
23.2 Temporal Database Concepts 744
23.3 Spatial and Multimedia Databases 757
23.4 Summary 760
Review Questions 761
Exercises 762
Selected Bibliography 763
Chapter 24 Distributed Databases and Client-Server
Architecture 765
24.1 Distributed Database Concepts 766
24.2 Data Fragmentation, Replication, and Allocation
Techniques for Distributed Database Design 771
24-3 Types of Distributed Database Systems 778
24.4 Query Processing in Distributed Databases 781
24.5 Overview of Concurrency Control and Recovery in
Distributed Databases 786
24.6 An Overview of Client-Server Architecture and Its
Relationship to Distributed Databases 789
24.7 Distributed Databases in Oracle 791
24-8 Future Prospects of Client-Server Technology 793
24.9 Summary 795
(OflTKITS
Review Questions 795
Exercises 796
Selected Bibliography 798
25 Deductive Databases 801
Introduction to Deductive Databases 802
Prolog/Datalog Notation 803
Interpretation of Rules 808
Basic Inference Mechanisms for Logic Programs
Datalog Programs and Their Evaluation 813
Deductive Database Systems 827
Deductive Object-Oriented Databases 832
Applications of Commercial Deductive Database
Systems 834
Summary 835
Exercises 836
Selected Bibliography 839
26 Data Warehousing and Data Mining 841
Data Warehousing 842
Data Mining 855
Summary 870
Review Exercises 871
Selected Bibliography 872
Chapter 27 Emerging Database Technologies and
Applications 73
27.1 Databases on the World Wide Web 874
27.2 Multimedia Databases 880
27.3 Mobile Databases 886
27.4 Geographic Information Systems 891
27.5 Genome Data Management 898
27.6 Digital Libraries 905
Chapter
25.1
25.2
25.3
25.4
25.5
25.6
25.7
25.8
25.9
Chapter
26.1
26.2
26.3
(OltTEdTS xxvii
Appendix A Alternative Diagrammatic Notations 909
Appendix B Parameters of Disks 913
Appendix C An Overview of the Network Data Model 917
Appendix D An Overview of the Hierarchical Data
Model 941
Selected Bibliography B-l
Index I l
|
| any_adam_object | 1 |
| author | Elmasri, Ramez 1950- |
| author_GND | (DE-588)122289048 (DE-588)139369600 |
| author_facet | Elmasri, Ramez 1950- |
| author_role | aut |
| author_sort | Elmasri, Ramez 1950- |
| author_variant | r e re |
| building | Verbundindex |
| bvnumber | BV025938628 |
| classification_rvk | ST 270 |
| ctrlnum | (OCoLC)264448203 (DE-599)BVBBV025938628 |
| dewey-full | 005.74 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.74 |
| dewey-search | 005.74 |
| dewey-sort | 15.74 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| edition | 3. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01308nam a2200349 c 4500</leader><controlfield tag="001">BV025938628</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20101109 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">100417s2000 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0201542633</subfield><subfield code="9">0-201-54263-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)264448203</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV025938628</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-11</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.74</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 270</subfield><subfield code="0">(DE-625)143638:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Elmasri, Ramez</subfield><subfield code="d">1950-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)122289048</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Fundamentals of database systems</subfield><subfield code="c">Ramez Elmasri ; Shamkant B. Navathe</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">3. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Reading, Mass. [u.a.]</subfield><subfield code="b">Addison-Wesley</subfield><subfield code="c">2000</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">Getr. Zählung</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenbanksystem</subfield><subfield code="0">(DE-588)4113276-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Datenbanksystem</subfield><subfield code="0">(DE-588)4113276-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Navathe, Sham</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)139369600</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=019182730&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-019182730</subfield></datafield></record></collection> |
| id | DE-604.BV025938628 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T22:15:17Z |
| institution | BVB |
| isbn | 0201542633 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-019182730 |
| oclc_num | 264448203 |
| open_access_boolean | |
| owner | DE-11 |
| owner_facet | DE-11 |
| physical | Getr. Zählung graph. Darst. |
| publishDate | 2000 |
| publishDateSearch | 2000 |
| publishDateSort | 2000 |
| publisher | Addison-Wesley |
| record_format | marc |
| spelling | Elmasri, Ramez 1950- Verfasser (DE-588)122289048 aut Fundamentals of database systems Ramez Elmasri ; Shamkant B. Navathe 3. ed. Reading, Mass. [u.a.] Addison-Wesley 2000 Getr. Zählung graph. Darst. txt rdacontent n rdamedia nc rdacarrier Datenbanksystem (DE-588)4113276-2 gnd rswk-swf Datenbanksystem (DE-588)4113276-2 s DE-604 Navathe, Sham Sonstige (DE-588)139369600 oth HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=019182730&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Elmasri, Ramez 1950- Fundamentals of database systems Datenbanksystem (DE-588)4113276-2 gnd |
| subject_GND | (DE-588)4113276-2 |
| title | Fundamentals of database systems |
| title_auth | Fundamentals of database systems |
| title_exact_search | Fundamentals of database systems |
| title_full | Fundamentals of database systems Ramez Elmasri ; Shamkant B. Navathe |
| title_fullStr | Fundamentals of database systems Ramez Elmasri ; Shamkant B. Navathe |
| title_full_unstemmed | Fundamentals of database systems Ramez Elmasri ; Shamkant B. Navathe |
| title_short | Fundamentals of database systems |
| title_sort | fundamentals of database systems |
| topic | Datenbanksystem (DE-588)4113276-2 gnd |
| topic_facet | Datenbanksystem |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=019182730&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT elmasriramez fundamentalsofdatabasesystems AT navathesham fundamentalsofdatabasesystems |