CART

(0) items

Database Systems Concepts,9780072958867
This item qualifies for
FREE SHIPPING!
FREE SHIPPING OVER $59!

Your order must be $59 or more, you must select US Postal Service Shipping as your shipping preference, and the "Group my items into as few shipments as possible" option when you place your order.

Bulk sales, PO's, Marketplace Items, eBooks, Apparel, and DVDs not included.

Database Systems Concepts

by
Edition:
5th
ISBN13:

9780072958867

ISBN10:
0072958863
Format:
Hardcover
Pub. Date:
5/17/2005
Publisher(s):
McGraw-Hill Science/Engineering/Math

Related Products


  • Database System Concepts
    Database System Concepts
  • Database System Concepts
    Database System Concepts
  • Database Systems Concepts with Oracle CD
    Database Systems Concepts with Oracle CD





Summary

Database System Concepts, 5/e, is intended for a first course in databases at the junior or senior undergraduate, or first-year graduate, level. In addition to basic material for a first course, the text contains advanced material that can be used for course supplements, or as introductory material for an advanced course.The authors assume only a familiarity with basic data structures, computer organization, and a high-level programming language such as Java, C, or Pascal. Concepts are presented as intuitive descriptions, and many are based on the running example of a bank enterprise. Important theoretical results are covered, but formal proofs are omitted. In place of proofs, figures and examples are used to suggest why a result is true.The fundamental concepts and algorithms covered in the book are often based on those used in existing commercial or experimental database systems. The aim is to present these concepts and algorithms in a general setting that is not tied to one particular database system. Details of particular commercial database systems are discussed in the case studies which constitute Part 8 of the book.The fifth edition of Database System Concepts retains the overall style of prior editions while evolving the content and organization to reflect the changes that are occurring in the way databases are designed, managed, and used.

Author Biography

S. Sudarshan is a Professor in the Department of Computer Science and Engineering at the Indian Institute of Technology, Bombay.

Table of Contents

