You are on page 1of 198

Copyright © 2004 Pearson Education, Inc.

Chapter 5
The Relational Data
Model and Relational
Database Constraints

Copyright © 2004 Pearson Education, Inc.


Relational Model Concepts
Domains, Attributes, Tuples, and Relations
Characteristics of Relations
Relational Model Notation

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-3
Relational Model Constraints
and Relational Database
Schemas
Domain Constraints
Key Constraints and Constraints on Null Values
Relational Databases and Relational Database
Schemas
Entity Integrity, Referential Integrity, and Foreign
Keys
Other Types of Constraints

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-4
Update Operations and
Dealing with Constraint
Violations
The Insert Operation
The Delete Operation
The Update Operation

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-5
Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-6
Chapter 6

The Relational Algebra


and Relational Calculus

Copyright © 2004 Pearson Education, Inc.


Unary Relational Operations:
SELECT and PROJECT
The SELECT Operation
The PROJECT Operation
Sequences of Operations and the RENAME
Operation

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-8
Relational Algebra Operations
from Set Theory
The UNION, INTERSECTION, and
MINUS Operations
The CARTESIAN PRODUCT (or CROSS
PRODUCT) Operation

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-9
Binary Relational Operations:
JOIN and DIVISION
The JOIN Operation
The EQUIJOIN and NATURAL JOIN
Variations of JOIN
A Complete Set of Relational Algebra
Operations
The DIVISION Operation

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-10
Additional Relational
Operations
Aggregate Functions and Grouping
Recursive Closure Operations
OUTER JOIN Operations
The OUTER JOIN Operation

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-11
Examples of Queries in
Relational Algebra

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-12
The Tuple Relational Calculus
Tuple Variables and Range Relations
Expressions and Formulas in Tuple Relational
Calculus
The Existential and Universal Quantifiers
Example Queries Using the Existential Quantifier
Transforming the Universal and Existential
Quantifiers
Using the Universal Quantifier
Safe Expressions
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 16-13
The Domain Relational
Calculus

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-14
Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-15
Chapter 7
Relational Database
Design by ER- and EER-
to-Relational Mapping

Copyright © 2004 Pearson Education, Inc.


Relational Database Design
Using ER-to-Relational
Mapping
ER-to-Relational Mapping Algorithm
Discussion and Summary of Mapping for
Model Constructs

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-17
Mapping EER Model
Constructs to Relations
Mapping of Specialization of
Generalization
Mapping of Shared Subclasses (Multiple
Inheritance)
Mapping of Categories (Union Types)

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-18
Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-19
Chapter 8
SQL-99: Schema
Definition, Basic
Constraints, and Queries

Copyright © 2004 Pearson Education, Inc.


SQL Data Definition and Data
Types
Schema and Catalog Concepts in SQL
The CREATE TABLE Command in SQL
Attribute Data Types and Domains in SQL

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-21
Specifying Basic Constraints
in SQL
Specifying Attribute Constraints and
Attribute Defaults
Specifying Key and Referential Integrity
Constraints
Giving Names to Constraints
Specifying Constraints on Tuples Using
CHECK

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-22
Schema Change Statements
in SQL
The DROP Command
The ALTER Command

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-23
Basic Queries in SQL
The SELECT-FROM-WHERE Structure of Basic
SQL Queries
Ambiguous Attribute Names, Aliasing, and Tuple
Variables
Unspecified WHERE Clause and Use of the
Asterisk
Tables as Sets in SQL
Substring Pattern Matching and Arithmetic
Operators
Ordering of Query Results
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 16-24
More Complex SQL Queries
Comparisons Involving NULL and Three-Valued
Logic
Nested Queries, Tuples, and Set/Multiset
Comparisions
Correlated Nested Queries
The EXISTS and UNIQUE Functions in SQL
Explicit Sets and Renaming of Attributes in SQL
Joined Tables in SQL
Aggregate Functions in SQL
Grouping: The GROUP BY and HAVING Clauses
Discussion and Summary of SQL Queries
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 16-25
Insert, Delete, and Update
Statements in SQL
The INSERT Command
The DELETE Command
The UPDATE Command

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-26
Additional Features of SQL

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-27
Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-28
Chapter 9
More SQL: Assertions,
Views, and Programming
Techniques

