BITS Pilani

Dr. Lavika Goel

BITS Pilani Assistant Professor
Department of CSIS
Hyderabad Campus
Pilani Campus
 BITS Pilani
Hyderabad Campus
Pilani Campus

Database Design and Applications (CSI

ZG518/ SSZG518)
Today’s Agenda

• General course information

• Objectives

• Reasons to take this course

• Course Logistics

• Course outline

• Introduction to Database Systems

Database Design and Applications (CSI ZG518/ SSZG518) BITS Pilani, Hyderabad Campus
Pilani Campus
General Course Information

Instructor-in-Charge: Dr. Lavika Goel

Office: 6120-J

Email: lavika.goel@pilani.bits-pilani.ac.in

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Objectives

• Introduce the field of Database Management Systems

(DBMS).

• Basic foundation, Principles, Methods etc.

• Trends: Frontier Topics

• Prepare you to take up challenges in DBMS or related

fields.

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Reasons to take this course

• Information changes people’s life.

• Users need to find useful information: Very HUGE

amount of data.

• Industries need to earn money through database

management, storage and efficient retrieval: Google,
Yahoo, Bing, etc.

• Many interesting problems in DBMS field haven’t been

solved.

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Course Logistics

15%

Quizzes
10%
45% Assignment
Midsem Examination
Comprehensive Examination

30%

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Text Book

Ramez Elmasri & Shamkant B. Navathe, Database Systems; Models, Languages,

Design and Application Programming, Pearson Education, 7th Edition, 2017.

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Reference Books

R1 Abraham Silberschatz, Henry F Korth and S Sudarshan, Database System

Concepts, McGraw Hill, 6th Ed., 2013

R2 Date C.J., An Introduction to Database Systems, Addison Wesley, 8th Ed.,

2006.

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Course Outline

• Overview of Database Systems

• Foundations
– Data Models: ER, Relational Models
– Query languages : RA, SQL

• Design & Development

– Normalization, Application Development

• Efficiency & Scalability

– Storage & Indexing
– Query evaluation & optimization

• Concurrency & Robustness

– Transaction Management – concurrency, recovery

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Why Study Databases??
Simply fascinating
– Commercially very relevant !!

DBMS encompasses most of CS

– OS, languages, theory, AI, multimedia, logic

Significance of Databases with Internet

Datasets increasing in diversity and volume.
– Numeric and Textual Databases
– Multimedia Databases
– Geographic Information Systems (GIS)
– Data warehousing, Data mining, Business Intelligence
– Digital libraries, interactive video.
– ... need for DBMS exploding

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Tsunami of Data

Telecom data ( 4.6 bn mobile subscribers)

 There are 3 Billion Telephone Calls in US each day,

30 Billion emails daily, 1 Billion SMS, IMs.

 IP Network Traffic: up to 1 Billion packets per hour per router. Each ISP has many
(hundreds) routers!
WWW
Weblog data (160 mn websites)
Email data
Satellite imaging data
Social networking sites data
• No. of pics on Facebook
– 15 bn unique photos
– 60 bn photos stored (4 sizes)

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Big Names in Database Systems

Company Product
Oracle Oracle 8i, 9i, 10g,11g, 12c, 18c
IBM DB2, Universal Server
Microsoft Access, SQL Server-2008
Sybase Adaptive Server
Informix Dynamic Server

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Who Needs Database Systems

Typical Applications:
Corporate databases Personnel management
Inventory and purchase order
Insurance policies and customer data
……

Web data management Typical Applications:

Web page management
Personalize web pages
……

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Examples of Database Applications
Banking services
Airline reservations
Purchases using your credit card
Using the local library
Taking out insurance
Using the Internet
Studying at university
Finance
Human Resources

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
What is a Database, DBMS,
Database Systems?
A very large, integrated collection of structured data.
– Gigabytes (230 or 109), Terabytes, Petabytes
Models real-world enterprise.
– Entities (e.g., students, courses)
– Relationships (e.g., Mohan is taking ISC332)
A Database Management System (DBMS) is a software
package designed to store and manage large databases
with complex features.
Goal : Store and Retrieve database information
conveniently and efficiently

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Purpose of Database Management Systems (DBMS)

Database management systems were developed to

handle the difficulties caused by different people writing
different applications independently.

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
 Typical DBMS Functionality

• Define a database: in terms of data types, structures and

