A First Course in Database Systems

Note: Supplemental materials are not guaranteed with Rental or Used book purchases.

ISBN: 9780138613372 | 0138613370
Cover: Hardcover
Copyright: 4/1/1997

Rent

(Recommended)

$43.70

Term

Due

Price

Semester

Dec 12

$48.55

Quarter

Sep 1

$46.12

Short Term

Aug 13

$43.70

*This item is part of an exclusive publisher rental program and requires an additional convenience fee. This fee will be reflected in the shopping bag.
Buy New

Currently Available, Usually Ships in 24-48 Hours

$62.16

This text covers the material most useful to the majority of database students: databases from the point of view of the database designer, user, and application programmer. The authors cover the latest database standards SQL2, SQL3, and ODMG's ODL/OQL as well as the traditional Entity/Relationship approach to design.

1 The Worlds of Database Systems

(24)

1.1 The Evolution of Database Systems

(6)

1.1.1 Early Database Management Systems

(2)

1.1.2 Relational Database Systems

(1)

1.1.3 Smaller and Smaller Systems

(1)

1.1.4 Bigger and Bigger Systems

(2)

1.2 The Architecture of a DBMS

(7)

1.2.1 Overview of DBMS Components

(2)

1.2.2 The Storage Manager

(1)

1.2.3 The Query Manager

(1)

1.2.4 The Transaction Manager

(3)

1.2.5 Client-Server Architecture

(1)

1.3 The Future of Database Systems

(6)

1.3.1 Types, Classes, and Objects

(4)

1.3.2 Constraints and Triggers

(1)

1.3.3 Multimedia Data

(1)

1.3.4 Data Integration

(1)

1.4 Outline of the Book

(5)

1.4.1 Design

(1)

1.4.2 Programming

(1)

1.5 Summary of Chapter 1

(1)

1.6 References for Chapter 1

(2)

2 Database Modeling

(60)

2.1 Introduction to ODL

(14)

2.1.1 Object-Oriented Design

(2)

2.1.2 Interface Declarations

(1)

2.1.3 Attributes in ODL

(1)

2.1.4 Relationships in ODL

(1)

2.1.5 Inverse Relationships

(2)

2.1.6 Multiplicity of Relationships

(3)

2.1.7 Types in ODL

(2)

2.1.8 Exercises for Section 2.1

(2)

2.2 Entity-Relationship Diagrams

(10)

2.2.1 Multiplicity of E/R Relationships

(1)

2.2.2 Multiway Relationships

(1)

2.2.3 Roles in Relationships

(2)

2.2.4 Attributes on Relationships

(1)

2.2.5 Converting Multiway Relationships to Binary

(2)

2.2.6 Exercises for Section 2.2

(2)

2.3 Design Principles

(7)

2.3.1 Faithfulness

(1)

2.3.2 Avoiding Redundancy

(1)

2.3.3 Simplicity Counts

(1)

2.3.4 Picking the Right Kind of Element

(3)

2.3.5 Exercises for Section 2.3

(2)

2.4 Subclasses

(6)

2.4.1 Subclasses in ODL

(1)

2.4.2 Multiple Inheritance in ODL

(2)

2.4.3 Subclasses in Entity-Relationship Diagrams

(1)

2.4.4 Inheritance in the E/R Model

(2)

2.4.5 Exercise for Section 2.4

(1)

2.5 The Modeling of Constraints

(9)

2.5.1 Keys

(2)

2.5.2 Declaring Keys in ODL

(1)

2.5.3 Representing Keys in the E/R Model

(1)

2.5.4 Single-Value Constraints

(1)

2.5.5 Referential Integrity

(1)

2.5.6 Referential Integrity in E/R Diagrams

(1)

2.5.7 Other Kinds of Constraints

(1)

2.5.8 Exercises for Section 2.5

(1)

2.6 Weak Entity Sets

(5)

2.6.1 Causes of Weak Entity Sets

(1)

2.6.2 Requirements for Weak Entity Sets

(2)

2.6.3 Weak Entity Set Notation

(1)

2.6.4 Exercises for Section 2.6

(1)

2.7 Models of Historical Interest

(5)

2.7.1 The Network Model

(1)

2.7.2 Representing Network Schemas

(1)

2.7.3 The Hierarchical Model

(1)

2.7.4 Exercise for Section 2.7

(2)