Copyright © 2004 Pearson Education, Inc.


Specifying General
Constraints as Assertions

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-30
Views (Virtual Tables) in SQL
Concept of a View in SQL
Specification of Views in SQL
View Implementation and View Update

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-31
Database Programming:
Issues and Techniques
Approaches to Database Programming
Impedence Mismatch
Typical Sequence of Interaction in
Database Programming

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-32
Embedded SQL, Dynamic
SQL, and SQLJ
Retrieving Single Tuples with Embedded SQL
Retrieving Multiple Tuples with Embedded SQL
Using Cursors
Specifying Queries at Runtime Using Dynamic
SQL
SQLJ: Embedding SQL Commands in JAVA
Retrieving Multiple Tuples in SQLJ Using
Iterators

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-33
Database Programming with
Function Calls: SQL/CLI and
JDBC
Database Programming with SQL/CLI
Using C as the Host Language
JDBC: SQL Function Calls for JAVA
Programming

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-34
Database Stored Procedures
and SQL/PSM
Database Stored Procedures and Functions
SQL/PSM: Extending SQL for Specifying
Persistent Stored Modules

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-35
Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-36
Chapter 10
Functional Dependencies
and Normalization for
Relational Databases

Copyright © 2004 Pearson Education, Inc.


Informal Design Guidelines for
Relation Schema
Semantics of the Relation Attributes
Redundant Information in Tuples and
Update Anomalies
Null Values in Tuples
Generation of Spurious Tuples
Summary and Discussion of Design
Guidelines
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 16-38
Functional Dependencies
Definition of Functional Dependency
Inference Rules for Functional
Dependencies
Equivalence of Sets of Functional
Dependencies
Minimal Sets of Functional Dependencies

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-39
Normal Forms Based on
Primary Keys
Normalization of Relations
Practical Use of Normal Forms
Definition of Keys and Attributes
Participating in Keys
First Normal Form
Second Normal Form
Third Normal Form
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 16-40
General Definitions of Second
and Third Normal Forms
General Definition of Second Normal Form
General Definition of Third Normal Form
Interpreting the General Definition of Third
Normal Form

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-41
Boyce-Codd Normal

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-42
Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-43
Chapter 11
Relational Database
Design Algorithms and
Further Dependencies

Copyright © 2004 Pearson Education, Inc.


Properties of Relational
Decompositions
Relation Decomposition and Insufficiency of
Normal Forms
Dependency Preservation Property of a
Decomposition
Lossless (Nonadditive) Join Property of a
Decomposition
Testing Binary Decomposition for the
Nonadditive Join Property
Successive Lossless (Nonadditive) Join
Decompositions
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 16-45
Algorithms for Relational
Database Schema Design
Dependency-Preserving Decomposition into 3NF
Schemas
Lossless (Nonadditive) Join Decomposition into
BCNF Schemas
Dependency-Preserving and Nonadditive
(Lossless) Join Decomposition into 3NF Schemas
Problems with Null Values and Dangling Tuples
Discussion of Normalization Algorithms

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-46
Multivalued Dependencies
and Fourth Normal Form
Formal Definition of Multivalued
Dependency
Inference Rules for Functional and
Multivalued Dependencies
Fourth Normal Form
Lossless (Nonadditive) Join Decomposition
into 4NF Relations

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-47
Join Dependencies and Fifth
Normal Form

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-48
Inclusion Dependencies

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-49
Other Dependencies and
Normal Forms
Template Dependencies
Domain-Key Normal Form

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-50
Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-51
Chapter 12
Practical Database
Design Methodology and
Use of UML Diagrams

Copyright © 2004 Pearson Education, Inc.


