Database System Concepts

Only available on StudyMode
  • Download(s) : 54
  • Published : April 26, 2013
Open Document
Text Preview
Edited by Foxit PDF Editor Copyright dddddd (c) by Foxit Software Company, 2004 For Evaluation Only.

Edited by Foxit PDF Editor Copyright (c) by Foxit Software Company, 2004 For Evaluation Only.

Computer Science

Volume 1
Silberschatz−Korth−Sudarshan • Database System Concepts, Fourth Edition Front Matter 1 1 11 11 35 35 36 87 140 140 141 194 229 260 307 307 308 337 363 393 393 394 446 494 529 563 563 564 590 637

Preface
1. Introduction

Text
I. Data Models

Introduction 2. Entity−Relationship Model 3. Relational Model II. Relational Databases

Introduction 4. SQL 5. Other Relational Languages 6. Integrity and Security 7. Relational−Database Design III. Object−Based Databases and XML

Introduction 8. Object−Oriented Databases 9. Object−Relational Databases 10. XML IV. Data Storage and Querying

Introduction 11. Storage and File Structure 12. Indexing and Hashing 13. Query Processing 14. Query Optimization V. Transaction Management

Introduction 15. Transactions 16. Concurrency Control 17. Recovery System

iii

VI. Database System Architecture

679 679 680 705 750 773 773 774 810 856 884

Introduction 18. Database System Architecture 19. Distributed Databases 20. Parallel Databases VII. Other Topics

Introduction 21. Application Development and Administration 22. Advanced Querying and Information Retrieval 23. Advanced Data Types and New Applications 24. Advanced Transaction Processing

iv

Silberschatz−Korth−Sudarshan: Database System Concepts, Fourth Edition

Front Matter

Preface

© The McGraw−Hill Companies, 2001

1

Preface

Database management has evolved from a specialized computer application to a central component of a modern computing environment, and, as a result, knowledge about database systems has become an essential part of an education in computer science. In this text, we present the fundamental concepts of database management. These concepts include aspects of database design, database languages, and database-system implementation. This text 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. We assume only a familiarity with basic data structures, computer organization, and a high-level programming language such as Java, C, or Pascal. We present concepts as intuitive descriptions, many of which are based on our running example of a bank enterprise. Important theoretical results are covered, but formal proofs are omitted. The bibliographical notes contain pointers to research papers in which results were first presented and proved, as well as references to material for further reading. 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. Our 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 Part 8, “Case Studies.” In this fourth edition of Database System Concepts, we have retained the overall style of the first three editions, while addressing the evolution of database management. Several new chapters have been added to cover new technologies. Every chapter has been edited, and most have been modified extensively. We shall describe the changes in detail shortly. xv

2

Silberschatz−Korth−Sudarshan: Database System Concepts, Fourth Edition

Front Matter

Preface

© The McGraw−Hill Companies, 2001

xvi

Preface

Organization
The text is organized in eight major parts, plus three appendices: • Overview (Chapter 1). Chapter 1 provides a general overview of the nature and purpose of database systems....
tracking img