Copyright © 2016 Ramez Elmasri and Shamkant B.

Navathe
 Introduction

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 1- 2

Types of Databases and Database
Applications
 Traditional Applications:
 Numeric and Textual Databases
 More Recent Applications:
 Multimedia Databases
 Geographic Information Systems (GIS)
 Biological and Genome Databases
 Data Warehouses
 Mobile databases
 Real-time and Active Databases

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 1- 3

Recent Developments (1)
 Social Networks started capturing a lot of information
about people and about communications among
people-posts, tweets, photos, videos in systems
such as:
- Facebook
- Twitter
- Linked-In
 All of the above constitutes data

 Search Engines- Google, Bing, Yahoo : collect their

own repository of web pages for searching purposes

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 1- 4

Recent Developments (2)
 New Technologies are emerging from the so-
called non-database software vendors to manage
vast amounts of data generated on the web:

 Big Data storage systems involving large clusters

of distributed computers (Chapter 25)
 NOSQL (Not Only SQL) systems (Chapter 24)
 A large amount of data now resides on the “cloud”
which means it is in huge data centers using
thousands of machines.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 1- 5

Basic Definitions
 Database:
 A collection of related data.

 Data:
 Known facts that can be recorded and have an implicit meaning.

 Mini-world:
 Some part of the real world about which data is stored in a

database. For example, student grades and transcripts at a

university.
 Database Management System (DBMS):
 A software package/ system to facilitate the creation and

maintenance of a computerized database.

 Database System:
 The DBMS software together with the data itself. Sometimes, the

applications are also included.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 1- 6

Impact of Databases and Database
Technology
 Businesses: Banking, Insurance, Retail,
Transportation, Healthcare, Manufacturing
 Service Industries: Financial, Real-estate, Legal,
Electronic Commerce, Small businesses
 Education : Resources for content and Delivery
 More recently: Social Networks, Environmental
and Scientific Applications, Medicine and Genetics
 Personalized Applications: based on smart mobile
devices

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 1- 7

Simplified database system environment

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 1- 8

Typical DBMS Functionality
 Define a particular database in terms of its data types,
structures, and constraints
 Construct or Load the initial database contents on a
secondary storage medium
 Manipulating the database:
 Retrieval: Querying, generating reports
 Modification: Insertions, deletions and updates to its content
 Accessing the database through Web applications
 Processing and Sharing by a set of concurrent users and
application programs – yet, keeping all data valid and
consistent

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 1- 9

Example of a Database
(with a Conceptual Data Model)
 Mini-world for the example:
 Part of a UNIVERSITY environment.
 Some mini-world entities:
 STUDENTs
 COURSEs
 SECTIONs (of COURSEs)
 (academic) DEPARTMENTs
 INSTRUCTORs

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 1- 10

Example of a Database
(with a Conceptual Data Model)
 Some mini-world relationships:
 SECTIONs are of specific COURSEs
 STUDENTs take SECTIONs
 COURSEs have prerequisite COURSEs
 INSTRUCTORs teach SECTIONs
 COURSEs are offered by DEPARTMENTs
 STUDENTs major in DEPARTMENTs

 Note: The above entities and relationships are typically

expressed in a conceptual data model, such as the
ENTITY-RELATIONSHIP data model (see Chapters 3, 4)

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 1- 11

Example of a simple database

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 1- 12

Main Characteristics of the Database
Approach
 Self-describing nature of a database system:
 A DBMS catalog stores the description of a particular database (e.g.
data structures, types, and constraints)
 The description is called meta-data*.
 This allows the DBMS software to work with different database
applications.
 Insulation between programs and data:
 Called program-data independence.
 Allows changing data structures and storage organization without having

to change the DBMS access programs.

-----------------------------------------------------------------------------
* Some newer systems such as a few NOSQL systems need no meta-
data: they store the data definition within its structure making it self
describing

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 1- 13

Example of a simplified database catalog

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 1- 14

Extending Database Capabilities (1)
 New functionality is being added to DBMSs in the following areas:
 Scientific Applications – Physics, Chemistry, Biology - Genetics

 Earth and Atmospheric Sciences and Astronomy

 XML (eXtensible Markup Language)

 Image Storage and Management

 Audio and Video Data Management

 Data Warehousing and Data Mining – a very major area for future

development using new technologies (see Chapters 28-29)

 Spatial Data Management and Location Based Services

 Time Series and Historical Data Management

 The above gives rise to new research and development in

incorporating new data types, complex data structures, new
operations and storage and indexing schemes in database systems.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 1- 15

Extending Database Capabilities (2)
 Background since the advent of the 21 st Century:

 First decade of the 21st century has seen tremendous

growth in user generated data and automatically
collected data from applications and search engines.

 Social Media platforms such as Facebook and Twitter

are generating millions of transactions a day and
businesses are interested to tap into this data to
“understand” the users

 Cloud Storage and Backup is making unlimited amount

of storage available to users and applications

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 1- 16

Extending Database Capabilities (3)
 Emergence of Big Data Technologies and NOSQL databases
 New data storage, management and analysis technology was

necessary to deal with the onslaught of data in petabytes a day

(10**15 bytes or 1000 terabytes) in some applications – this started
being commonly called as “Big Data”.
 Hadoop (which originated from Yahoo) and Mapreduce Programming

approach to distributed data processing (which originated from

Google) as well as the Google file system have given rise to Big Data
technologies (Chapter 25). Further enhancements are taking place in
the form of Spark based technology.
 NOSQL (Not Only SQL- where SQL is the de facto standard

language for relational DBMSs) systems have been designed for

rapid search and retrieval from documents, processing of huge
graphs occurring on social networks, and other forms of unstructured
data with flexible models of transaction processing (Chapter 24).

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 1- 17

Data Models
 Data Model:
 A set of concepts to describe the structure of a database,
the operations for manipulating these structures, and
certain constraints that the database should obey.
 Data Model Structure and Constraints:
 Constructs are used to define the database structure
 Constructs typically include elements (and their data
types) as well as groups of elements (e.g. entity, record,
table), and relationships among such groups
 Constraints specify some restrictions on valid data; these
constraints must be enforced at all times

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 2- 18

Data Models (continued)
 Data Model Operations:
 These operations are used for specifying database
retrievals and updates by referring to the
constructs of the data model.
 Operations on the data model may include basic
model operations (e.g. generic insert, delete,
update) and user-defined operations (e.g.
compute_student_gpa, update_inventory)

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 2- 19