The Role of Information
Systems in Organizations
The Organizational Context for Using
Database Systems
The Information System Life Cycle
The Database Application System Life
Cycle

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-53
The Database Design and
Implementation Process
Phase 1: Requirements Collection and Analysis
Phase 2: Conceptual Database Design
Phase 3: Choice of DBMS
Phase 4: Data Model Mapping (Logical Database
Design)
Phase 5: Physical Database Design
Phase 6: Database System Implementation and
Tuning

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-54
Use of UML Diagrams as an
Aid to Database Design
Specification
UML As a Design Specification Standard
UML for Database Application Design
Different Diagrams in UML
A Modeling and Design Example:
University Database

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-55
Relational Rose, A UML
Based Design Tool
Relational Rose for Database Design
Relational Rose Data Modeler
Data Modeling Using Rational Rose Data
Modeler

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-56
Automated Database Design
Tools

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-57
Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-58
Chapter 13

Disk Storage, Basic File


Structures, and Hashing

Copyright © 2004 Pearson Education, Inc.


Introduction
Memory Hierarchies and Storage Devices
Storage of Databases

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-60
Secondary Storage Devices
Hardware Description of Disk Devices
Magnetic Tape Storage Devices

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-61
Buffering Blocks

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-62
Placing File Records on Disk
Records and Record Types
Files, Fixed-Length Records, and Variable-
Length Records
Record Blocking and Spanned Versus
Unspanned Records
Allocating File Blocks on Disk
File Headers

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-63
Operations on Files

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-64
Files of Unordered Records
(Heap Files)

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-65
Files of Ordered Records
(Sorted Files)

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-66
Hashing Techniques
Internal Hashing
External Hashing for Disk Files
Hashing Techniques That Allow Dynamic
File Expansion

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-67
Other Primary File
Organizations
Files of Mixed Records
B-Trees and Other Data Structures as
Primary Organization

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-68
Parallelizing Disk Access
Using RAID Technology
Improving Reliability with RAID
Improving Performance with RAID
RAID Organizations and Levels

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-69
Storage Area Networks

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-70
Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-71
Chapter 14

Indexing Structures for


Files

Copyright © 2004 Pearson Education, Inc.


Types of Single-Level Ordered
Indexes
Primary Indexes
Clustering Indexes
Secondary Indexes
Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-73
Multilevel Indexes

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-74
Dynamic Multilevel Indexes
Using B-Trees and B+-Trees
Search Trees and B-Trees
B+-Trees

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-75
Indexes on Multiple Keys
Ordered Index on Multiple Attributes
Partitioned Hashing
Grid Files

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-76
Other Types of Indexes
Using Hashing and Other Data Structures
as Indexes
Logical versus Physical Indexes
Discussion

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-77
Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-78
Chapter 15
Algorithms for Query
Processing and
Optimization

Copyright © 2004 Pearson Education, Inc.


Translating SQL Queries into
Relational Algebra

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-80
Algorithms for External Sorting

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-81
Algorithms for SELECT and
JOIN Operations
Implementing the SELECT Operation
Implementing the JOIN Operation

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-82
Algorithms for PROJECT and
SET Operations

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-83
Implementing Aggregate
Operations and Outer Joins
Implementing Aggregate Operations
Implementing Outer Join

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-84
Combining Operations Using
Pipelining

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-85
Using Heuristics in Query
Optimization
Notation for Query Trees and Query
Graphs
Heuristic Optimization of Query Trees
Converting Query Trees into Query
Execution Plans

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-86
Using Selectivity and Cost
Estimates in Query
Optimization
Cost Components for Query Execution
Catalog Information Used in Cost Functions
Examples of Cost Functions for SELECT
Examples of Cost Functions for JOIN
Multiple Relation Queries and Join Ordering
Examples to Illustrate Cost-Based Query
Optimization
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 16-87
Overview of Query
Optimization in Oracle

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-88
Semantic Query Optimization

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-89
Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-90
Chapter 16

Practical Database
Design and Tuning

Copyright © 2004 Pearson Education, Inc.