constraints
• Construct or Load the Database on a secondary storage medium
• Manipulating the database: querying, generating reports,
insertions, deletions and modifications to its content
• Concurrent Processing and Sharing by a set of users and
programs – yet, keeping all data valid and consistent
• Other features:
– Protection or Security measures to prevent unauthorized access

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Purposes of Database Systems

A DBMS attempts to resolve the following problems:

– Data redundancy and inconsistency by keeping one copy of a data item in the
database
– Difficulty in accessing data by providing query languages and shared libraries
– Data isolation (multiple files and formats)
– Integrity problems by enforcing constraints (age > 0)
– Atomicity of updates
– Concurrent access by multiple users
– Security problems

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Data Independence

One big problem in application development is the separation of applications

from data
Do I need to change my program when I …
– replace my hard drive?
– store the data in a b-tree instead of a hash file?
– partition the data into two physical files (or merge two physical files into one)?
– store salary as floating point number instead of integer?
– develop other applications that use the same set of data?
– add more data fields to support other applications?
– ……

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Data Independence
Applications insulated from how data is structured and
stored.
Logical data independence: Protection from changes in
logical structure of data.
Physical data independence: Protection from changes in
physical structure of data.

* One of the most important benefits of using a DBMS!

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Data Abstraction

The answer to the previous questions is to introduce levels

of abstraction.
Consider how do function calls allow you to change a part
of your program without affecting other parts?

Main
function function data
Program

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Levels of Abstraction

View 1 View 2 View 3

– View level describe how users see the data.

Logical Level
– Logical/Conceptual level defines
Physical Level
logical structure
– Physical level describes the files and
indexes used.

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Example: University Database
Conceptual / Logical Level:
– Students(sid: string, name: string, login: string,
age: integer, gpa:real)
– Courses(cid: string, cname:string, credits:integer)
– Enrolled(sid:string, cid:string, grade:string)

Physical Level:
– Relations stored as unordered files.
– Index on first column of Students.

View Level:
– Course_info(cid:string,enrollment:integer)

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Instances and Schemas

Each level is defined by a schema, which defines the

database design at the corresponding level
– A logical schema defines the logical structure of the database (e.g., set of
customers and accounts and the relationship between them)
– A physical schema defines the file formats and locations
– Subschema describes the database at the view level
– Many views, single conceptual (logical) schema and physical schema.
* Schemas are defined using DDL; data is modified/queried using DML.

A database instance refers to the actual content of the

database at a particular point in time. A database
instance must conform to the corresponding schema

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
 Schema diagram for UNIVERSITY database

schema construct

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
 UNIVERSITY Database
Instance

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Storage Management

A storage manager is a program module that provides the interface between

the low-level data stored in the database and the application programs and
queries submitted to the system.
The storage manager is responsible for the following tasks:
– interaction with the file manager
– efficient storing, retrieving, and updating of data.

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Query Processing
1. Parsing and translation
2. Optimization
3. Evaluation

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Query Processing (Cont.)

Alternative ways of evaluating a given query

– Equivalent expressions
– Different algorithms for each operation
Cost difference between a good and a bad way of
evaluating a query can be enormous
Need to estimate the cost of operations
– Depends critically on statistical information about
relations which the database must maintain
– Need to estimate statistics for intermediate results to
compute cost of complex expressions

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Transaction Management

•A transaction is a collection of operations that performs a single logical

function in database application
time
Transaction 1

Transaction 1

Transaction 2

Conflicting read/write

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Transaction Management (cont.)

 Transaction-management component ensures that

the database remains in a consistent (correct) state
despite system failures (e.g. power failures and
operating system crashes) and transaction failures.
 Concurrency-control manager controls the
interaction among the concurrent transactions, to
ensure the consistency of the database.

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Database Administrator (DBA)

Coordinates all the activities of the database system; the database administrator has good
understanding of the enterprise’s information resources and needs.
Database administrator’s duties include:
– Schema definition Primary job of a database
– Specifying integrity constraints designer

– Storage structure and access method definition

– Schema and physical organization modification
More system
– Granting user authority to access the database oriented
– Monitoring performance and responding to changes in requirements

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Database Users

Users are differentiated by the way they expected to interact with the system
Application programmers
– Develop applications that interact with DBMS through DML calls
Sophisticated users
– form requests in a database query language
– mostly one-time ad hoc queries
End users
– invoke one of the existing application programs (e.g., print monthly sales report)
– Interact with applications through GUI

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Overall System Architecture

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
 Application Architectures