DBMS Languages
 Data Definition Language (DDL)
 Data Manipulation Language (DML)
 High-Level or Non-procedural Languages: These
include the relational language SQL
 May be used in a standalone way or may be
embedded in a programming language
 Low Level or Procedural Languages:
 These must be embedded in a programming
language

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 2- 20

History of Data Models
 Relational Model:
 Proposed in 1970 by E.F. Codd (IBM), first commercial
system in 1981-82.
 Now in several commercial products (e.g. DB2, ORACLE,
MS SQL Server, SYBASE, INFORMIX).
 Several free open source implementations, e.g. MySQL,
PostgreSQL
 Currently most dominant for developing database
applications.
 SQL relational standards: SQL-89 (SQL1), SQL-92 (SQL2),
SQL-99, SQL3, …
 Chapters 5 through 11 describe this model in detail

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 2- 21

History of Data Models
 Object-oriented Data Models:
 Several models have been proposed for implementing in a
database system.
 One set comprises models of persistent O-O Programming
Languages such as C++ (e.g., in OBJECTSTORE or
VERSANT), and Smalltalk (e.g., in GEMSTONE).
 Additionally, systems like O2, ORION (at MCC - then
ITASCA), IRIS (at H.P.- used in Open OODB).
 Object Database Standard: ODMG-93, ODMG-version 2.0,
ODMG-version 3.0.
 Chapter 12 describes this model.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 2- 22

History of Data Models
 Object-Relational Models:
 The trend to mix object models with relational was started
with Informix Universal Server.
 Relational systems incorporated concepts from object
databases leading to object-relational.
 Exemplified in the versions of Oracle, DB2, and SQL
Server and other DBMSs.
 Current trend by Relational DBMS vendors is to extend
relational DBMSs with capability to process XML, Text and
other data types.
 The term “Object-relational” is receding in the marketplace.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 2- 23

Overview of Database Design Process

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 3- 24

NOTATION for ER diagrams

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 3- 25

ER DIAGRAM – Relationship Types are:
WORKS_FOR, MANAGES, WORKS_ON, CONTROLS, SUPERVISION, DEPENDENTS_OF

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 3- 26

COMPANY ER Schema Diagram using (min,
max) notation

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 3- 27

UNIVERSITY database conceptual
schema

©2016 Ramez Elmasri and Shamkant B. Navathe

Slide 3- 28
Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe
Subclasses and Superclasses (1)
 An entity type may have additional meaningful
subgroupings of its entities
 Example: EMPLOYEE may be further grouped into:
 SECRETARY, ENGINEER, TECHNICIAN, …
 Based on the EMPLOYEE’s Job
 MANAGER
 EMPLOYEEs who are managers (the role they play)
 SALARIED_EMPLOYEE, HOURLY_EMPLOYEE
 Based on the EMPLOYEE’s method of pay
 EER diagrams extend ER diagrams to represent these
additional subgroupings, called subclasses or subtypes

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 4- 29

Subclasses and Superclasses

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 4- 30

Relational Model Concepts
 A Relation is a mathematical concept based on
the ideas of sets
 The model was first proposed by Dr. E.F. Codd of
IBM Research in 1970 in the following paper:
 "A Relational Model for Large Shared Data
Banks," Communications of the ACM, June 1970
 The above paper caused a major revolution in the
field of database management and earned Dr.
Codd the coveted ACM Turing Award

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 5- 31

Informal Definitions

 Informally, a relation looks like a table of values.

 A relation typically contains a set of rows.

 The data elements in each row represent certain facts

that correspond to a real-world entity or relationship
 In the formal model, rows are called tuples

 Each column has a column header that gives an indication

of the meaning of the data items in that column
 In the formal model, the column header is called an
attribute name (or just attribute)

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 5- 32

Example of a Relation

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 5- 33

Definition Summary
Informal Terms Formal Terms
Table Relation
Column Header Attribute
All possible Column Domain
Values
Row Tuple

Table Definition Schema of a Relation

Populated Table State of the Relation
Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 5- 34
Referential Integrity Constraints for COMPANY database

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 5- 35

Update Operations on Relations
 INSERT a tuple.
 DELETE a tuple.
 MODIFY a tuple.
 Integrity constraints should not be violated by the
update operations.
 Several update operations may have to be grouped
together.
 Updates may propagate to cause other updates
automatically. This may be necessary to maintain
integrity constraints.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 5- 36

Update Operations on Relations
 In case of integrity violation, several actions can
be taken:
 Cancel the operation that causes the violation
(RESTRICT or REJECT option)
 Perform the operation but inform the user of the
violation
 Trigger additional updates so the violation is
corrected (CASCADE option, SET NULL option)
 Execute a user-specified error-correction routine

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 5- 37

Possible violations for each operation
 INSERT may violate any of the constraints:
 Domain constraint:
 if one of the attribute values provided for the new tuple is not
of the specified attribute domain
 Key constraint:
 if the value of a key attribute in the new tuple already exists in
another tuple in the relation
 Referential integrity:
 if a foreign key value in the new tuple references a primary
key value that does not exist in the referenced relation
 Entity integrity:
 if the primary key value is null in the new tuple

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 5- 38

Possible violations for each operation
 DELETE may violate only referential integrity:
 If the primary key value of the tuple being deleted is
referenced from other tuples in the database
 Can be remedied by several actions: RESTRICT, CASCADE,
SET NULL (see Chapter 6 for more details)
 RESTRICT option: reject the deletion
 CASCADE option: propagate the new primary key value into the
foreign keys of the referencing tuples
 SET NULL option: set the foreign keys of the referencing tuples
to NULL
 One of the above options must be specified during
database design for each foreign key constraint

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 5- 39

Possible violations for each operation
 UPDATE may violate domain constraint and NOT NULL
constraint on an attribute being modified
 Any of the other constraints may also be violated,
depending on the attribute being updated:
 Updating the primary key (PK):
 Similar to a DELETE followed by an INSERT
 Need to specify similar options to DELETE
 Updating a foreign key (FK):
 May violate referential integrity
 Updating an ordinary attribute (neither PK nor FK):
 Can only violate domain constraints

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 5- 40

Basic SQL
 SQL language
 Considered one of the major reasons for the commercial success
of relational databases
 SQL
 The origin of SQL is relational predicate calculus called tuple
calculus (see Ch.8) which was proposed initially as the language
SQUARE.
 SQL Actually comes from the word “SEQUEL” which was the original term