Physical Database Design in
Relational Databases
Factors That Influence Physical Database
Design
Physical Database Design Decisions

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-92
An Overview of Database
Tuning in Relational Systems
Tuning Indexes
Tuning the Database Design
Tuning Queries
Additional Query Tuning Guidelines

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-93
Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-94
Chapter 17
Introduction to
Transaction Processing
Concepts and Theory

Copyright © 2004 Pearson Education, Inc.


Introduction to Transaction
Processing
Single-User Versus Multiuser Systems
Transactions, Read and Write Operations,
and DBMS Buffers
Why Concurrency Control Is Needed
Why Recovery Is Needed

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-96
Transaction and System
Concepts
Transaction States and Additional
Operations
The System Log
Commet Point of a Transaction

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-97
Desirable Properties of
Transactions

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-98
Characterizing Schedules
Based on Recoverability
Schedules (Histories) of Transactions
Characterizing Schedules Base on
Recoverability

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-99
Characterizing Schedules
Based on Serializability
Serial, Nonserial, and Conflict-Serializable
Schedules
Testing for Conflict Serializability of a
Schedule
Uses of Serializability
View Equivalence and View Serializability
Other Types of Equivalence of Schedules

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-100
Transaction Support in SQL

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-101
Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-102
Chapter 18

Concurrency Control
Techniques

Copyright © 2004 Pearson Education, Inc.


Two-Phase Locking
Techniques for Concurrency
Control
Types of Locks and System Lock Tables
Guaranteeing Serializability by Two-Phase
Locking
Dealing with Deadlock and Starvation

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-104
Concurrency Control Based
on Timestamp Ordering
Timestamps
The Timestamp Ordering Algorithm

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-105
Multiversion Concurrency
Control Techniques
Multiversion Techniques Based on
Timestamp Ordering
Multiversion Two-Phase Locking Using
Certify Locks

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-106
Validation (Optimistic)
Concurrency Control
Techniques

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-107
Granularity of Data Items and
Multiple Granularity Locking
Granularity Level Considerations for
Locking
Multiple Granularity Level Locking

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-108
Using Locks for Concurrency
Control in Indexes

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-109
Other Concurrency Control
Issues
Insertion, Deletion, and Phantom Records
Interactive Transactions
Latches

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-110
Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-111
Chapter 19

Database Recovery
Techniques

Copyright © 2004 Pearson Education, Inc.


Recovery Concepts
Recovery Outline and Categorization of
Recovery Algorithms
Caching (Buffering) of Disk Blocks
Write-Ahead Logging, Steal/No-Steal, and
Force/No-Force
Checkpoints in the System Log and Fuzzy
Checkpointing
Transaction Rollback
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 16-113
Recovery Techniques Based
on Deferred Update
Recovery Using Deferred Update in a
Single-User Environment
Deferred Update with Concurrent
Execution in a Multiuser Environment
Transaction Actions That Do Not Affect
the Database

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-114
Recovery Techniques Based
on Immediate Update
UNDO/REDO Recovery Based on
Immediate Update in a Single-User
Environment
UNDO/REDO Recovery Based on
Immediate Update with Concurrent
Execution

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-115
Shadow Paging

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-116
The ARIES Recovery
Algorithm

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-117
Recovery in Multidatabase
Systems

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-118
Database Backup and
Recovery from Catastrophic
Failures

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-119
Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-120
Chapter 20

Concepts for Object


Databases

Copyright © 2004 Pearson Education, Inc.


Overview of Object-Oriented
Concepts

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-122
Object Identity, Object
Structure, and Type
Constructors
Object Identity
Object Structure
Type Constructors

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-123
Encapsulation of Operations,
Methods, and Persistence
Specifying Object Behavior via Class
Operations
Specifying Object Persistence via Naming
and Reachability

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-124
Type and Class Hierarchies
and Inheritance
Type Hierarchies and Inheritance
Constraints on Extents Corresponding to a
Type Hierarchy

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-125
Complex Objects
Unstructured Complex Objects and Type
Extensibility
Structured Complex Objects

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-126
Other Objected-Oriented
Concepts
Polymorphism (Operator Overloading)
Multiple Inheritance and Selective
Inheritance
Versions and Configurations

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-127
Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-128
Chapter 21
Object Database
Standards, Languages,
and Design