2.8 Summary of Chapter 2

(1)

2.9 References for Chapter 2

(2)

3 The Relational Data Model

(88)

3.1 Basics of the Relational Model

(6)

3.1.1 Attributes

(1)

3.1.2 Schemas

(1)

3.1.3 Tuples

(1)

3.1.4 Domains

(1)

3.1.5 Equivalent Representations of a Relation

(1)

3.1.6 Relation Instances

(1)

3.1.7 Exercises for Section 3.1

(1)

3.2 From ODL Designs to Relational Designs

(12)

3.2.1 From ODL Attributes to Relational Attributes

(1)

3.2.2 Nonatomic Attributes in Classes

(4)

3.2.3 Representing Other Type Constructors

(1)

3.2.4 Representing Single-Valued Relationships

(2)

3.2.5 Representing Multivalued Relationships

(1)

3.2.6 What If There Is No Key?

100

(1)

3.2.7 Representing a Relationship and Its Inverse

101

(1)

3.2.8 Exercises for Section 3.2

102

(1)

3.3 From E/R Diagrams to Relational Designs

103

(9)

3.3.1 From Entity Sets to Relations

104

(2)

3.3.2 From E/R Relationship to Relations

106

(2)

3.3.3 Handling Weak Entity Sets

108

(3)

3.3.4 Exercises for Section 3.3

111

(1)

3.4 Converting Subclass Structures to Relations

112

(6)

3.4.1 Relational Representation of ODL Subclasses

113

(1)

3.4.2 Representing Isa in the Relational Model

114

(1)

3.4.3 Comparison of Approaches

115

(1)

3.4.4 Using Null Values to Combine Relations

115

(1)

3.4.5 Exercises for Section 3.4

116

(2)

3.5 Functional Dependencies

118

(8)

3.5.1 Definition of Functional Dependency

118

(3)

3.5.2 Keys of Relations

121

(1)

3.5.3 Superkeys

122

(1)

3.5.4 Discovering Keys for Relations

122

(2)

3.5.5 Keys for Relations Derived from ODL

124

(2)

3.5.6 Exercises for Section 3.5

126

(1)

3.6 Rules About Functional Dependencies

126

(11)

3.6.1 The Splitting/Combining Rule

127

(1)

3.6.2 Trivial Dependencies

128

(1)

3.6.3 Computing the Closure of Attributes

129

(3)

3.6.4 The Transitive Rule

132

(2)

3.6.5 Closing Sets of Functional Dependencies

134

(1)

3.6.6 Exercises for Section 3.6

135

(2)

3.7 Design of Relational Database Schemas

137

(18)

3.7.1 Anomalies

138

(1)

3.7.2 Decomposing Relations

138

(2)

3.7.3 Boyce-Codd Normal Form

140

(2)

3.7.4 Decomposition into BCNF

142

(5)

3.7.5 Projecting Functional Dependencies

147

(1)

3.7.6 Recovering Information from a Decomposition

148

(3)

3.7.7 Third Normal Form

151

(3)

3.7.8 Exercises for Section 3.7

154

(1)

3.8 Multivalued Dependencies

155

(10)

3.8.1 Attribute Independence and Its Consequent Redundancy

156

(1)

3.8.2 Definition of Multivalued Dependencies

157

(2)

3.8.3 Reasoning About Multivalued Dependencies

159

(2)

3.8.4 Fourth Normal Form

161

(1)

3.8.5 Decomposition into Fourth Normal Form

162

(1)

3.8.6 Relationships Among Normal Forms

163

(1)

3.8.7 Exercises for Section 3.8

164

(2)

3.9 An Example Database Schema

166

(3)

3.10 Summary of Chapter 3

169

(2)

3.11 References for Chapter 3

171

(2)

4 Operations in the Relational Model

173

(70)

4.1 An Algebra of Relational Operations

173

(21)

4.1.1 Set Operations on Relations

174

(2)

4.1.2 Projection

176

(1)

4.1.3 Selection

177

(1)

4.1.4 Cartesian Product

178

(1)

4.1.5 Natural Joins

179

(1)

4.1.6 Theta-Joins

180

(2)

4.1.7 Combining Operations to Form Queries

182

(3)

4.1.8 Renaming

185

(1)

4.1.9 Dependent and Independent Operations

185

(2)

4.1.10 Exercises for Section 4.1

