did-you-know? rent-now

Amazon no longer offers textbook rentals. We do!

did-you-know? rent-now

Amazon no longer offers textbook rentals. We do!

We're the #1 textbook rental company. Let us show you why.

9780072554816

Database Systems Concepts with Oracle CD

by
  • ISBN13:

    9780072554816

  • ISBN10:

    0072554819

  • Edition: 4th
  • Format: Hardcover
  • Copyright: 2001-10-30
  • Publisher: McGraw-Hill Science/Engineering/Math
  • View Upgraded Edition
  • Purchase Benefits
  • Free Shipping Icon Free Shipping On Orders Over $35!
    Your order must be $35 or more to qualify for free economy shipping. Bulk sales, PO's, Marketplace items, eBooks and apparel do not qualify for this offer.
  • eCampus.com Logo Get Rewarded for Ordering Your Textbooks! Enroll Now
List Price: $113.72
We're Sorry.
No Options Available at This Time.

Summary

The Fourth edition of Database System Concepts has been extensively revised from the 3rd edition. The new edition provides improved coverage of concepts, extensive coverage of new tools and techniques, and updated coverage of database system internals.This text is intended for a first course in databases at the junior or senior undergraduate, or first-year graduate level. Database System Concepts, 4th ed. offers a complete background in the basics of database design, languages, and system implementations.Concepts are presented using intuitive descriptions, and important theoretical results are covered, but formal proofs are omitted. The fundamental concepts and algorithms covered in Database System Concepts 4th ed. are based on those used in existing commercial or experimental database systems. The authors present these concepts and algorithms in a general setting that is not tied to one particular database system.

Table of Contents

