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)
– D t Mining, Document Databases Data Mi i D tD t b

• Jayant Haritsa (SERC/CSA)
– Query Optimization, Bio databases Multilingual Optimization Bio-databases, 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 Data Models Query Concepts, Models, Languages, Logical & Physical Design • Willi Willingness t work h d to k hard • Good knowledge of movies and cricket ☺

JAN 2010

INTRODUCTION

Slide 7

CONTENTS
• • • • • • • • Transaction Management Query Processing y g Distributed Databases Data Mining d Data Warehousing D t Mi i and D t W h i XML Databases Spatial Databases Database Architectures Object-relational Databases
INTRODUCTION Slide 8

JAN 2010

WORKLOAD
• Assignments: Background Review • Exams: Mid term and Final (OB OT) Mid-term (OB-OT) • Projects:
– Range from implementation-intensive
• e.g. implement a mini-RDBMS [approx 5K code]

to topic-intensive
• e g understand and implement Apriori data mining algorithm e.g.

to research-intensive
• e.g. design an efficient suffix-tree disk layout technique suffix tree

– Demo / Reports / PPT presentations – Will be done in pairs p
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 Science Press , p

• Set of research papers (available online) p p ( )
– 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 • C Course 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: • Timings: MW 11.00 – 12.30 R 11 30 – 12 30 11.30 12.30 CSA 252

JAN 2010

INTRODUCTION

Slide 13

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

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

• NO CELLPHONES IN CLASS
JAN 2010 INTRODUCTION Slide 14

GRADING HISTORY
2001: 13 2002: 18 2003: 16 2004: 10 2005: 21 2006: 24 2007: 16 2008: 18
JAN 2010

[ S – 2, A – 3, B – 4, C – 2, D – 2 ] [ S – 4, A – 6, B – 4, C – 3, D – 1 ] [ S – 1 A – 6 B – 3 C – 2 D –3 F – 1 ] 1, 6, 3, 2, 3, [ S – 2, A – 6, B – 2 ] [ S – 2, A – 7, B – 4, C – 6, D – 2 ] [S–4 A–7 B–4 C–7 D–2] 4, 7, 4, 7, [ S –1, A – 4, B – 5, C – 5, D – 1 ] [ S –2, A – 5, B – 5, C – 4, D – 2 ]
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 • L Largest monetary sector of the computer t t t f th 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 Rahul Dravid l ! R h l D id play! • High-tech name for data entry! High tech • Will only get job with TCS! • ...
JAN 2010 INTRODUCTION Slide 18

DBMS Reality y
• D i of d b Design f database engines h l i has lots of really, f ll really interesting intellectual problems with practical applications ti l li ti
– theory, algorithms, data structures, experiments, prototypes protot pes

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

• Ull Ullman, Silb Silberschatz, P h t Papadimitrou, … di it
JAN 2010 INTRODUCTION Slide 19

UTILITY OF DBMS
• Handle data of arbitrary size / complexity
– Income-Tax records are in Terabytes Income Tax – 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
– ask new questions without writing new programs k ti ith t iti

• Multiple Views p
– 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 RESEARCH (upto 80 s) S S C 80’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 in th 21 t i the 21st century ! t

JAN 2010

INTRODUCTION

Slide 25

Master your semester with Scribd & The New York Times

Special offer for students: Only $4.99/month.

Master your semester with Scribd & The New York Times

Cancel anytime.