used in the paper: “SEQUEL TO SQUARE” by Chamberlin and Boyce. IBM
could not copyright that term, so they abbreviated to SQL and copyrighted the
term SQL.
 Now popularly known as “Structured Query language”.
 SQL is an informal or practical rendering of the relational data
model with syntax

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 4

SQL Data Definition, Data Types,
Standards
 Terminology:
 Table, row, and column used for relational model
terms relation, tuple, and attribute
 CREATE statement
 Main SQL command for data definition
 The language has features for : Data definition, Data
Manipulation, Transaction control (Transact-SQL, Ch.
20), Indexing (Ch.17), Security specification (Grant and
Revoke- see Ch.30), Active databases (Ch.26), Multi-
media (Ch.26), Distributed databases (Ch.23) etc.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 5

SQL Standards
 SQL has gone through many standards: starting with
SQL-86 or SQL 1.A. SQL-92 is referred to as SQL-2.
 Later standards (from SQL-1999) are divided into core
specification and specialized extensions. The
extensions are implemented for different applications –
such as data mining, data warehousing, multimedia
etc.
 SQL-2006 added XML features (Ch. 13); In 2008 they
added Object-oriented features (Ch. 12).
 SQL-3 is the current standard which started with SQL-
1999. It is not fully implemented in any RDBMS.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 6

Schema and Catalog Concepts in
SQL
 We cover the basic standard SQL syntax – there
are variations in existing RDBMS systems
 SQL schema
 Identified by a schema name
 Includes an authorization identifier and descriptors
for each element
 Schema elements include
 Tables, constraints, views, domains, and other
constructs
 Each statement in SQL ends with a semicolon

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 44

Schema and Catalog Concepts in
SQL (cont’d.)
 CREATE SCHEMA statement
 CREATE SCHEMA COMPANY AUTHORIZATION
‘Jsmith’;
 Catalog
 Named collection of schemas in an SQL
environment
 SQL also has the concept of a cluster of catalogs.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 8

The CREATE TABLE Command in
SQL
 Specifying a new relation
 Provide name of table
 Specify attributes, their types and initial
constraints
 Can optionally specify schema:
 CREATE TABLE COMPANY.EMPLOYEE ...
or
 CREATE TABLE EMPLOYEE ...

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 9

The CREATE TABLE Command in
SQL (cont’d.)
 Base tables (base relations)
 Relation and its tuples are actually created and
stored as a file by the DBMS
 Virtual relations (views)
 Created through the CREATE VIEW statement.
Do not correspond to any physical file.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 10

COMPANY relational database
schema (Fig. 5.7)

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 11

One possible database state for the
COMPANY relational database schema
(Fig. 5.6)

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 12

One possible database state for the
COMPANY relational database schema –
continued (Fig. 5.6)

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 13

SQL CREATE TABLE data definition statements
for defining the COMPANY schema from Figure
5.7 (Fig. 6.1)

continued on next slide

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 14

SQL CREATE TABLE data definition
statements for defining the COMPANY
schema from Figure 5.7 (Fig. 6.1)-continued

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 15

Attribute Data Types and Domains in
SQL
 Basic data types
 Numeric data types
 Integer numbers: INTEGER, INT, and SMALLINT
 Floating-point (real) numbers: FLOAT or REAL, and
DOUBLE PRECISION
 Character-string data types
 Fixed length: CHAR(n), CHARACTER(n)
 Varying length: VARCHAR(n), CHAR
VARYING(n), CHARACTER VARYING(n)

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 17

Attribute Data Types and Domains in
SQL (cont’d.)
 Bit-string data types
 Fixed length: BIT(n)
 Varying length: BIT VARYING(n)
 Boolean data type
 Values of TRUE or FALSE or NULL
 DATE data type
 Ten positions
 Components are YEAR, MONTH, and DAY in the form
YYYY-MM-DD
 Multiple mapping functions available in RDBMSs to
change date formats

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 18

Attribute Data Types and Domains in
SQL (cont’d.)
 Additional data types
 Timestamp data type
Includes the DATE and TIME fields
 Plus a minimum of six positions for decimal fractions of
seconds
 Optional WITH TIME ZONE qualifier
 INTERVAL data type
Specifies a relative value that can be used to increment or


decrement an absolute value of a date, time, or timestamp

 DATE, TIME, Timestamp, INTERVAL data types can be
cast or converted to string formats for comparison.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 19

Attribute Data Types and Domains in
SQL (cont’d.)
 Domain
 Name used with the attribute specification
 Makes it easier to change the data type for a domain that
is used by numerous attributes
 Improves schema readability
 Example:
 CREATE DOMAIN SSN_TYPE AS CHAR(9);
 TYPE
 User Defined Types (UDTs) are supported for object-
oriented applications. (See Ch.12) Uses the command:
CREATE TYPE

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 57

Specifying Constraints in SQL
Basic constraints:
Relational Model has 3 basic constraint types that

are supported in SQL:

 Key constraint: A primary key value cannot be
duplicated
 Entity Integrity Constraint: A primary key value
cannot be null
 Referential integrity constraints : The “foreign
key “ must have a value that is already present as
a primary key, or may be null.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 58

Specifying Attribute Constraints
Other Restrictions on attribute domains:
 Default value of an attribute
 DEFAULT <value>
NULL is not permitted for a particular attribute
(NOT NULL)
 CHECK clause
Dnumber INT NOT NULL CHECK (Dnumber >
0 AND Dnumber < 21);

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 22

Specifying Key and Referential
Integrity Constraints
 PRIMARY KEY clause
 Specifies one or more attributes that make up the
primary key of a relation
 Dnumber INT PRIMARY KEY;
 UNIQUE clause
 Specifies alternate (secondary) keys (called
CANDIDATE keys in the relational model).
 Dname VARCHAR(15) UNIQUE;

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 60

Specifying Key and Referential
Integrity Constraints (cont’d.)
 FOREIGN KEY clause
 Default operation: reject update on violation
 Attach referential triggered action clause
 Options include SET NULL, CASCADE, and SET
DEFAULT
 Action taken by the DBMS for SET NULL or SET
DEFAULT is the same for both ON DELETE and ON
UPDATE
 CASCADE option suitable for “relationship” relations

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 61

Giving Names to Constraints
 Using the Keyword CONSTRAINT
 Name a constraint
 Useful for later altering

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 62

Default attribute values and referential
integrity triggered action specification (Fig.
6.2)

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 63