Two-tier architecture: E.g. client programs using ODBC/JDBC

to communicate with a database
Three-tier architecture: E.g. web-based applications, and
applications built using “middleware”

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Characteristics of a Modern DBMS

Data independence.
– Abstraction - hiding lower level details

Efficient data access

– Indexing - Significant for very large databases

Data integrity and security

– Application independent data integrity features
– Simpler Access control mechanisms - Views

Concurrent access, recovery from crashes.

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Data Models: Motivation
• Data models define how the logical structure of a
database is modeled.
• Data Models are fundamental entities to introduce
abstraction in a DBMS.
• Data models define how data is connected to each
other.
• Represents graphically complex real-world data
structures.
• Facilitate interaction among the designer, the
applications programmer and the end user.

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
Categories of data models

• Relational Model: models data and relationships in the form of tables with
fixed attributes.
• Entity-Relationship Model: models real world objects as entities and
relationships between these objects.
• Object-based Data Model: includes concepts like encapsulation,
inheritance etc. (Object relational data model)
• Semi-structured data model: allows more flexibility by permitting individual
data items of the same type to have different sets of attributes, ex. XML
• Network and Hierarchical data models.

Database Design and Applications (CSI ZG518/ SSZG518) Pilani Campus

BITS Pilani, Hyderabad Campus
 Ques

• What is a relation (in mathematics) ?

Database Design and Applications (CSI ZG518/ SSZG518) BITS Pilani, Pilani Campus
 Relation

• In mathematics, an n-ary relation on n sets, is

any subset of Cartesian product of the n sets.

Source: Wikipedia
Database Design and Applications (CSI ZG518/ SSZG518) BITS Pilani, Pilani Campus
 Relational Database

• Relational Database consists of a collection of

tables.
• Each table is assigned a unique name.
• Table depicts the relation between different
attributes.
• Row in a table represents a relationship among a
set of values.
• Relationship between n values is represented by
n-tuple in mathematics which corresponds to a
row in a table.
Database Design and Applications (CSI ZG518/ SSZG518) BITS Pilani, Pilani Campus
 Prereq relation

Instructor relation

Course relation
Database Design and Applications (CSI ZG518/ SSZG518) BITS Pilani, Pilani Campus
 Terminology

• In relational model, relation refers to a table.

• Tuple refers to a row.
• Attribute refers to a column of a table.
• The order in which tuples appear in a relation is
irrelevant, since a relation is a set of tuples.
• Domain of an attribute is a set of permitted values.
– Attribute: Age Domain: [0-100]
– Attribute: EmpName Domain: 50 alphabetic chars
– Attribute: Salary Domain: non-negative integer

Database Design and Applications (CSI ZG518/ SSZG518) BITS Pilani, Pilani Campus
 Relation
• A domain is atomic, if elements of domain are considered to
be indivisible units.
• Null value: signifies that value is unknown or does not
exist.
• Relational schema: list of attributes and their corresponding
domains (optional)
• Students(sid: string, name: string, age: integer, cgpa: real).
• Relational instance refers to specific instance of a relation,
containing specific set of rows.
• #Rows  cardinality, #fields  degree / arity
• Relation == variable
• Relational schema== type definition
• Relational instance == value of the variable

Database Design and Applications (CSI ZG518/ SSZG518) BITS Pilani, Pilani Campus
 Student relation

Relation Name/Table Name Attributes/Columns (collectively as a

schema)

STUDENT
Name Student-id Age CGPA
Chan Kin Ho 99223367 23 8.19
Lam Wai Kin 96882145 17 10.00
Man Ko Yee 96452165 22 8.75
Lee Chin Cheung 96154292 16 10.00
Alvin Lam 96520934 15 9.65

 Cardinality = 5, degree = 4, all rows distinct

Database Design and Applications (CSI ZG518/ SSZG518) BITS Pilani, Pilani Campus
 Department and instructor relation

Instructor relation

Department relation

Database Design and Applications (CSI ZG518/ SSZG518) BITS Pilani, Pilani Campus
 Ques

• Find the Relation name, attributes, tuples,

cardinality , degree, relation schema in relation
instance.

Database Design and Applications (CSI ZG518/ SSZG518) BITS Pilani, Pilani Campus
Relation name, attributes, tuples,
cardinality , degree, relation schema ??
section

Database Design and Applications (CSI ZG518/ SSZG518) BITS Pilani, Pilani Campus