Preface xv
Introduction
Database System Applications
1(2)
Database Systems versus File Systems
3(2)
View of Data
5(2)
Data Models
7(4)
Database Languages
11(2)
Database Users and Administrators
13(2)
Transaction Management
15(1)
Database System Structure
16(2)
Application Architectures
18(1)
History of Database Systems
18(3)
Summary
21(6)
Exercises
23(1)
Bibliographical Notes
24(3)
PART 1 DATA MODELS
Entity-Relationship Model
Basic Concepts
27(6)
Constraints
33(2)
Keys
35(2)
Design Issues
37(5)
Entity-Relationship Diagram
42(5)
Weak Entity Sets
47(2)
Extended E-R Features
49(7)
Design of an E-R Database Schema
56(6)
Reduction of an E-R Schema to Tables
62(6)
The Unified Modeling Language UML
68(2)
Summary
70(9)
Exercises
72(5)
Bibliographical Notes
77(2)
Relational Model
Structure of Relational Databases
79(10)
The Relational Algebra
89(14)
Extended Relational-Algebra Operations
103(8)
Modification of the Database
111(2)
Views
113(5)
The Tuple Relational Calculus
118(4)
The Domain Relational Calculus
122(4)
Summary
126(9)
Exercises
127(4)
Bibliography Notes
131(4)
PART 2 RELATIONAL DATABASES
SQL
Background
135(2)
Basic Structure
137(7)
Set Operations
144(2)
Aggregate Functions
146(2)
Null Values
148(1)
Nested Subqueries
149(5)
Views
154(1)
Complex Queries
155(2)
Modification of the Database
157(6)
Joined Relations
163(5)
Data-Definition Language
168(4)
Embedded SQL
172(3)
Dynamic SQL
175(5)
Other SQL Features
180(2)
Summary
182(7)
Exercises
183(3)
Bibliographical Notes
186(3)
Other Relational Languages
Query-by-Example
189(14)
Datalog
203(14)
User Interfaces and Tools
217(2)
Summary
219(6)
Exercises
220(3)
Bibliography Notes
223(2)
Integrity and Security
Domain Constraints
225(2)
Referential Integrity
227(5)
Assertions
232(1)
Triggers
233(5)
Security and Authorization
238(6)
Authorization in SQL
244(4)
Encryption and Authentication
248(2)
Summary
250(7)
Exercises
252(2)
Bibliographical Notes
254(3)
Relational-Database Design
First Normal Form
257(1)
Pitfalls in Relational-Database Design
258(2)
Functional Dependencies
260(11)
Decomposition
271(4)
Desirable Properties of Decomposition
275(4)
Boyce-Codd Normal Form
279(5)
Third Normal Form
284(5)
Fourth Normal Form
289(4)
More Normal Forms
293(1)
Overall Database Design Process
293(4)
Summary
297(10)
Exercises
299(4)
Bibliographical Notes
303(4)
PART 3 OBJECT-BASED DATABASES AND XML
Object-Oriented Databases
Need for Complex Data Types
307(1)
The Object-Oriented Data Model
308(10)
Object-Oriented Languages
318(1)
Persistent Programming Languages
318(4)
Persistent C++ Systems
322(8)
Persistent Java Systems
330(1)
Summary
331(4)
Exercises
332(1)
Bibliographical Notes
333(2)
Object-Relational Databases
Nested Relations
335(2)
Complex Types
337(5)
Inheritance
342(4)
Reference Types
346(2)
Querying with Complex Types
348(3)
Functions and Procedures
351(5)
Object-Oriented versus Object-Relational
356(1)
Summary
357(4)
Exercises
358(2)
Bibliographical Notes
360(1)
XML
Background
361(3)
Structure of XML Data
364(3)
XML Document Schema
367(5)
Querying and Transformation
372(8)
The Application Program Interface
380(1)
Storage of XML Data
381(3)
XML Applications
384(2)
Summary
386(7)
Exercises
388(2)
Bibliographical Notes
390(3)
PART 4 DATA STORAGE AND QUERYING
Storage and File Structure
Overview of Physical Storage Media
393(3)
Magnetic Disks
396(6)
RAID
402(8)
Tertiary Storage
410(2)
Storage Access
412(3)
File Organization
415(7)
Organization of Records in Files
422(4)
Data-Dictionary Storage
426(2)
Storage for Object-Oriented Databases
428(10)
Summary
438(7)
Exercises
440(3)
Bibliographical Notes
443(2)
Indexing and Hashing
Basic Concepts
445(1)
Ordered Indices
446(7)
B+-Tree Index Files
453(11)
B-Tree Index Files
464(1)
Static Hashing
465(6)
Dynamic Hashing
471(6)
Comparison of Ordered Indexing and Hashing
477(2)
Index Definition in SQL
479(1)
Multiple-Key Access
480(7)
Summary
487(6)
Exercises
489(2)
Bibliographical Notes
491(2)
Query Processing
Overview
493(2)
Measures of Query Cost
495(1)
Selection Operation
496(5)
Sorting
501(2)
Join Operation
503(11)
Other Operations
514(4)
Evaluation of Expressions
518(5)
Summary
523(6)
Exercises
525(1)
Bibliographical Notes
526(3)
Query Optimization
Overview
529(2)
Estimating Statistics of Expression Results
531(6)
Transformation of Relational Expressions
537(7)
Choice of Evaluation Plans
544(9)
Materialized Views
553(4)
Summary
557(8)
Exercises
559(2)
Bibliographical Notes
561(4)
PART 5 TRANSACTION MANAGEMENT
Transactions
Transaction Concept
565(3)
Transaction State
568(3)
Implementation of Atomicity and Durability
571(2)
Concurrent Executions
573(3)
Serializability
576(6)
Recoverability
582(1)
Implementation of Isolation
583(1)
Transaction Definition in SQL
584(1)
Testing for Serializability
584(2)
Summary
586(5)
Exercises
588(2)
Bibliographical Notes
590(1)
Concurrency Control
Lock-Based Protocols
591(13)
Timestamp-Based Protocols
604(3)
Validation-Based Protocols
607(2)
Multiple Granularity
609(3)
Multiversion Schemes
612(3)
Deadlock Handling
615(5)
Insert and Delete Operations
620(3)
Weak Levels of Consistency
623(2)
Concurrency in Index Structures
625(4)
Summary
629(10)
Exercises
632(4)
Bibliographical Notes
636(3)
Recovery System
Failure Classification
639(1)
Storage Structure
640(4)
Recovery and Atomicity
644(1)
Log-Based Recovery
645(8)
Shadow Paging
653(4)
Recovery with Concurrent Transactions
657(3)
Buffer Management
660(3)
Failure with Loss of Nonvolatile Storage
663(1)
Advanced Recovery Techniques
664(8)
Remote Backup Systems
672(2)
Summary
674(9)
Exercises
677(2)
Bibliographical Notes
679(4)
PART 6 DATABASE SYSTEM ARCHITECTURE
Database System Architectures
Centralized and Client-Server Architectures
683(4)
Server System Architectures
687(4)
Parallel Systems
691(6)
Distributed Systems
697(4)
Network Types
701(2)
Summary
703(6)
Exercises
705(2)
Bibliographical Notes
707(2)
Distributed Databases
Homogeneous and Heterogeneous Databases
709(1)
Distributed Data Storage
710(3)
Distributed Transactions
713(3)
Commit Protocols
716(6)
Concurrency Control in Distributed Databases
722(8)
Availability
730(5)
Distributed Query Processing
735(3)
Heterogeneous Distributed Databases
738(3)
Directory Systems
741(5)
Summary
746(9)
Exercises
749(3)
Bibliographical Notes
752(3)
Parallel Databases
Introduction
755(1)
I/O Parallelism
756(4)
Interquery Parallelism
760(1)
Intraquery Parallelism
761(1)
Intraoperation Parallelism
762(8)
Interoperation Parallelism
770(2)
Design of Parallel Systems
772(1)
Summary
773(8)
Exercises
775(2)
Bibliographical Notes
777(4)
PART 7 OTHER TOPICS
Application Development and Administration
Web Interfaces to Databases
781(9)
Performance Tuning
790(8)
Performance Benchmarks
798(4)
Standardization
802(4)
E-Commerce
806(3)
Legacy Systems
809(1)
Summary
810(7)
Exercises
812(3)
Bibliographical Notes
815(2)
Advanced Querying and Information Retrieval
Decision-Support Systems
817(2)
Data Analysis and OLAP
819(11)
Data Mining
830(12)
Data Warehousing
842(4)
Information-Retrieval Systems
846(10)
Summary
856(7)
Exercises
859(2)
Bibliographical Notes
861(2)
Advanced Data Types and New Applications
Motivation
863(1)
Time in Databases
864(2)
Spatial and Geographic Data
866(11)
Multimedia Databases
877(3)
Mobility and Personal Databases
880(5)
Summary
885(6)
Exercises
887(2)
Bibliographical Notes
889(2)
Advanced Transact Processing
Transaction-Processing Monitors
891(4)
Transactional Workflows
895(6)
Main-Memory Databases
901(2)
Real-Time Transaction Systems
903(1)
Long-Duration Transactions
904(6)
Transaction Management in Multidatabases
910(4)
Summary
914(7)
Exercises
916(1)
Bibliographical Notes
917(4)
PART 8 CASE STUDIES
Oracle
Database Design and Querying Tools
921(2)
SQL Variations and Extensions
923(2)
Storage and Indexing
925(9)
Query Processing and Optimization
934(6)
Concurrency Control and Recovery
940(2)
System Architecture
942(3)
Replication, Distribution, and External Data
945(1)
Database Administration Tools
946(4)
Bibliographical Notes
947(3)
IBM DB2 Universal Database
Database Design and Querying Tools
950(1)
SQL Variations and Extensions
951(2)
Storage and Indexing
953(3)
Query Processing and Optimization
956(4)
Concurrency Control and Recovery
960(3)
System Architecture
963(2)
Replication, Distribution, and External Data
965(1)
Database Administration Tools
965(2)
Summary
967(2)
Bibliographical Notes
967(2)
Microsoft SQL Server
Management, Design, and Querying Tools
969(6)
SQL Variations and Extensions
975(5)
Storage and Indexing
980(2)
Query Processing and Optimization
982(4)
Concurrency and Recovery
986(5)
System Architecture
991(1)
Data Access
992(2)
Distribution and Replication
994(4)
Full-Text Queries on Relational Data
998(1)
Data Warehousing and Analysis Services
999(3)
XML and Web Support
1002(3)
Summary
1005
Bibliographical Notes
1005(2)
PART 9 APPENDICES
Appendix A Network Model (contents online)
A.1 Basic Concepts
A1
A.2 Data-Structure Diagrams
A2
A.3 The DBTG CODASYL Model
A7
A.4 DBTG Data-Retrieval Facility
A13
A.5 DBTG Update Facility
A20
A.6 DBTG Set-Processing Facility
A22
A.7 Mapping of Networks to Files
A27
A.8 Summary
A31
Exercises
A32
Bibliographical Notes
A35
Appendix B Hierarchical Model (contents online)
B.1 Basic Concepts
B1
B.2 Tree-Structure Diagrams
B2
B.3 Data-Retrieval Facility
B13
B.4 Update Facility
B18
B.5 Virtual Records
B21
B.6 Mapping of Hierarchies to Files
B22
B.7 The IMS Database System
B24
B.8 Summary
B25
Exercises
B26
Bibliographical Notes
B29
Appendix C Advanced Relation Design (contents online)
C.1 Multivalued Dependencies
C1
C.2 Join Dependencies
C5
C.3 Domain-Key Normal Form
C8
C.4 Summary
C10
Exercises
C10
Bibliographical Notes
C11
Bibliography 1007(36)
Index 1043

Supplemental Materials

What is included with this book?

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.

Rewards Program