Specifying Constraints on Tuples
Using CHECK
 Additional Constraints on individual tuples within a
relation are also possible using CHECK
 CHECK clauses at the end of a CREATE TABLE
statement
 Apply to each tuple individually
 CHECK (Dept_create_date <=
Mgr_start_date);

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 64

Basic Retrieval Queries in SQL
 SELECT statement
 One basic statement for retrieving information from
a database
 SQL allows a table to have two or more tuples
that are identical in all their attribute values
 Unlike relational model (relational model is strictly
set-theory based)
 Multiset or bag behavior
 Tuple-id may be used as a key

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 65

The SELECT-FROM-WHERE
Structure of Basic SQL Queries
 Basic form of the SELECT statement:

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 66

The SELECT-FROM-WHERE Structure
of Basic SQL Queries (cont’d.)

 Logical comparison operators

 =, <, <=, >, >=, and <>
 Projection attributes
 Attributes whose values are to be retrieved
 Selection condition
 Boolean condition that must be true for any
retrieved tuple. Selection conditions include join
conditions (see Ch.8) when multiple relations are
involved.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 30

Basic Retrieval Queries

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 31

Basic Retrieval Queries (Contd.)

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 32

Ambiguous Attribute Names
 Same name can be used for two (or more)
attributes in different relations
 As long as the attributes are in different relations
 Must qualify the attribute name with the relation
name to prevent ambiguity

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 33

Aliasing, and Renaming
 Aliases or tuple variables
 Declare alternative relation names E and S to refer
to the EMPLOYEE relation twice in a query:

Query 8. For each employee, retrieve the employee’s first and last name
and the first and last name of his or her immediate supervisor.
 SELECT E.Fname, E.Lname, S.Fname, S.Lname
FROM EMPLOYEE AS E, EMPLOYEE AS S
WHERE E.Super_ssn=S.Ssn;
 Recommended practice to abbreviate names and to
prefix same or similar attribute from multiple tables.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 34

Aliasing,Renaming and Tuple
Variables (contd.)
 The attribute names can also be renamed
EMPLOYEE AS E(Fn, Mi, Ln, Ssn, Bd,
Addr, Sex, Sal, Sssn, Dno)
 Note that the relation EMPLOYEE now has a

variable name E which corresponds to a tuple

variable
 The “AS” may be dropped in most SQL

implementations

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 72

Unspecified WHERE Clause
and Use of the Asterisk
 Missing WHERE clause
 Indicates no condition on tuple selection
 Effect is a CROSS PRODUCT
 Result is all possible tuple combinations (or the
Algebra operation of Cartesian Product– see Ch.8)
result

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 36

Unspecified WHERE Clause
and Use of the Asterisk (cont’d.)
 Specify an asterisk (*)
 Retrieve all the attribute values of the selected
tuples
 The * can be prefixed by the relation name; e.g.,
EMPLOYEE *

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 37

Tables as Sets in SQL
 SQL does not automatically eliminate duplicate tuples in
query results
 For aggregate operations (See sec 7.1.7) duplicates must
be accounted for
 Use the keyword DISTINCT in the SELECT clause
 Only distinct tuples should remain in the result

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 38

Tables as Sets in SQL (cont’d.)
 Set operations
 UNION, EXCEPT (difference), INTERSECT
 Corresponding multiset operations: UNION ALL,
EXCEPT ALL, INTERSECT ALL)
 Type compatibility is needed for these operations
to be valid

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 39

Substring Pattern Matching and
Arithmetic Operators
 LIKE comparison operator
 Used for string pattern matching
 % replaces an arbitrary number of zero or more characters
 underscore (_) replaces a single character
 Examples: WHERE Address LIKE ‘%Houston,TX%’;
 WHERE Ssn LIKE ‘_ _ 1_ _ 8901’;
 BETWEEN comparison operator
E.g., in Q14 :
WHERE(Salary BETWEEN 30000 AND 40000)
AND Dno = 5;

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 40

 Arithmetic Operations

 Standard arithmetic operators:

 Addition (+), subtraction (–), multiplication (*), and
division (/) may be included as a part of SELECT

 Query 13. Show the resulting salaries if every employee working on

the ‘ProductX’ project is given a 10 percent raise.

SELECT E.Fname, E.Lname, 1.1 * E.Salary AS Increased_sal

FROM EMPLOYEE AS E, WORKS_ON AS W, PROJECT AS P
WHERE E.Ssn=W.Essn AND W.Pno=P.Pnumber AND
P.Pname=‘ProductX’;

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 78

Ordering of Query Results
 Use ORDER BY clause
 Keyword DESC to see result in a descending order
of values
 Keyword ASC to specify ascending order explicitly
 Typically placed at the end of the query

ORDER BY D.Dname DESC, E.Lname ASC,

E.Fname ASC

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 79

Basic SQL Retrieval Query Block

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 43

INSERT, DELETE, and UPDATE
Statements in SQL
 Three commands used to modify the database:
 INSERT, DELETE, and UPDATE

 INSERT typically inserts a tuple (row) in a relation

(table)
 UPDATE may update a number of tuples (rows) in
a relation (table) that satisfy the condition
 DELETE may also update a number of tuples
(rows) in a relation (table) that satisfy the
condition

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 44

INSERT
 In its simplest form, it is used to add one or more
tuples to a relation
 Attribute values should be listed in the same
order as the attributes were specified in the
CREATE TABLE command
 Constraints on data types are observed
automatically
 Any integrity constraints as a part of the DDL
specification are enforced

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 45

The INSERT Command
 Specify the relation name and a list of values for
the tuple. All values including nulls are supplied.

 The variation below inserts multiple tuples where

a new table is loaded values from the result of a
query.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 46

BULK LOADING OF TABLES
 Another variation of INSERT is used for bulk-loading of
several tuples into tables
 A new table TNEW can be created with the same
attributes as T and using LIKE and DATA in the syntax, it
can be loaded with entire data.
 EXAMPLE:

CREATE TABLE D5EMPS LIKE EMPLOYEE

(SELECT E.*
FROM EMPLOYEE AS E
WHERE E.Dno=5)
WITH DATA;

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe

Slide 6- 84
DELETE
 Removes tuples from a relation
 Includes a WHERE-clause to select the tuples to be

deleted
 Referential integrity should be enforced

 Tuples are deleted from only one table at a time (unless

CASCADE is specified on a referential integrity constraint)

 A missing WHERE-clause specifies that all tuples in the