187

(7)

4.2 A Logic for Relations

194

(7)

4.2.1 Predicates and Atoms

194

(1)

4.2.2 Arithmetic Atoms

195

(1)

4.2.3 Datalog Rules and Queries

196

(1)

4.2.4 Meaning of Datalog Rules

197

(3)

4.2.5 Extensional and Intensional Predicates

200

(1)

4.2.6 Exercises for Section 4.2

200

(1)

4.3 From Relational Algebra to Datalog

201

(8)

4.3.1 Intersection

201

(1)

4.3.2 Union

201

(1)

4.3.3 Difference

202

(1)

4.3.4 Projection

202

(1)

4.3.5 Selection

203

(2)

4.3.6 Product

205

(1)

4.3.7 Joins

205

(2)

4.3.8 Simulating Multiple Operations with Datalog

207

(1)

4.3.9 Exercises for Section 4.3

208

(1)

4.4 Recursive Programming in Datalog

209

(14)

4.4.1 The Fixedpoint Operator

211

(1)

4.4.2 Computing the Least Fixedpoint

211

(2)

4.4.3 Fixedpoint Equations in Datalog

213

(5)

4.4.4 Negation in Recursive Rules

218

(3)

4.4.5 Exercises for Section 4.4

221

(2)

4.5 Constraints on Relations

223

(6)

4.5.1 Relational Algebra as a Constraint Language

223

(1)

4.5.2 Referential Integrity Constraints

224

(1)

4.5.3 Additional Constraint Examples

225

(2)

4.5.4 Exercises for Section 4.5

227

(2)

4.6 Relational Operations on Bags

229

(9)

4.6.1 Why Bags?

229

(1)

4.6.2 Union, Intersection, and Difference of Bags

230

(2)

4.6.3 Projection of Bags

232

(1)

4.6.4 Selection on Bags

233

(1)

4.6.5 Product of Bags

234

(1)

4.6.6 Joins of Bags

235

(1)

4.6.7 Datalog Rules Applied to Bags

235

(2)

4.6.8 Exercises for Section 4.6

237

(1)

4.7 Other Extensions to the Relational Model

238

(2)

4.7.1 Modifications

238

(1)

4.7.2 Aggregations

238

(1)

4.7.3 Views

239

(1)

4.7.4 Null Values

239

(1)

4.8 Summary of Chapter 4

240

(1)

4.9 References for Chapter 4

241

(2)

5 The Database Language SQL

243

(84)

5.1 Simple Queries in SQL

244

(10)

5.1.1 Projection in SQL

245

(2)

5.1.2 Selection in SQL

247

(1)

5.1.3 Comparison of Strings

248

(3)

5.1.4 Comparing Dates and Times

251

(1)

5.1.5 Ordering the Output

251

(1)

5.1.6 Exercises for Section 5.1

252

(2)

5.2 Queries Involving More than One Relation

254

(9)

5.2.1 Products and Joins in SQL

254

(1)

5.2.2 Disambiguating Attributes

255

(1)

5.2.3 Tuple Variables

256

(1)

5.2.4 Interpreting Multirelation Queries

257

(3)

5.2.5 Union, Intersection, and Difference of Queries

260

(2)

5.2.6 Exercise for Section 5.2

262

(2)

5.3 Subqueries

263

(7)

5.3.1 Subqueries that Produce Scalar Values

264

(1)

5.3.2 Conditions Involving Relations

265

(1)

5.3.3 Conditions Involving Tuples

266

(1)

5.3.4 Correlated Subqueries

267

(2)

5.3.5 Exercises for Section 5.3

269

(1)

5.4 Duplicates

270

(3)

5.4.1 Eliminating Duplicates

271

(1)

5.4.2 Duplicates in Unions, Intersections, and Differences

271

(2)

5.4.3 Exercises for Section 5.4

273

(1)

5.5 Aggregation

273

(6)

5.5.1 Aggregation Operators

273

(1)

5.5.2 Grouping

274

(2)

5.5.3 HAVING Clauses

276

(1)

5.5.4 Exercises for Section 5.5

277

(2)

5.6 Database Modifications

279

(6)

5.6.1 Insertion

279

(2)

5.6.2 Deletion

281

(2)

5.6.3 Updates

283

(1)

5.6.4 Exercises for Section 5.6

284

(1)

5.7 Defining a Relation Schema in SQL