Copyright © 2004 Pearson Education, Inc.


Overview of the Object Model
of ODMG
Objects and Literals
Built-in Interfaces for Collection Objects
Atomic (User-Defined) Objects
Interfaces, Classes, and Inheritance
Extents, Keys, and Factory Objects

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-130
The Object Definition
Language ODL

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-131
The Object Query Language
OQL
Simple OQL Queries, Database Entry
Points, and Iterator Variables
Query Results and Path Expressions
Other Features of OQL

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-132
Overview of the C++
Language Binding

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-133
Object Database Conceptual
Design
Differences Between Conceptual Design of
ODB and RDB
Mapping and EER Schema to an ODB
Schema

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-134
Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-135
Chapter 22
Object-Relational and
Extended-Relational
Systems

Copyright © 2004 Pearson Education, Inc.


Overview of SQL and Its
Object-Relational Features
The SQL Standard and Its Components
Object-Relational Support in SQL-99
Some New Operations and Features in SQL

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-137
Evolution and Current Trends
of Database Technology

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-138
The Informix Universal Server
Extensible Data Types
Support for User-Defined Routines
Support for Inheritance
Support for Indexing Extensions
Support for External Data Sources
Support for Data Blades Application
Programming Interface
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 16-139
Object-Relational Features of
Oracle 8
Some Examples of Object-Relational
Features of Oracle
Managing Large Objects and Other Storage
Features

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-140
Implementation and Related
Issues for Extended Type
Systems

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-141
The Nested Relational Model

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-142
Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-143
Chapter 23

Database Security and


Authorization

Copyright © 2004 Pearson Education, Inc.


Introduction to Database
Security Issues
Types of Security
Database Security and the DBA
Access Protection, User Accounts, and
Database Audits

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-145
Discretionary Access Control
Based on Granting and
Revoking Privileges
Types of Discretionary Privileges
Specifying Privileges Using Views
Revoking Privileges
Propogation of Privileges Using the GRANT
OPTION
An Example
Specifying Limits on Propagation of Privileges

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-146
Mandatory Access Control
and Role-Based Access
Control for Multilevel Security
Comparing Discretionary Access Control
and Mandatory Access Control
Role-Based Access Control
Access Control Policies for E-Commerce
and the Web

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-147
Introduction to Statistical
Database Security

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-148
Introduction to Flow Control
Covert Channels

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-149
Encryption and Public Key
Infrastructures
The Data and Advanced Encryption
Standards
Public Key Encryption
Digital Signatures

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-150
Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-151
Chapter 24
Enhanced Data Models
for Advanced
Applications

Copyright © 2004 Pearson Education, Inc.


Active Database Concepts
and Triggers
Generalized Model for Active Databases
and Oracle Triggers
Design and Implementation Issues for
Active Databases
Examples of Statement-Level Active Rules
in STARBURST
Potential Applications for Active Databases
Triggers in SQL-99
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 16-153
Temporal Database Concepts
Time Representation, Calendars, and Time
Dimensions
Incorporating Time in Relational Databases Using
Tuple Versioning
Incorporating Time in Object-Oriented Databases
Using Attribute Versioning
Temporal Querying Constructs and the TSQL2
Language
Time Series Data

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-154
Multimedia Databases
Introduction to Spatial Database Concepts
Introduction to Multimedia Database
Concepts

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-155
Introduction to Deductive
Databases
Overview of Deductive Databases
Prolog/Datalog Notation
Datalog Notation
Clausal Form and Horn Clauses
Interpretation of Rules
Datalog Programs and Their Safety
Use the Relational Operations
Evaluation of Nonrecursive Datalog Queries
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 16-156
Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-157
Chapter 25
Distributed Databases
and Client–Server
Architectures

Copyright © 2004 Pearson Education, Inc.