relation are to be deleted; the table then becomes an

empty table
 The number of tuples deleted depends on the number of

tuples in the relation that satisfy the WHERE-clause

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 48

The DELETE Command
 Removes tuples from a relation
 Includes a WHERE clause to select the tuples to be
deleted. The number of tuples deleted will vary.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 49

UPDATE
 Used to modify attribute values of one or more
selected tuples
 A WHERE-clause selects the tuples to be modified
 An additional SET-clause specifies the attributes to
be modified and their new values
 Each command modifies tuples in the same
relation
 Referential integrity specified as part of DDL
specification is enforced

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 50

UPDATE (contd.)
 Example: Change the location and controlling
department number of project number 10 to
'Bellaire' and 5, respectively

U5: UPDATE PROJECT

SET PLOCATION = 'Bellaire',
DNUM = 5
WHERE PNUMBER=10

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 51

UPDATE (contd.)
 Example: Give all employees in the 'Research' department a
10% raise in salary.
U6: UPDATE EMPLOYEE
SET SALARY = SALARY *1.1
WHERE DNO IN (SELECT DNUMBER
FROM DEPARTMENT
WHERE DNAME='Research')

 In this request, the modified SALARY value depends on the

original SALARY value in each tuple

 The reference to the SALARY attribute on the right of =

refers to the old SALARY value before modification
 The reference to the SALARY attribute on the left of = refers
to the new SALARY value after modification

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 6- 89

Comparisons Involving NULL
and Three-Valued Logic (cont’d.)
 SQL allows queries that check whether an
attribute value is NULL
 IS or IS NOT NULL

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 7- 7

Nested Queries, Tuples,
and Set/Multiset Comparisons
 Nested queries
 Complete select-from-where blocks within WHERE
clause of another query
 Outer query and nested subqueries
 Comparison operator IN
 Compares value v with a set (or multiset) of values
V
 Evaluates to TRUE if v is one of the elements in V

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 7- 8

Nested Queries (cont’d.)
 Use other comparison operators to compare a
single value v
 = ANY (or = SOME) operator
 Returns TRUE if the value v is equal to some value in
the set V and is hence equivalent to IN
 Other operators that can be combined with ANY (or
SOME): >, >=, <, <=, and <>
 ALL: value must exceed all values from nested
query

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 7- 11

Nested Queries (cont’d.)
 Avoid potential errors and ambiguities
 Create tuple variables (aliases) for all tables
referenced in SQL query

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 7- 93

Aggregate Functions in SQL
 Used to summarize information from multiple
tuples into a single-tuple summary
 Built-in aggregate functions
 COUNT, SUM, MAX, MIN, and AVG
 Grouping
 Create subgroups of tuples before summarizing
 To select entire groups, HAVING clause is used
 Aggregate functions can be used in the SELECT
clause or in a HAVING clause

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 7- 94

Renaming Results of Aggregation
 Following query returns a single row of computed values
from EMPLOYEE table:

Q19: SELECT SUM (Salary), MAX (Salary), MIN (Salary),

AVG (Salary)
FROM EMPLOYEE;
 The result can be presented with new names:

Q19A: SELECT SUM (Salary) AS Total_Sal, MAX (Salary)

AS Highest_Sal, MIN (Salary) AS Lowest_Sal,
AVG (Salary) AS Average_Sal
FROM EMPLOYEE;

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 7- 95

Aggregate Functions in SQL (cont’d.)
 NULL values are discarded when aggregate
functions are applied to a particular column

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 7- 96

Aggregate Functions on Booleans
 SOME and ALL may be applied as functions on
Boolean Values.
 SOME returns true if at least one element in the
collection is TRUE (similar to OR)
 ALL returns true if all of the elements in the
collection are TRUE (similar to AND)

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 7- 97

Grouping: The GROUP BY Clause
 Partition relation into subsets of tuples
 Based on grouping attribute(s)
 Apply function to each such group independently
 GROUP BY clause
 Specifies grouping attributes
 COUNT (*) counts the number of rows in the
group

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 7- 98

Examples of GROUP BY
 The grouping attribute must appear in the SELECT clause:
Q24: SELECT Dno, COUNT (*), AVG (Salary)
FROM EMPLOYEE
GROUP BY Dno;
 If the grouping attribute has NULL as a possible value,
then a separate group is created for the null value (e.g.,
null Dno in the above query)
 GROUP BY may be applied to the result of a JOIN:
Q25: SELECTPnumber, Pname, COUNT (*)
FROM PROJECT, WORKS_ON
WHERE Pnumber=Pno
GROUP BY Pnumber, Pname;

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 7- 99

Grouping: The GROUP BY and
HAVING Clauses (cont’d.)
 HAVING clause
 Provides a condition to select or reject an entire
group:
 Query 26. For each project on which more than two employees work,
retrieve the project number, the project name, and the number of
employees who work on the project.

Q26: SELECT Pnumber, Pname, COUNT (*)

FROM PROJECT, WORKS_ON
WHERE Pnumber=Pno
GROUP BY Pnumber, Pname
HAVING COUNT (*) > 2;

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 7- 31

Combining the WHERE and the
HAVING Clause
 Consider the query: we want to count the total number of
employees whose salaries exceed $40,000 in each
department, but only for departments where more than
five employees work.

 INCORRECT QUERY:
SELECT Dno, COUNT (*)
FROM EMPLOYEE
WHERE Salary>40000
GROUP BY Dno
HAVING COUNT (*) > 5;

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 7- 101

Combining the WHERE and the
HAVING Clause (continued)
Correct Specification of the Query:
Note: the WHERE clause applies tuple by tuple

whereas HAVING applies to entire group of tuples

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 7- 102

EXAMPLE of use of CASE
 The following example shows that employees are
receiving different raises in different departments
(A variation of the update U6)

 U6’: UPDATE EMPLOYEE

SET Salary =
CASE WHEN Dno = 5THEN Salary + 2000
WHEN Dno = 4THEN Salary + 1500
WHEN Dno = 1THEN Salary + 3000

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 7- 103

The DROP Command
 DROP command
 Used to drop named schema elements, such as
tables, domains, or constraint
 Drop behavior options:
 CASCADE and RESTRICT
 Example:
 DROP SCHEMA COMPANY CASCADE;
 This removes the schema and all its elements
including tables,views, constraints, etc.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 7- 55