285

(9)

5.7.1 Data Types

286

(1)

5.7.2 Simple Table Declarations

286

(1)

5.7.3 Deleting Tables

287

(1)

5.7.4 Modifying Relation Schemas

288

(1)

5.7.5 Default Values

288

(1)

5.7.6 Domains

289

(1)

5.7.7 Indexes

290

(2)

5.7.8 Exercises for Section 5.7

292

(2)

5.8 View Definitions

294

(10)

5.8.1 Declaring Views

294

(1)

5.8.2 Querying Views

295

(2)

5.8.3 Renaming Attributes

297

(1)

5.8.4 Modifying Views

297

(3)

5.8.5 Interpreting Queries Involving Views

300

(3)

5.8.6 Exercises for Section 5.8

303

(1)

5.9 Null Values and Outerjoins

304

(9)

5.9.1 Operations on Nulls

304

(2)

5.9.2 The Truth-Value UNKNOWN

306

(1)

5.9.3 SQL2 Join Expressions

307

(2)

5.9.4 Natural Joins

309

(1)

5.9.5 Outerjoins

309

(2)

5.9.6 Exercises for Section 5.9

311

(2)

5.10 Recursion in SQL3

313

(11)

5.10.1 Defining IDB Relations in SQL3

313

(3)

5.10.2 Linear Recursion

316

(1)

5.10.3 Use of Views in With-Statements

317

(1)

5.10.4 Stratified Negation

318

(1)

5.10.5 Problematic Expressions in Recursive SQL3

319

(3)

5.10.6 Exercises for Section 5.10

322

(2)

5.11 Summary of Chapter 5

324

(2)

5.12 References for Chapter 5

326

(1)

6 Constraints and Triggers in SQL

327

(34)

6.1 Keys in SQL

328

(1)

6.1.1 Declaring Keys

328

(2)

6.1.2 Enforcing Key Constrainsts

330

(1)

6.1.3 Exercises for Section 6.1

331

(1)

6.2 Referential Integrity and Foreign Keys

331

(5)

6.2.1 Declaring Foreign-Key Constraints

331

(2)

6.2.2 Maintaining Referential Integrity

333

(2)

6.2.3 Exercises for Section 6.2

335

(1)

6.3 Constraints on the Values of Attributes

336

(5)

6.3.1 Not-Null Constraints

337

(1)

6.3.2 Attribute-Based CHECK Constraints

337

(2)

6.3.3 Domain Constraints

339

(1)

6.3.4 Exercises for Section 6.3

340

(1)

6.4 Global Constraints

341

(7)

6.4.1 Tuple-Based CHECK Constraints

341

(1)

6.4.2 Assertions

342

(4)

6.4.3 Exercises for Section 6.4

346

(2)

6.5 Modification of Constraints

348

(4)

6.5.1 Giving Names to Constraints

348

(1)

6.5.2 Altering Constraints on Tables

349

(1)

6.5.3 Altering Domain Constraints

350

(1)

6.5.4 Altering Assertions

351

(1)

6.5.5 Exercises for Section 6.5

351

(1)

6.6 Triggers in SQL3

352

(7)

6.6.1 Triggers and Constraints

352

(1)

6.6.2 SQL3 Triggers

353

(3)

6.6.3 Assertions in SQL3

356

(1)

6.6.4 Exercises for Section 6.6

357

(2)

6.7 Summary of Chapter 6

359

(1)

6.8 References for Chapter 6

360

(1)

7 System Aspects of SQL

361

(50)

7.1 SQL in a Programming Environment

361

(17)

7.1.1 The Impedance Mismatch Problem

362

(1)

7.1.2 The SQL/Host Language Interface

363

(1)

7.1.3 The DECLARE Section

364

(1)

7.1.4 Using Shared Variables

365

(1)

7.1.5 Single-Row Select Statements

366

(1)

7.1.6 Cursors

367

(3)

7.1.7 Modifications by Cursor

370

(1)

7.1.8 Cursor Options

370

(1)

7.1.9 Ordering Tuples for Fetching

371

(1)

7.1.10 Protecting Against Concurrent Updates

372

(1)

7.1.11 Scrolling Cursors

373

(1)

7.1.12 Dynamic SQL

374

(1)

7.1.13 Exercises for Section 7.1

375

(3)

7.2 Transactions in SQL