Distributed Database
Concepts
Parallel Versus Distributed Technology
Advantages of Distributed Databases
Additional Functions of Distributed
Databases

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-159
Data Fragmentation,
Replication, and Allocation
Techniques for Distributed
Database Design
Data Fragmentation
Data Replication and Allocation
Example of Fragmentation, Allocation, and
Replication

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-160
Types of Distributed Database
Systems

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-161
Query Processing in
Distributed Databases
Data Transfer Costs of Distributed Query
Processing
Distributed Query Processing Using
Semijoin
Query and Update Decomposition

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-162
Overview of Concurrency
Control and Recovery in
Distributed Databases
Distributed Concurrency Control Based on
a Distinguished Copy of a Data Item
Distributed Concurrency Control Based on
Voting
Distributed Recovery

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-163
An Overview of 3-Tier Client-
Server Architecture

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-164
Distributed Databases in
Oracle

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-165
Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-166
Chapter 26

XML and Internet


Databases

Copyright © 2004 Pearson Education, Inc.


XML Hierarchical (Tree) Data
Model

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-168
XLM Documents, DTD, and
XML Schema
Well-Formed and Valid XML Documents
and XML DTD
XML Schema

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-169
XML Documents and
Databases
Approaches to Storing XML Documents
Extracting XML Documents from
Relational Databases
Breaking Cycles to Convert Graphs into
Trees
Other Steps for Extracting XML
Documents from Databases

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-170
XML Query
XPath: Specifying Path Expressions in
XML
XQuery: Specifying Queries in XML

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-171
Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-172
Chapter 27

Data Mining Concepts

Copyright © 2004 Pearson Education, Inc.


Overview of Data Mining
Technology

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-174
Association Rules
Market-Basket Model, Support, and Confidence
Apriori Algorithm
Sampling Algorithm
Frequent-Pattern Tree Algorithm
Partition Algorithm
Other Types of Association Rules
Additional Considerations for Association Rules

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-175
Classification

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-176
Clustering

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-177
Approaches to Other Data
Mining Problems
Discovery of Sequential Patterns
Discovery of Patterns in Time Series
Regression
Neural Networks
Genetic Algorithm

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-178
Applications of Data Mining

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-179
Commercial Data Mining
Tools

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-180
Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-181
Chapter 28

Overview of Data
Warehousing and OLAP

Copyright © 2004 Pearson Education, Inc.


Introduction, Definitions, and
Terminology

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-183
Characteristics of Data
Warehouses

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-184
Data Modeling for Data
Warehouses

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-185
Building a Data Warehouse

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-186
Typical Functionality of a Data
Warehouse

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-187
Data Warehouse Versus
Views

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-188
Problems and Open Issues in
Data Warehouses
Difficulties of Implementing Data
Warehouses
Open Issues in Data Warehousing

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-189
Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-190
Chapter 29
Emerging Database
Technologies and
Applications

Copyright © 2004 Pearson Education, Inc.


Mobil Databases
Mobil Computing Architectures
Characteristics of Mobile Environments
Data Management Issues
Application: Intermittently Synchronized
Databases
Selected Bibliography for Mobil Databases

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-192
Multimedia Databases
The Nature of Multimedia Data and
Applications
Data Management Issues
Open Research Problems
Multimedia Database Applications
Selected Bibliography on Multimedia
Databases
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 16-193
Geographic Information
Systems
GIS Applications
Data Management Requirements lof GIS
Specific GIS Data Operations
An Example of a GIS Software: ARC-
INFO
Problems and Future Issues in GIS
Selected Bibliography for GIS
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 16-194
Genome Data Management
Biological Sciences and Genetics
Characteristics of Biological Data
The Human Genome Project and Existing
Biological Databases
Selected Bibliography for Genome
Databases

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition


Copyright © 2004 Pearson Education, Inc.
Slide 16-195
Appendix A

Alternative Diagrammatic
Notations for ER Models

Copyright © 2004 Pearson Education, Inc.


Appendix C

Parameters of Disks

Copyright © 2004 Pearson Education, Inc.


Appendix D

Overview of the QBE


Language

Copyright © 2004 Pearson Education, Inc.

You might also like