The ALTER table command
 Alter table actions include:
 Adding or dropping a column (attribute)
 Changing a column definition
 Adding or dropping table constraints
 Example:
 ALTER TABLE COMPANY.EMPLOYEE ADD
COLUMN Job VARCHAR(12);

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 7- 56

Adding and Dropping Constraints
 Change constraints specified on a table
 Add or drop a named constraint

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 7- 57

Dropping Columns, Default Values
 To drop a column
 Choose either CASCADE or RESTRICT
 CASCADE would drop the column from views etc.
RESTRICT is possible if no views refer to it.
ALTER TABLE COMPANY.EMPLOYEE DROP COLUMN
Address CASCADE;
 Default values can be dropped and altered :
ALTER TABLE COMPANY.DEPARTMENT ALTER COLUMN Mgr_ssn
DROP DEFAULT;
ALTER TABLE COMPANY.DEPARTMENT ALTER COLUMN Mgr_ssn
SET DEFAULT ‘333445555’;

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 7- 107

Table 7.2 Summary of SQL
Syntax

continued on next slide

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 7- 59

Table 7.2 (continued)
Summary of SQL Syntax

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 7- 60

ER-to-Relational Mapping Algorithm
 Step 1: Mapping of Regular Entity Types.
 For each regular (strong) entity type E in the ER schema,
create a relation R that includes all the simple attributes of
E.
 Choose one of the key attributes of E as the primary key for
R.
 If the chosen key of E is composite, the set of simple
attributes that form it will together form the primary key of R.
 Example: We create the relations EMPLOYEE,
DEPARTMENT, and PROJECT in the relational schema
corresponding to the regular entities in the ER diagram.
 SSN, DNUMBER, and PNUMBER are the primary keys for
the relations EMPLOYEE, DEPARTMENT, and PROJECT
as shown.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 9- 110

Figure 9.1 The ER conceptual schema
diagram for the COMPANY database.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 9- 6

 ER-to-Relational Mapping Algorithm (contd.)

 Step 2: Mapping of Weak Entity Types

 For each weak entity type W in the ER schema with owner entity
type E, create a relation R & include all simple attributes (or
simple components of composite attributes) of W as attributes of
R.
 Also, include as foreign key attributes of R the primary key
attribute(s) of the relation(s) that correspond to the owner entity
type(s).
 The primary key of R is the combination of the primary key(s) of
the owner(s) and the partial key of the weak entity type W, if any.
 Example: Create the relation DEPENDENT in this step to
correspond to the weak entity type DEPENDENT.
 Include the primary key SSN of the EMPLOYEE relation as a
foreign key attribute of DEPENDENT (renamed to ESSN).
 The primary key of the DEPENDENT relation is the combination
{ESSN, DEPENDENT_NAME} because DEPENDENT_NAME is
the partial key of DEPENDENT.
Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 9- 112
ER-to-Relational Mapping Algorithm (contd.)
 Step 3: Mapping of Binary 1:1 Relation Types
 For each binary 1:1 relationship type R in the ER schema, identify the
relations S and T that correspond to the entity types participating in R.
 There are three possible approaches:
1. Foreign Key ( 2 relations) approach: Choose one of the relations-say
S-and include a foreign key in S the primary key of T. It is better to
choose an entity type with total participation in R in the role of S.
 Example: 1:1 relation MANAGES is mapped by choosing the participating
entity type DEPARTMENT to serve in the role of S, because its participation
in the MANAGES relationship type is total.
2. Merged relation (1 relation) option: An alternate mapping of a 1:1
relationship type is possible by merging the two entity types and the
relationship into a single relation. This may be appropriate when both
participations are total.
3. Cross-reference or relationship relation ( 3 relations) option: The
third alternative is to set up a third relation R for the purpose of cross-
referencing the primary keys of the two relations S and T representing
the entity types.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 9- 113

ER-to-Relational Mapping Algorithm (contd.)
 Step 4: Mapping of Binary 1:N Relationship Types.
 For each regular binary 1:N relationship type R, identify the relation
S that represent the participating entity type at the N-side of the
relationship type.
 Include as foreign key in S the primary key of the relation T that
represents the other entity type participating in R.
 Include any simple attributes of the 1:N relation type as attributes of
S.
 Example: 1:N relationship types WORKS_FOR, CONTROLS, and
SUPERVISION in the figure.
 For WORKS_FOR we include the primary key DNUMBER of the
DEPARTMENT relation as foreign key in the EMPLOYEE relation
and call it DNO.
 An alternative approach is to use a Relationship relation (cross
referencing relation) – this is rarely done.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 9- 114

ER-to-Relational Mapping Algorithm (contd.)
 Step 5: Mapping of Binary M:N Relationship Types.
 For each regular binary M:N relationship type R, create a new
relation S to represent R. This is a relationship relation.
 Include as foreign key attributes in S the primary keys of the
relations that represent the participating entity types; their
combination will form the primary key of S.
 Also include any simple attributes of the M:N relationship type (or
simple components of composite attributes) as attributes of S.
 Example: The M:N relationship type WORKS_ON from the
ER diagram is mapped by creating a relation WORKS_ON
in the relational database schema.
 The primary keys of the PROJECT and EMPLOYEE relations are
included as foreign keys in WORKS_ON and renamed PNO and
ESSN, respectively.
 Attribute HOURS in WORKS_ON represents the HOURS attribute of
the relation type. The primary key of the WORKS_ON relation is the
combination of the foreign key attributes {ESSN, PNO}.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 9- 115

 ER-to-Relational Mapping Algorithm (contd.)

 Step 6: Mapping of Multivalued attributes.

 For each multivalued attribute A, create a new relation R.
 This relation R will include an attribute corresponding to A, plus the
primary key attribute K-as a foreign key in R-of the relation that
represents the entity type of relationship type that has A as an
attribute.
 The primary key of R is the combination of A and K. If the
multivalued attribute is composite, we include its simple
components.
 Example: The relation DEPT_LOCATIONS is created.
 The attribute DLOCATION represents the multivalued attribute
LOCATIONS of DEPARTMENT, while DNUMBER-as foreign key-
represents the primary key of the DEPARTMENT relation.
 The primary key of R is the combination of {DNUMBER,
DLOCATION}.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 9- 116

 ER-to-Relational Mapping Algorithm (contd.)

 Step 7: Mapping of N-ary Relationship Types.

 For each n-ary relationship type R, where n>2, create a new