378

(11)

7.2.1 Serializability

378

(1)

7.2.2 Atomicity

380

(2)

7.2.3 Transactions

382

(2)

7.2.4 Read-Only Transactions

384

(2)

7.2.5 Dirty Reads

385

(1)

7.2.6 Other Isolation Levels

387

(2)

7.2.7 Exercises for Section 7.2

388

(1)

7.3 The SQL Environment

389

(6)

7.3.1 Environments

389

(2)

7.3.2 Schemas

391

(1)

7.3.3 Catalogs

392

(1)

7.3.4 Clients and Servers in the SQL Environment

392

(1)

7.3.5 Connections

393

(1)

7.3.6 Sessions

394

(1)

7.3.7 Modules

395

(1)

7.4 Security and User Authorization in SQL2

395

(13)

7.4.1 Privileges

396

(1)

7.4.2 Creating Privileges

397

(1)

7.4.3 The Privilege-Checking Process

398

(1)

7.4.4 Granting Privileges

399

(2)

7.4.5 Grant Diagrams

401

(1)

7.4.6 Revoking Privileges

402

(5)

7.4.7 Exercises for Section 7.4

407

(1)

7.5 Summary of Chapter 7

408

(2)

7.6 References for Chapter 7

410

(1)

8 Object-Oriented Query Languages

411

(52)

8.1 Query-Related Features of ODL

412

(5)

8.1.1 Operations on ODL Objects

412

(1)

8.1.2 Declaring Method Signatures in ODL

412

(3)

8.1.3 The Extent of a Class

415

(1)

8.1.4 Exercises for Section 8.1

415

(1)

8.2 Introduction to OQL

417

(10)

8.2.1 An Object-Oriented Movie Example

419

(1)

8.2.2 The OQL Type System

419

(1)

8.2.3 Path Expressions

420

(1)

8.2.4 Select-From-Where Expressions in OQL

421

(2)

8.2.5 Eliminating Duplicates

423

(1)

8.2.6 Complex Output Types

423

(1)

8.2.7 Subqueries

424

(1)

8.2.8 Ordering the Result

425

(1)

8.2.9 Exercises for Section 8.2

426

(1)

8.3 Additional Forms of OQL Expressions

427

(7)

8.3.1 Quantifier Expressions

427

(1)

8.3.2 Aggregation Expressions

428

(1)

8.3.3 Group-By Expressions

428

(3)

8.3.4 HAVING Clauses

431

(1)

8.3.5 Set Operators

432

(1)

8.3.6 Exercises for Section 8.3

433

(1)

8.4 Object Assignment and Creation in OQL

434

(5)

8.4.1 Assigning Values to Host-Language Variables

434

(1)

8.4.2 Extracting Elements of Collections

434

(1)

8.4.3 Obtaining Each Member of a Collection

435

(1)

8.4.4 Creating New Objects

436

(2)

8.4.5 Exercises for Section 8.4

438

(1)

8.5 Tuple Objects in SQL3

439

(10)

8.5.1 Row Types

439

(1)

8.5.2 Declaring Relations with a Row Type

440

(1)

8.5.3 Accessing Components of a Row Type

441

(1)

8.5.4 References

441

(1)

8.5.5 Following References

442

(2)

8.5.6 Scopes of References

444

(1)

8.5.7 Object Identifiers as Values

445

(3)

8.5.8 Exercises for Section 8.5

448

(1)

8.6 Abstract Data Types in SQL3

449

(9)

8.6.1 Defining ADT's

450

(3)

8.6.2 Defining Methods for ADT's

453

(3)

8.6.3 External Functions

456

(1)

8.6.4 Exercises for Section 8.6

456

(1)

8.7 A Comparison of the ODL/OQL and SQL3 Approaches

458

(1)

8.8 Summary of Chapter 8

459

(1)

8.9 References for Chapter 8

460

(3)

Index

463

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

FREE SHIPPING

Rent More, Save More! Use code: BBRENTAL

5% off 1 book, 7% off 2 books, 10% off 3+ books

A First Course in Database Systems

Summary

Table of Contents

Supplemental Materials

FREE SHIPPING

Rent More, Save More! Use code: BBRENTAL

5% off 1 book, 7% off 2 books, 10% off 3+ books

A First Course in Database Systems

Summary

Table of Contents

Supplemental Materials

Digital License