Preface xvii
Introduction
Database-System Applications
1(2)
Purpose of Database Systems
3(2)
View of Data
5(4)
Database Languages
9(2)
Relational Databases
11(3)
Database Design
14(5)
Object-Based and Semistructured Databases
19(1)
Data Storage and Querying
20(2)
Transaction Management
22(1)
Data Mining and Analysis
23(1)
Database Architecture
24(2)
Database Users and Administrators
26(2)
History of Database Systems
28(2)
Summary
30(7)
Exercises
31(1)
Bibliographical Notes
32(5)
PART 1 RELATIONAL DATABASES
Relational Model
Structure of Relational Databases
37(9)
Fundamental Relational-Algebra Operations
46(9)
Additional Relational-Algebra Operations
55(5)
Extended Relational-Algebra Operations
60(6)
Null Values
66(2)
Modification of the Database
68(2)
Summary
70(5)
Exercises
71(2)
Bibliographical Notes
73(2)
SQL
Background
75(2)
Data Definition
77(3)
Basic Structure of SQL Queries
80(7)
Set Operations
87(2)
Aggregate Functions
89(2)
Null Values
91(2)
Nested Subqueries
93(4)
Complex Queries
97(2)
Views
99(4)
Modification of the Database
103(7)
Joined Relations**
110(5)
Summary
115(6)
Exercises
116(4)
Bibliographical Notes
120(1)
Advanced SQL
SQL Data Types and Schemas
121(5)
Integrity Constraints
126(7)
Authorization
133(1)
Embedded SQL
134(3)
Dynamic SQL
137(8)
Functions and Procedural Constructs**
145(6)
Recursive Queries**
151(4)
Advanced SQL Features**
155(3)
Summary
158(5)
Exercises
159(3)
Bibliographical Notes
162(1)
Other Relational Languages
The Tuple Relational Calculus
163(5)
The Domain Relational Calculus
168(3)
Query-by-Example
171(9)
Datalog
180(14)
Summary
194(7)
Exercises
195(3)
Bibliographical Notes
198(3)
PART 2 DATABASE DESIGN
Database Design and the E-R Model
Overview of the Design Process
201(3)
The Entity-Relationship Model
204(6)
Constraints
210(4)
Entity-Relationship Diagrams
214(6)
Entity-Relationship Design Issues
220(5)
Weak Entity Sets
225(2)
Extended E-R Features
227(9)
Database Design for Banking Enterprise
236(5)
Reduction to Relational Schemas
241(7)
Other Aspects of Database Design
248(3)
The Unified Modeling Language UML**
251(3)
Summary
254(9)
Exercises
256(5)
Bibliographical Notes
261(2)
Relational Database Design
Features of Good Relational Designs
263(5)
Atomic Domains and First Normal Form
268(2)
Decomposition Using Functional Dependencies
270(8)
Functional-Dependency Theory
278(10)
Decomposition Using Functional Dependencies
288(5)
Decomposition Using Multivalued Dependencies
293(5)
More Normal Forms
298(1)
Database-Design Process
299(3)
Modeling Temporal Data
302(2)
Summary
304(7)
Exercises
306(4)
Bibliographical Notes
310(1)
Application Design and Development
User Interfaces and Tools
311(3)
Web Interfaces to Databases
314(1)
Web Fundamentals
315(6)
Servlets and JSP
321(5)
Building Large Web Applications
326(3)
Triggers
329(6)
Authorization in SQL
335(8)
Application Security
343(7)
Summary
350(11)
Exercises
352(5)
Bibliographical Notes
357(4)
PART 3 OBJECT-BASED DATABASES AND XML
Object-Based Databases
Overview
361(1)
Complex Data Types
362(3)
Structured Types and Inheritance in SQL
365(4)
Table Inheritance
369(2)
Array and Multiset Types in SQL
371(5)
Object-Identity and Reference Types in SQL
376(2)
Implementing O-R Features
378(1)
Persistent Programming Languages
379(8)
Object-Oriented versus Object-Relational
387(1)
Summary
388(7)
Exercises
389(4)
Bibliographical Notes
393(2)
XML
Motivation
395(4)
Structure of XML Data
399(3)
XML Document Schema
402(6)
Querying and Transformation
408(12)
Application Program Interfaces to XML
420(1)
Storage of XML Data
421(7)
XML Applications
428(3)
Summary
431(10)
Exercises
433(3)
Bibliographical Notes
436(5)
PART 4 DATA STORAGE AND QUERYING
Storage and File Structure
Overview of Physical Storage Media
441(3)
Magnetic Disks
444(6)
RAID
450(8)
Tertiary Storage
458(2)
Storage Access
460(4)
File Organization
464(4)
Organization of Records in Files
468(4)
Data-Dictionary Storage
472(2)
Summary
474(7)
Exercises
476(2)
Bibliographical Notes
478(3)
Indexing and Hashing
Basic Concepts
481(1)
Ordered Indices
482(7)
B+- Tree Index Files
489(12)
B-Tree Index Files
501(1)
Multiple-Key Access
502(4)
Static Hashing
506(5)
Dynamic Hashing
511(7)
Comparison of Ordered Indexing and Hashing
518(2)
Bitmap Indices
520(3)
Index Definition in SQL
523(1)
Summary
524(7)
Exercises
526(3)
Bibliographical Notes
529(2)
Query Processing
Overview
531(2)
Measures of Query Cost
533(1)
Selection Operation
534(5)
Sorting
539(3)
Join Operation
542(13)
Other Operations
555(4)
Evaluation of Expressions
559(4)
Summary
563(6)
Exercises
566(2)
Bibliographical Notes
568(1)
Query Optimization
Overview
569(2)
Transformation of Relational Expressions
571(7)
Estimating Statistics of Expression Results
578(6)
Choice of Evaluation Plans
584(9)
Materialized Views**
593(5)
Summary
598(11)
Exercises
599(3)
Bibliographical Notes
602(7)
PART 5 TRANSACTION MANAGEMENT
Transactions
Transaction Concept
609(3)
Transaction State
612(3)
Implementation of Atomicity and Durability
615(2)
Concurrent Executions
617(3)
Serializability
620(6)
Recoverability
626(1)
Implementation of Isolation
627(1)
Testing for Serializability
628(2)
Summary
630(5)
Exercises
632(1)
Bibliographical Notes
633(2)
Concurrency Control
Lock-Based Protocols
635(13)
Timestamp-Based Protocols
648(3)
Validation-Based Protocols
651(2)
Multiple Granularity
653(3)
Multiversion Schemes
656(3)
Deadlock Handling
659(5)
Insert and Delete Operations
664(3)
Weak Levels of Consistency
667(2)
Concurrency in Index Structures**
669(4)
Summary
673(10)
Exercises
676(4)
Bibliographical Notes
680(3)
Recovery System
Failure Classification
683(1)
Storage Structure
684(4)
Recovery and Atomicity
688(1)
Log-Based Recovery
689(8)
Recovery with Concurrent Transactions
697(2)
Buffer Management
699(3)
Failure with Loss of Nonvolatile Storage
702(1)
Advanced Recovery Techniques**
703(8)
Remote Backup Systems
711(2)
Summary
713(10)
Exercises
716(2)
Bibliographical Notes
718(5)
PART 6 DATA MINING AND INFORMATION RETRIEVAL
Data Analysis and Mining
Decision-Support Systems
723(2)
Data Analysis and OLAP
725(11)
Data Warehousing
736(3)
Data Mining
739(13)
Summary
752(7)
Exercises
754(2)
Bibliographical Notes
756(3)
Information Retrieval
Overview
759(2)
Relevance Ranking Using Terms
761(2)
Relevance Using Hyperlinks
763(5)
Synonyms, Homonyms and Ontologies
768(1)
Indexing of Documents
769(1)
Measuring Retrieval Effectiveness
770(1)
Web Search Engines
771(1)
Information Retrieval and Structured Data
772(1)
Directories
773(3)
Summary
776(7)
Exercises
777(2)
Bibliographical Notes
779(4)
PART 7 SYSTEM ARCHITECTURE
Database-System Architectures
Centralized and Client--Server Architectures
783(3)
Server System Architectures
786(4)
Parallel Systems
790(7)
Distributed Systems
797(4)
Network Types
801(2)
Summary
803(6)
Exercises
805(2)
Bibliographical Notes
807(2)
Parallel Databases
Introduction
809(1)
I/O Parallelism
810(4)
Interquery Parallelism
814(1)
Intraquery Parallelism
815(1)
Intraoperation Parallelism
816(8)
Interoperation Parallelism
824(2)
Design of Parallel Systems
826(1)
Summary
827(6)
Exercises
829(2)
Bibliographical Notes
831(2)
Distributed Databases
Homogeneous and Heterogeneous Databases
833(1)
Distributed Data Storage
834(3)
Distributed Transactions
837(3)
Commit Protocols
840(6)
Concurrency Control in Distributed Databases
846(8)
Availability
854(5)
Distributed Query Processing
859(3)
Heterogeneous Distributed Databases
862(3)
Directory Systems
865(5)
Summary
870(11)
Exercises
873(3)
Bibliographical Notes
876(5)
PART 8 OTHER TOPICS
Advanced Application Development
Performance Tuning
881(10)
Performance Benchmarks
891(4)
Standardization
895(4)
Application Migration
899(1)
Summary
900(5)
Exercises
902(1)
Bibliographical Notes
903(2)
Advanced Data Types and New Applications
Motivation
905(1)
Time in Databases
906(2)
Spatial and Geographic Data
908(11)
Multimedia Databases
919(3)
Mobility and Personal Databases
922(5)
Summary
927(6)
Exercises
929(2)
Bibliographical Notes
931(2)
Advanced Transaction Processing
Transaction-Processing Monitors
933(5)
Transactional Workflows
938(6)
E-Commerce
944(3)
Main-Memory Databases
947(2)
Real-Time Transaction Systems
949(1)
Long-Duration Transactions
950(6)
Transaction Management in Multidatabases
956(3)
Summary
959(8)
Exercises
962(2)
Bibliographical Notes
964(3)
PART 9 CASE STUDIES
PostgreSQL
Introduction
967(1)
User Interfaces
968(3)
SQL Variations and Extensions
971(8)
Transaction Management in PostgreSQL
979(9)
Storage and Indexing
988(3)
Query Processing and Optimization
991(3)
System Architecture
994(3)
Bibliographical Notes
995(2)
Oracle
Database Design and Querying Tools
997(2)
SQL Variations and Extensions
999(2)
Storage and Indexing
1001(9)
Query Processing and Optimization
1010(7)
Concurrency Control and Recovery
1017(2)
System Architecture
1019(3)
Replication, Distribution, and External Data
1022(2)
Database Administration Tools
1024(1)
Data Mining
1025(2)
Bibliographical Notes
1026(1)
IBM DB2 Universal Database
Overview
1027(2)
Database-Design Tools
1029(1)
SQL Variations and Extensions
1029(5)
Storage and Indexing
1034(3)
Multidimensionsal Clustering
1037(3)
Query Processing and Optimization
1040(5)
Materialized Query Tables
1045(2)
Autonomic Features in DB2
1047(1)
Tools and Utilitites
1048(2)
Concurrency Control and Recovery
1050(2)
System Architecture
1052(1)
Replication, Distribution and External Data
1053(1)
Business Intelligence Features
1054(3)
Bibliographical Notes
1055(2)
Microsoft SQL Server
Management, Design, and Querying Tools
1057(5)
SQL Variations and Extensions
1062(4)
Storage and Indexing
1066(3)
Query Processing and Optimization
1069(5)
Concurrency and Recovery
1074(4)
System Architecture
1078(2)
Data Access
1080(1)
Distributed Heterogeneous Query Processing
1081(1)
Replication
1082(2)
Server Programming in .NET
1084(5)
XML Support in SQL Server 2005
1089(5)
SQL Server Service Broker
1094(2)
Data Warehouse and Business Intelligence
1096
Bibliographical Notes
1100
PART 10 APPENDICES
Appendix A Network Model (contents online)
A.1 Basic Concepts
1(1)
A.2 Data-Structure Diagrams
2(5)
A.3 The DBTG CODASYL Model
7(6)
A.4 DBTG Data-Retrieval Facility
13(7)
A.5 DBTG Update Facility
20(2)
A.6 DBTG Set-Processing Facility
22(5)
A.7 Mapping of Networks to Files
27(4)
A.8 Summary
31(1)
Exercises
32(3)
Bibliographical Notes
35
Appendix B Hierarchical Model (contents online)
B.1 Basic Concepts
1(1)
B.2 Tree-Structure Diagrams
2(11)
B.3 Data-Retrieval Facility
13(5)
B.4 Update Facility
18(3)
B.5 Virtual Records
21(1)
B.6 Mapping of Hierarchies to Files
22(2)
B.7 The IMS Database System
24(1)
B.8 Summary
25(1)
Exercises
26(3)
Bibliographical Notes
29
Appendix C Advanced Relational Database Design (contents online)
C.1 Multivalued Dependencies
1(4)
C.2 Join Dependencies
5(3)
C.3 Domain-Key Normal Form
8(2)
C.4 Summary
10(1)
Exercises
10(1)
Bibliographical Notes
11(1090)
Bibliography 1101(28)
Index 1129


Please wait while the item is added to your cart...