relationship S to represent R.
 Include as foreign key attributes in S the primary keys of the
relations that represent the participating entity types.
 Also include any simple attributes of the n-ary relationship
type (or simple components of composite attributes) as
attributes of S.
 Example: The relationship type SUPPY in the ER on the
next slide.
 This can be mapped to the relation SUPPLY shown in the
relational schema, whose primary key is the combination of the
three foreign keys {SNAME, PARTNO, PROJNAME}

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 9- 117

Figure 9.2 Result of mapping the
COMPANY ER schema into a relational
database schema.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 9- 13

FIGURE 3.17
TERNARY RELATIONSHIP: SUPPLY

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 9- 119

Mapping the n-ary relationship type SUPPLY

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 9- 120

Summary of Mapping constructs and
constraints

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 9- 121

 Mapping of Generalization and
Specialization Hierarchies
to a Relational Schema

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 9- 122

Mapping EER Model Constructs to
Relations
 Step8: Options for Mapping Specialization or
Generalization.
 Convert each specialization with m subclasses {S1,
S2,….,Sm} and generalized superclass C, where the
attributes of C are {k,a1,…an} and k is the (primary)
key, into relational schemas using one of the four
following options:
 Option 8A: Multiple relations-Superclass and

subclasses
 Option 8B: Multiple relations-Subclass relations only

 Option 8C: Single relation with one type attribute

 Option 8D: Single relation with multiple type attributes

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 9- 123

Mapping EER Model Constructs to
Relations
 Option 8A: Multiple relations-Superclass and
subclasses
 Create a relation L for C with attributes Attrs(L) = {k,a1,…an}
and PK(L) = k. Create a relation Li for each subclass Si, 1 < i <
m, with the attributesAttrs(Li) = {k} U {attributes of Si} and
PK(Li)=k. This option works for any specialization (total or
partial, disjoint of over-lapping).
 Option 8B: Multiple relations-Subclass relations only
 Create a relation Li for each subclass Si, 1 < i < m, with the
attributes Attr(Li) = {attributes of Si} U {k,a1…,an} and PK(Li) =
k. This option only works for a specialization whose
subclasses are total (every entity in the superclass must
belong to (at least) one of the subclasses).

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 9- 124

Mapping EER Model Constructs to Relations
(contd.)

 Option 8C: Single relation with one type attribute

 Create a single relation L with attributes Attrs(L) = {k,a1,…an} U
{attributes of S1} U…U {attributes of Sm} U {t} and PK(L) = k.
The attribute t is called a type (or discriminating) attribute that
indicates the subclass to which each tuple belongs
 Option 8D: Single relation with multiple type attributes
 Create a single relation schema L with attributes Attrs(L) =
{k,a1,…an} U {attributes of S1} U…U {attributes of Sm} U {t1, t2,
…,tm} and PK(L) = k. Each ti, 1 < I < m, is a Boolean type
attribute indicating whether a tuple belongs to the subclass S i.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 9- 125

FIGURE 4.4
EER diagram notation for an attribute-defined
specialization on JobType.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 9- 126

Mapping the EER schema in Figure 4.4 using option 8A

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 9- 127

Mapping the EER schema in Figure 4.4 using option 8C

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 9- 128

FIGURE 4.3 (b)
Generalizing CAR and TRUCK into the superclass VEHICLE.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 9- 129

Mapping the EER schema in Figure 4.3b using option
8B.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 9- 130

FIGURE 4.5
An overlapping (non-disjoint) specialization.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 9- 131

Mapping Figure 4.5 using option 8D with
Boolean type fields Mflag and Pflag.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 9- 132

1.2 Redundant Information in Tuples
and Update Anomalies
 Information is stored redundantly
 Wastes storage
 Causes problems with update anomalies
 Insertion anomalies
 Deletion anomalies
 Modification anomalies

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 133
EXAMPLE OF AN UPDATE
ANOMALY
 Consider the relation:
 EMP_PROJ(Emp#, Proj#, Ename, Pname,
No_hours)
 Update Anomaly:
 Changing the name of project number P1 from
“Billing” to “Customer-Accounting” may cause this
update to be made for all 100 employees working
on project P1.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 134
EXAMPLE OF AN INSERT
ANOMALY
 Consider the relation:
 EMP_PROJ(Emp#, Proj#, Ename, Pname,
No_hours)
 Insert Anomaly:
 Cannot insert a project unless an employee is
assigned to it.
 Conversely
 Cannot insert an employee unless an he/she is
assigned to a project.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 135
EXAMPLE OF A DELETE
ANOMALY
 Consider the relation:
 EMP_PROJ(Emp#, Proj#, Ename, Pname,
No_hours)
 Delete Anomaly:
 When a project is deleted, it will result in deleting
all the employees who work on that project.
 Alternately, if an employee is the sole employee
on a project, deleting that employee would result in
deleting the corresponding project.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 136
Figure 14.3 Two relation schemas
suffering from update anomalies

Figure 14.3
Two relation schemas
suffering from update
anomalies. (a)
EMP_DEPT and (b)
EMP_PROJ.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 137
2. Functional Dependencies
 Functional dependencies (FDs)
 Are used to specify formal measures of the
"goodness" of relational designs
 And keys are used to define normal forms for
relations
 Are constraints that are derived from the meaning
and interrelationships of the data attributes
 A set of attributes X functionally determines a set
of attributes Y if the value of X determines a
unique value for Y

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 138
2.1 Defining Functional
Dependencies
 X  Y holds if whenever two tuples have the same value
for X, they must have the same value for Y
 For any two tuples t1 and t2 in any relation instance r(R): If
t1[X]=t2[X], then t1[Y]=t2[Y]
 X  Y in R specifies a constraint on all relation instances
r(R)
 Written as X  Y; can be displayed graphically on a
relation schema as in Figures. ( denoted by the arrow: ).
 FDs are derived from the real-world constraints on the
attributes

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 139
Examples of FD constraints (1)
 Social security number determines employee
name
 SSN  ENAME

 Project number determines project name and

location
 PNUMBER  {PNAME, PLOCATION}

 Employee ssn and project number determines the

hours per week that the employee works on the
project
 {SSN, PNUMBER}  HOURS

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 140
Examples of FD constraints (2)
 An FD is a property of the attributes in the
schema R
 The constraint must hold on every relation
instance r(R)
 If K is a key of R, then K functionally determines
all attributes in R
 (since we never have two distinct tuples with
t1[K]=t2[K])

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 141
Defining FDs from instances
 Note that in order to define the FDs, we need to
