DATABASE MANAGEMENT SYSTEMS

Transcription

1 DATABASE MANAGEMENT SYSTEMS E0 261 Jayant Haritsa Computer Science and Automation Indian Institute of Science AUG 2014 Slide 1

2 E0 261 AUG 2014 Slide 2

3 PRE-REQUISITES Undergrad DBMS course with Basic Concepts, Data Models, Query Languages, Logical & Physical Design Willingness to work hard Good knowledge of movies and cricket AUG 2014 Slide 3

4 CONTENTS Transaction Management Query Processing Distributed Databases Data Mining and Data Warehousing XML Databases Spatial Databases Database Architectures Object-relational Databases AUG 2014 Slide 4

5 WORKLOAD Assignments: Background Review Exams: Mid-term and Final (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 to research-intensive e.g. design an efficient suffix-tree disk layout technique Demo / Reports / PPT presentations Will be done in pairs AUG 2014 Slide 5

6 GRADING SCHEME Mid-term: 30 Final: 35 Project: 30 Class Participation: 5 AUG 2014 Slide 6

7 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 Set of research papers (available online) some are papers arising out of your seniors course projects! AUG 2014 Slide 7

8 COURSE INFORMATION Web-site: 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 Discussion Group (Piazza) (link will be setup on website soon) Background review assignment is already put up (sorry!) AUG 2014 Slide 8

9 CLASS VENUE and TIMINGS Room: CSA 252 Timings: TR AUG 2014 Slide 9

10 CLASS ISSUES No attendance requirement attend the class only if you find it useful or entertaining Please don t get up when I come into class right way to show respect is by working hard NO LIVE CELLPHONES IN CLASS AUG 2014 Slide 10

11 GRADING HISTORY 2003: 16 [ S 1, A 6, B 3, C 2, D 3, F 1 ] 2008: 18 [ S 2, A 5, B 5, C 4, D 2 ] 2013: 26 [ S 4, A 5, B 3, C 8, D 4, F 2] (Marks 24 to 79) AUG 2014 Slide 11

12 DBMS OVERVIEW AUG 2014 Slide 12

13 Database Management Systems (DBMS) Efficient and convenient mechanisms for storing, querying and maintenance of enterprise data Cornerstone of computer industry Uses more than 80 percent of computers worldwide Employs more than 70 percent of computer professionals Largest monetary sector of computer business AUG 2014 Slide 16

14 DBMS FEATURES Handle data of arbitrary size Income-Tax records are in Petabytes (10 15 ) Self-contained contains both data and meta-data Program-Data insulation application s/w not affected by storage changes SR No Name Address Hostel GPA SR No Name Address GPA Hostel AUG 2014 Slide 17

15 DBMS FEATURES (contd) Declarative Access state what you want, not how to get it On-the-Fly Questions ask new questions without writing new programs PEACE OF MIND changes to the database are guaranteed to be immune to subsequent system failures Sri Sri Ravishankar of the Information World AUG 2014 Slide 18

16 Current Database Systems Commercial IBM DB2 / Oracle / Microsoft SQL Server Sybase / SAP / HP SQL/MX Public-domain PostgreSQL / MySQL / Berkeley DB AUG 2014 Slide 19

17 DATABASE RESEARCH (upto 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? AUG 2014 Slide 20

18 PARADIGM SHIFT in 90 s Decision Support Systems Web Database Systems Mobile Database Systems Multi-media Database Systems AUG 2014 Slide 21

19 IN THE NEW MILLENIUM XML Databases Bio-Databases High-dimensional Databases Small-device Databases Multilingual Databases Probabilistic Databases No-SQL Databases Cloud-resident Databases Big Data platforms AUG 2014 Slide 22

20 SUMMARY Database Technology will rule in the 21st century! AUG 2014 Slide 23