DATABASE MANAGEMENT SYSTEMS

Transcription

1 DATABASE MANAGEMENT SYSTEMS E0 261 Prasad Deshpande, Jayant Haritsa Computer Science and Automation Indian Institute of Science AUG 2010 Slide 1

2 AUG 2010 Slide 2

3 COURSES E0 261 (AUG) Database Management Systems Prasad Deshpande/Jayant Haritsa E0 361 (JAN) Topics in Databases Jayant Haritsa AUG 2010 Slide 3

4 FACULTY R. C. Hansdah (CSA) Object Databases, Distributed Databases M. Narasimha Murthy (CSA) Data Mining, Document Databases Jayant Haritsa (SERC/CSA) Query Optimization, Bio-databases, Multilingual Databases, XML Databases, Data Mining Prasad Deshpande (Visiting, IBM India Research Lab) OLAP, Data Warehousing, Data Mining, Similarity Search, Information Extraction AUG 2010 Slide 4

5 LABS Software Systems Lab (MNM) Database Systems Lab (JH) AUG 2010 Slide 5

6 E0 261 AUG 2010 Slide 6

7 PRE-REQUISITES Undergrad DBMS course with Basic Concepts, Data Models, Query Languages, Logical & Physical Design Willingness to work hard AUG 2010 Slide 7

8 What to expect? Become an expert on DBMS Exposure to fundamental papers in different areas Learn how to read, understand and evaluate a research paper Appreciate challenges in data management (more on this later!) The goal is to gain sufficient knowledge to be in a position to contribute to the field by the end of the course. AUG 2010 Slide 8

9 CONTENTS Query Processing Access Structures Transaction Management Distributed Databases Data Mining and Data Warehousing XML Databases Probabilistic Databases Main Memory Databases Similarity Queries Database Architectures AUG 2010 Slide 9

10 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 2010 Slide 10

11 GRADING SCHEME Mid-term: 30 Final: 35 Project: 30 Class Participation: 5 Background test decides borderline cases AUG 2010 Slide 11

12 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 2010 Slide 12

13 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 Newsgroup news.csa.iisc.ernet.in/csa.courses.e0.261 Background review assignment is already put up (sorry!) AUG 2010 Slide 13

14 CLASS VENUE and TIMINGS Room: CSA 252 Timings: WF Meet me after class for any questions or discussions AUG 2010 Slide 14

15 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 Participate and ask lots of questions best way to learn read the papers before class to prepare for the discussion NO CELLPHONES IN CLASS INTEGRITY expected cheating will lead to automatic lowering of grade AUG 2010 Slide 15

16 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, A 6, B 3, C 2, D 3, 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, A 7, B 4, C 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 ] AUG 2010 Slide 16

17 DBMS OVERVIEW AUG 2010 Slide 17

18 ROLE OF DBMS Data everywhere! Uses more than 80 percent of computers worldwide Employs more than 70 percent of computer professionals (including myself ) Largest monetary sector of the computer industry AUG 2010 Slide 18

19 DBMS Myths Databases? Isn t that the boring part of accounting? Macha, hazaar dumb Cobol programming! Maha-bore - almost as dull as watching Rahul Dravid play! High-tech name for data entry! Will only get job with TCS!... AUG 2010 Slide 19

20 DBMS Reality Design of database engines has lots of really, really interesting intellectual problems with practical applications theory, algorithms, data structures, experiments, prototypes Turing awards: 1981: Edgar Codd (relational data model) 1999: Jim Gray (transaction model) Ullman, Silberschatz, Papadimitrou, AUG 2010 Slide 20

21 UTILITY OF DBMS Handle data of arbitrary size / complexity Income-Tax records are in Terabytes CAD blueprints are intricate 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 AUG 2010 Slide 21

22 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 Multiple 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! AUG 2010 Slide 22

23 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 2010 Slide 23

24 PARADIGM SHIFT in 90 s Decision Support Systems Web Database Systems Mobile Database Systems Multi-media Database Systems AUG 2010 Slide 24

25 IN THE NEW MILLENIUM XML Databases Bio-Databases High-dimensional Databases Small-device Databases Multilingual Databases Streaming Databases New architectures (Hadoop, Column Stores) AUG 2010 Slide 25

26 SUMMARY Database Technology will rule in the 21st century! And Will keep you employed AUG 2010 Slide 26