DATABASE MANAGEMENT

SYSTEMS
E0 261

Jayant Haritsa
Computer Science and Automation
Indian Institute of Science
JAN 2010 INTRODUCTION Slide 1
 db@iisc

JAN 2010 INTRODUCTION Slide 2

 COURSES

E0 261 (AUG)
Database Management Systems

Jayant Haritsa

E0 361 (JAN)
Topics in Databases

Jayant Haritsa

JAN 2010 INTRODUCTION Slide 3

 FACULTY

• R. C. Hansdah (CSA)
– Object Databases, Distributed Databases
• M. Narasimha Murthy (CSA)
– Data
D t Mining,
Mi i Document
D t Databases
D t b

• Jayant Haritsa (SERC/CSA)

– Query Optimization,
Optimization Bio
Bio-databases,
databases Multilingual
Databases, XML Databases, Data Mining

JAN 2010 INTRODUCTION Slide 4

 LABS

• Software Systems Lab (MNM)

• Database Systems Lab (JH)

JAN 2010 INTRODUCTION Slide 5

 E0 261

JAN 2010 INTRODUCTION Slide 6

 PRE-REQUISITES

• Undergrad DBMS course with

Basic Concepts
Concepts, Data Models
Models, Query
Languages, Logical & Physical Design

• Willingness
Willi tto work
khhard
d

• Good knowledge of movies and cricket ☺

JAN 2010 INTRODUCTION Slide 7

 CONTENTS
• Transaction Management
• Queryy Processingg
• Distributed Databases
• D t Mi
Data Mining
i anddD Data
t WWarehousing
h i
• XML Databases
• Spatial Databases
• Database Architectures
• Object-relational Databases

JAN 2010 INTRODUCTION Slide 8

 WORKLOAD
• Assignments: Background Review

• Exams: Mid-term
Mid term and Final (OB
(OB-OT)
OT)

• Projects:
– Range from implementation-intensive
• e.g. implement a mini-RDBMS [approx 5K code]
to topic-intensive
• e.g.
e g understand and implement Apriori data mining algorithm
to research-intensive
• e.g. design an efficient suffix-tree
suffix tree disk layout technique
– Demo / Reports / PPT presentations
– Will be done in p
pairs
JAN 2010 INTRODUCTION Slide 9
 GRADING SCHEME

Mid-term: 30
Final: 40
Project: 30

Class Participation decides borderline cases

JAN 2010 INTRODUCTION Slide 10

 READING MATERIAL
• Database System Concepts
H. Korth, A. Silberschatz and S. Sudarshan, McGraw Hill
• Database Management Systems
R. Ramakrishnan and J. Gehrke, McGraw Hill
• Fundamentals of Database Systems
R. Elmasri and S. Navathe, Addison Wesley
• Schema Design: Chapter 7 (available online) of
Principles of Database and Knowledge-Base Systems
J. Ullman,, Computer
p Science Press

• Set of research p
papers
p ((available online))
– some are papers arising out of your seniors course projects!

JAN 2010 INTRODUCTION Slide 11

 COURSE INFORMATION

• Web-site:
dsl serc iisc ernet in/~course/DBMS/DBMS html
dsl.serc.iisc.ernet.in/~course/DBMS/DBMS.html
• All lectures in PPT – their PDF versions will
be on the Web-site after each class
• Course
C N
Newsgroup
news.csa.iisc.ernet.in/csa.courses.e0.261

• Background review assignment is

already put up (sorry!)
JAN 2010 INTRODUCTION Slide 12
 CLASS VENUE and TIMINGS

• Room: CSA 252

• Timings:
MW 11.00 – 12.30
R 11
11.30
30 – 12.30
12 30

JAN 2010 INTRODUCTION Slide 13

 CLASS ISSUES
• No attendance req
requirement
irement
– attend the class only
y if you
y find it useful or
entertaining

• Please don’t
don t get up when I come into class
– right way to show respect is by working hard

• NO CELLPHONES IN CLASS

JAN 2010 INTRODUCTION Slide 14

 GRADING HISTORY

2001: 13 [ S – 2, A – 3, B – 4, C – 2, D – 2 ]
2002: 18 [ S – 4, A – 6, B – 4, C – 3, D – 1 ]
2003: 16 [ S – 1,
1 A – 6,
6 B – 3,
3 C – 2,
2 D –33, F – 1 ]
2004: 10 [ S – 2, A – 6, B – 2 ]
2005: 21 [ S – 2, A – 7, B – 4, C – 6, D – 2 ]
2006: 24 [ S – 4,
4 A – 7,
7 B – 4,
4 C – 7,
7 D–2]
2007: 16 [ S –1, A – 4, B – 5, C – 5, D – 1 ]
2008: 18 [ S –2, A – 5, B – 5, C – 4, D – 2 ]

JAN 2010 INTRODUCTION Slide 15

 DBMS OVERVIEW

JAN 2010 INTRODUCTION Slide 16

 ROLE OF DBMS

• Uses more than 80 percent of computers

worldwide
• Employs more than 70 percent of computer
professionals
• Largest
L t monetary
t sector
t off the
th computer
t
y
industry

JAN 2010 INTRODUCTION Slide 17

 DBMS Myths
y

• Databases? Isn’t that the boring part of

accounting?
• Macha, hazaar dumb Cobol programming!
• Maha-bore - almost as dull as watching
R h lD
Rahul Dravid
id play!
l !
• High
High-tech
tech name for data entry!
• Will only get job with TCS!
• ...
JAN 2010 INTRODUCTION Slide 18
 DBMS Reality
y

• D
Design
i off database
d b engines
i h llots off really,
has ll
really interesting intellectual problems with
practical
ti l applications
li ti
– theory, algorithms, data structures, experiments,
protot pes
prototypes

• Turing
T i awards:
d
– 1981: Edgar Codd (relational data model)
– 1999: Jim Gray (transaction model)

• Ullman,
Ull Silb
Silberschatz,
h t P Papadimitrou,
di it …

JAN 2010 INTRODUCTION Slide 19

 UTILITY OF DBMS

• Handle data of arbitrary size / complexity

– Income
Income-Tax
Tax records are in Terabytes
– CAD blueprints are intricate
• Self-contained
Self contained
– contains both data and meta-data
• Program-Data Insulation
– application s/w not affected by data structure changes
• Data Abstraction
– know logical contents, not physical layout

JAN 2010 INTRODUCTION Slide 20

 UTILITY OF DBMS (contd)
( )

• Declarative Access
– state what you want, not how to get it
• On-the-Fly Questions
– askk new questions
ti without
ith t writing
iti new programs
• Multiple
p Views
– see only appropriate subset of the database
• PEACE OF MIND
– changes to the database are immune to failures
• Sri Sri Ravishankar of the information world!

JAN 2010 INTRODUCTION Slide 21

 DATABASE
S RESEARCH
S C (upto 80
80’s)
s)

• How to model the data?

• How to provide the DBMS goodies

in an efficient and user-friendly manner?

• How to maximize the data processing

speed?

JAN 2010 INTRODUCTION Slide 22

 PARADIGM SHIFT in 90’s

• Decision Support Systems

• Web Database Systems
• Mobile Database Systems
• Multi-media Database Systems

JAN 2010 INTRODUCTION Slide 23

 IN THE NEW MILLENIUM

• XML Databases
• Bio Databases
Bio-Databases
• High-dimensional
High dimensional Databases
• Small-device Databases
• Multilingual Databases

JAN 2010 INTRODUCTION Slide 24

 SUMMARY

Database Technology will rule

i the
in th 21st
21 t century
t !

JAN 2010 INTRODUCTION Slide 25