understand the meaning of the attributes involved
and the relationship between them.
 An FD is a property of the attributes in the schema R
 Given the instance (population) of a relation, all we
can conclude is that an FD may exist between
certain attributes.
 What we can definitely conclude is – that certain
FDs do not exist because there are tuples that show
a violation of those dependencies.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 142
Figure 14.7 Ruling Out FDs
Note that given the state of the TEACH relation, we can
say that the FD: Text → Course may exist. However, the
FDs Teacher → Course, Teacher → Text and
Couse → Text are ruled out.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 143
Figure 14.8 What FDs may exist?
 A relation R(A, B, C, D) with its extension.
 Which FDs may exist in this relation?

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 144
3 Normal Forms Based on Primary
Keys
 3.1 Normalization of Relations
 3.2 Practical Use of Normal Forms
 3.3 Definitions of Keys and Attributes
Participating in Keys
 3.4 First Normal Form
 3.5 Second Normal Form
 3.6 Third Normal Form

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 145
3.1 Normalization of Relations (1)
 Normalization:
 The process of decomposing unsatisfactory "bad"
relations by breaking up their attributes into
smaller relations

 Normal form:
 Condition using keys and FDs of a relation to
certify whether a relation schema is in a particular
normal form

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 146
Normalization of Relations (2)
 2NF, 3NF, BCNF
 based on keys and FDs of a relation schema
 4NF
 based on keys, multi-valued dependencies : MVDs;
 5NF
 based on keys, join dependencies : JDs
 Additional properties may be needed to ensure a
good relational design (lossless join, dependency
preservation; see Chapter 15)

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 147
3.2 Practical Use of Normal Forms
 Normalization is carried out in practice so that the
resulting designs are of high quality and meet the
desirable properties

 The practical utility of these normal forms becomes

questionable when the constraints on which they are
based are hard to understand or to detect
 The database designers need not normalize to the highest
possible normal form
 (usually up to 3NF and BCNF. 4NF rarely used in practice.)
 Denormalization:
 The process of storing the join of higher normal form
relations as a base relation—which is in a lower normal form

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 148
3.3 Definitions of Keys and
Attributes Participating in Keys (1)
 A superkey of a relation schema R = {A1, A2, ....,
An} is a set of attributes S subset-of R with the
property that no two tuples t1 and t2 in any legal
relation state r of R will have t1[S] = t2[S]

 A key K is a superkey with the additional

property that removal of any attribute from K will
cause K not to be a superkey any more.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 149
Definitions of Keys and Attributes
Participating in Keys (2)
 If a relation schema has more than one key, each
is called a candidate key.
 One of the candidate keys is arbitrarily designated
to be the primary key, and the others are called
secondary keys.
 A Prime attribute must be a member of some
candidate key
 A Nonprime attribute is not a prime attribute—
that is, it is not a member of any candidate key.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 150
3.4 First Normal Form
 Disallows
 composite attributes
 multivalued attributes
 nested relations; attributes whose values for an
individual tuple are non-atomic
 Considered to be part of the definition of a
relation
 Most RDBMSs allow only those relations to be
defined that are in First Normal Form

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 151
Figure 14.9 Normalization into 1NF
Figure 14.9
Normalization into 1NF. (a) A
relation schema that is not in
1NF. (b) Sample state of
relation DEPARTMENT. (c)
1NF version of the same
relation with redundancy.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 152
Figure 14.10 Normalizing nested
relations into 1NF

Figure 14.10
Normalizing nested relations into 1NF. (a) Schema of the EMP_PROJ relation with a
nested relation attribute PROJS. (b) Sample extension of the EMP_PROJ relation
showing nested relations within each tuple. (c) Decomposition of EMP_PROJ into
relations EMP_PROJ1 and EMP_PROJ2 by propagating the primary key.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 153
3.5 Second Normal Form (1)
 Uses the concepts of FDs, primary key
 Definitions
 Prime attribute: An attribute that is member of the primary
key K
 Full functional dependency: a FD Y -> Z where removal
of any attribute from Y means the FD does not hold any
more
 Examples:
 {SSN, PNUMBER} -> HOURS is a full FD since neither SSN
-> HOURS nor PNUMBER -> HOURS hold
 {SSN, PNUMBER} -> ENAME is not a full FD (it is called a
partial dependency ) since SSN -> ENAME also holds

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 154
Second Normal Form (2)
 A relation schema R is in second normal form
(2NF) if every non-prime attribute A in R is fully
functionally dependent on the primary key

 R can be decomposed into 2NF relations via the

process of 2NF normalization or “second
normalization”

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 155
Figure 14.11 Normalizing into 2NF
and 3NF
Figure 14.11
Normalizing into 2NF and 3NF.
(a) Normalizing EMP_PROJ into
2NF relations. (b) Normalizing
EMP_DEPT into 3NF relations.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 156
Figure 14.12 Normalization into 2NF
and 3NF
Figure 14.12
Normalization into 2NF
and 3NF. (a) The LOTS
relation with its
functional dependencies
FD1 through FD4.
(b) Decomposing into
the 2NF relations LOTS1
and LOTS2. (c)
Decomposing LOTS1
into the 3NF relations
LOTS1A and LOTS1B.
(d) Progressive
normalization of LOTS
into a 3NF design.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 157
3.6 Third Normal Form (1)
 Definition:
 Transitive functional dependency: a FD X -> Z
that can be derived from two FDs X -> Y and Y ->
Z
 Examples:
 SSN -> DMGRSSN is a transitive FD
 Since SSN -> DNUMBER and DNUMBER ->
DMGRSSN hold
 SSN -> ENAME is non-transitive
 Since there is no set of attributes X where SSN -> X
and X -> ENAME

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 158
Third Normal Form (2)
 A relation schema R is in third normal form (3NF) if it is
in 2NF and no non-prime attribute A in R is transitively
dependent on the primary key
 R can be decomposed into 3NF relations via the process
of 3NF normalization
 NOTE:
 In X -> Y and Y -> Z, with X as the primary key, we consider
this a problem only if Y is not a candidate key.
 When Y is a candidate key, there is no problem with the
transitive dependency .
 E.g., Consider EMP (SSN, Emp#, Salary ).
 Here, SSN -> Emp# -> Salary and Emp# is a candidate key.

Copyright © 2016 Ramez Elmasri and Shamkant B. Navathe Slide 14- 159