A first course in database systems / Jeffrey D. Ullman and Jennifer Widom.

Format:

Book

Author/Creator:

Ullman, Jeffrey D., 1942-

Contributor:

Widom, Jennifer.

Language:

English

Subjects (All):

Database management.

Physical Description:

xvi, 511 pages : illustrations ; 24 cm

Edition:

Second edition.

Place of Publication:

Upper Saddle River, NJ : Prentice Hall, 2002.

Summary:

/* 3530K-9, 0-13-035300-0, ULLMAN/WIDOM, A First Course in Database Systems, 2E */" Written by well-known computer scientists, this accessible and succinct introduction to database systems focuses on database design and use. Provides a more extensive treatment of query processing than other books on the market." The authors provide in-depth coverage of databases from the point of view of the database designer, user, and application programmer. It covers the latest database standards: SQL: 1999, SQL/PSM, SQL/CLI, JDBC, ODL, and XML, with broader coverage of SQL than most other books. Now includes coverage of the technologies used to connect database programming with C or Java code-SWL/PSM, SQL/CLI, and JDBC." For database systems and database design and application professionals.

Contents:

1 The Worlds of Database Systems 1

1.1 The Evolution of Database Systems 2

1.2 Overview of a Database Management System 9

1.3 Outline of Database-System Studies 15

2 The Entity-Relationship Data Model 23

2.1 Elements of the E/R Model 24

2.2 Design Principles 39

2.3 The Modeling of Constraints 47

2.4 Weak Entity Sets 54

3 The Relational Data Model 61

3.1 Basics of the Relational Model 61

3.2 From E/R Diagrams to Relational Designs 65

3.3 Converting Subclass Structures to Relations 76

3.4 Functional Dependencies 82

3.5 Rules About Functional Dependencies 90

3.6 Design of Relational Database Schemas 102

3.7 Multivalued Dependencies 118

4 Other Data Models 131

4.1 Review of Object-Oriented Concepts 132

4.2 Introduction to ODL 135

4.3 Additional ODL Concepts 147

4.4 From ODL Designs to Relational Designs 155

4.5 The Object-Relational Model 166

4.6 Semistructured Data 173

4.7 XML and Its Data Model 178

5 Relational Algebra 189

5.1 An Example Database Schema 190

5.2 An Algebra of Relational Operations 191

5.3 Relational Operations on Bags 214

5.4 Extended Operators of Relational Algebra 221

5.5 Constraints on Relations 231

6 The Database Language SQL 239

6.1 Simple Queries in SQL 240

6.2 Queries Involving More Than One Relation 254

6.3 Subqueries 264

6.4 Full-Relation Operations 277

6.5 Database Modifications 286

6.6 Defining a Relation Schema in SQL 292

6.7 View Definitions 301

7 Constraints and Triggers 315

7.1 Keys and Foreign Keys 316

7.2 Constraints on Attributes and Tuples 327

7.3 Modification of Constraints 333

7.4 Schema-Level Constraints and Triggers 336

8 System Aspects of SQL 349

8.1 SQL in a Programming Environment 349

8.2 Procedures Stored in the Schema 365

8.3 The SQL Environment 379

8.4 Using a Call-Level Interface 385

8.5 Java Database Connectivity 393

8.6 Transactions in SQL 397

8.7 Security and User Authorization in SQL 410

9 Object-Orientation in Query Languages 425

9.1 Introduction to OQL 425

9.2 Additional Forms of OQL Expressions 436

9.3 Object Assignment and Creation in OQL 443

9.4 User-Defined Types in SQL 449

9.5 Operations on Object-Relational Data 455

10 Logical Query Languages 463

10.1 A Logic for Relations 463

10.2 From Relational Algebra to Datalog 471

10.3 Recursive Programming in Datalog 480

10.4 Recursion in SQL 492.

Notes:

Includes bibliographical references and index.

ISBN:

0130353000

OCLC:

47915790