CS 5614: (Big) Data Management Systems. B. Aditya Prakash Lecture #1: Introduc/on
|
|
- Bertha Hampton
- 6 years ago
- Views:
Transcription
1 CS 5614: (Big) Data Management Systems B. Aditya Prakash Lecture #1: Introduc/on
2 Prakash 2017 CS 5614: (Big) Data Management Systems 2
3 Data contains value and knowledge Prakash 2017 CS 5614: (Big) Data Management Systems 3
4 Data and Business 1and1business* Recommended'linksA +79%''clicksA Personalized'' News'InterestsA +250%'clicksA Top'SearchesA +43%'clicksA vs.1randomly1selected* vs.1editorial1onedsizedfitsdall* vs.1editor1selected* Prakash 2017 CS 5614: (Big) Data Management Systems Source: A. Machhanavajjhala 4
5 Data and Science Red:1official1numbers1from1Center1for1Disease1Control1and1Prevention;1weekly1 Black:1based1on1Google1search1logs;1daily1(potentially1instantaneously)* Detecting'influenza'epidemics'using'search' engine'query'data1 nature07634.html Prakash 2017 CS 5614: (Big) Data Management Systems 5
6 Data and Government president/2013/06/14/1d71fe2e-d391-11e2- b05f-3ea3f0e7bb5a_story.html business/economy/democratspush-to-redeploy-obamas-voterdatabase/2012/11/20/ d14793a4-2e83-11e2-89d4-040c a_story.html Democratizing-Data edward-snowden-nsa-files-timeline Prakash 2017 CS 5614: (Big) Data Management Systems Source: A. Machhanavajjhala 6
7 Data and Culture Word1frequencies1in1 EnglishDlanguage1 books1in1google s1 database /03/20/what-are-you-inthe-mood-for-emotionaltrends-in-20th-century-books/ Prakash 2017 CS 5614: (Big) Data Management Systems Source: A. Machhanavajjhala 7
8 Data1and1 1 your1favorite1subject* Sports* Journalism* Prakash 2017 CS 5614: (Big) Data Management Systems 8
9 Good news: Demand for Data Mining Prakash 2017 CS 5614: (Big) Data Management Systems 9
10 How to extract value from data? Manipulate Data CS, Domain exper/se Analyze Data Math, CS, Stat Communicate your results CS, Domain Exper/se Prakash 2017 CS 5614: (Big) Data Management Systems 10
11 CommunicaEon is important! The"British"government"spends"" 13"billion"a"year"on"universities. F So?* Try1instead1 bubbletree-map.html#/~/total/education/university On"average,"1"in"every"15"Europeans"" is"totally"illiterate. F True* But1about111in1every1141is1under171years1old!* Prakash 2017 CS 5614: (Big) Data Management Systems 11
12 What is Data Mining? Given lots of data Discover pajerns and models that are: Valid: hold on new data with some certainty Useful: should be possible to act on the item Unexpected: non-obvious to the system Understandable: humans should be able to interpret the pawern Prakash 2017 CS 5614: (Big) Data Management Systems 12
13 Data Mining Tasks DescripEve methods Find human-interpretable pawerns that describe the data Example: Clustering PredicEve methods Use some variables to predict unknown or future values of other variables Example: Recommender systems Prakash 2017 CS 5614: (Big) Data Management Systems 13
14 Comp. Systems Theory & Algo. Biology Physics Social Science ML & Stats. Big data Econ. 14 Prakash 2017 CS 5614: (Big) Data Management Systems
15 COURSE LOGISTICS Prakash 2017 CS 5614: (Big) Data Management Systems 15
16 Course InformaEon Instructor B. Aditya Prakash, Torgersen Hall 3160 F, Office Hours: TBD Include string CS 5614 in subject Teaching Assistant TBD Office Hours: TBD Class MeeEng Time Tuesdays, Thursdays, 9:30-10:45am, McBryde Hall 226 Syllabus: RelaEonal Database Systems, Big data Technologies (MR and new soyware stack), Streams, RecommendaEon Systems, Large Scale Machine Learning, and Graph Mining Prakash 2017 CS 5614: (Big) Data Management Systems 16
17 Course InformaEon Keeping in Touch Course web site hwp:// updated regularly through the semester Piazza link on the website Prakash 2017 CS 5614: (Big) Data Management Systems 17
18 Required Textbook Jure Leskovec, Anand Rajaraman and Jeffery Ullman: Mining Massive Datasets (2 nd ) Cambridge University Press Web page for the book (with FREE PDF!) Prakash 2017 CS 5614: (Big) Data Management Systems 18
19 Textbook Recommended (for database internals) Raghu Ramakrishnan and Johannes Gehrke Database Management Systems (3 rd Ed.). McGraw Hill. Prakash 2017 CS 5614: (Big) Data Management Systems 19
20 Pre-reqs (A) Should enjoy the course J (B) Background in 1. Algorithms 2. Probability and Stats 3. Undergraduate level Databases 4. Linear Algebra (helps) 5. Graph theory (helps) (C) Graduate-level Programming Skills (i.e. ability to use unfamiliar sohware, picking up new languages, comfortable with at least one of Python/C/C++/Ruby/Java etc. (Matlab/R a plus)) Prakash 2017 CS 5614: (Big) Data Management Systems 20
21 Force-add Talk to me once aher class AND Fill-in this survey by 6pm EST today hwps://goo.gl/forms/apfoi5cymkqkg0pk1 Prakash 2017 CS 5614: (Big) Data Management Systems 21
22 Course Grading Details coming soon (next lecture) Broadly Some hws No midterm Take-home Final Project Class par/cipa/on Prakash 2017 CS 5614: (Big) Data Management Systems 22
23 Course Project 2, or 3 (max) persons per project. Major work for this class. Pick your own topic You have to jus/fy why the topic is interes/ng, and relevant to the course, and of suitable difficulty Harder way: Joint projects with other courses are also nego/able. In that case, you will need the approval of the instructor, and you also need to clarify exactly what steps will be done for this course, as well as for the other course. Projects related to your disserta/on/master-project are also possible, as long as there is no 'double-dipping', i.e., you clearly specify what the project will do, in addi/on to what you were planning to do for your thesis anyway. Ask me if you need help and ideas (I may release a list of suitable topics later) Prakash 2017 CS 5614: (Big) Data Management Systems 23
24 Course Project Proposal Milestone Final Report Poster Presenta/on (or in-class presenta/on TBD) Prakash 2017 CS 5614: (Big) Data Management Systems 24
25 WARM-UP AND BASICS Prakash 2017 CS 5614: (Big) Data Management Systems 25
26 RelaEonal Databases: What we will cover (next 1 month) Implementa/on What is under-the-hood of a DB like Oracle/MySQL? Design How do you model your data and structure your informa/on in a database? Programming How do you use the capabili/es of a DBMS? Achieves a balance between a firm theore/cal founda/on to designing moderate-sized databases crea/ng, querying, and implemen/ng realis/c databases and connec/ng them to applica/ons Prakash 2017 CS 5614: (Big) Data Management Systems 26
27 CS4604: Course Outline Weeks 1 4: Query/ Manipula/on Languages and Data Modeling Rela/onal Algebra Data defini/on Programming with SQL En/ty-Rela/onship (E/R) approach Specifying Constraints Good E/R design Weeks 5 8: Indexes, Processing and Op/miza/on Storing Hashing/Sor/ng Query Op/miza/on NoSQL and Hadoop Week 9-10: Rela/onal Design Func/onal Dependencies Normaliza/on to avoid redundancy Week 11-12: Concurrency Control Transac/ons Logging and Recovery Week 13 14: Students choice Prac/ce Problems XML Data mining and warehousing We will go over all of this quickly! J Prakash 2017 CS 5614: (Big) Data Management Systems 27
28 What is the goal of a DBMS? Electronic record-keeping Fast and convenient access to informa/on DBMS == database management system `Rela/onal in this class data + set of instruc/ons to access/manipulate data Prakash 2017 CS 5614: (Big) Data Management Systems 28
29 What is a DBMS? Features of a DBMS Support massive amounts of data Persistent storage Efficient and convenient access Secure, concurrent, and atomic access Examples? Search engines, banking systems, airline reserva/ons, corporate records, payrolls, sales inventories. New applica/ons: Wikis, social/biological/mul/media/ scien/fic/geographic data, heterogeneous data. Prakash 2017 CS 5614: (Big) Data Management Systems 29
30 Features of a DBMS Support massive amounts of data Giga/tera/petabytes Far too big for main memory Persistent storage Programs update, query, manipulate data. Data con/nues to live long aher program finishes. Efficient and convenient access Efficient: do not search en/re database to answer a query. Convenient: allow users to query the data as easily as possible. Secure, concurrent, and atomic access Allow mul/ple users to access database simultaneously. Allow a user access to only to authorized data. Provide some guarantee of reliability against system failures. Prakash 2017 CS 5614: (Big) Data Management Systems 30
31 Example Scenario Students, taking classes, obtaining grades Find my GPA <and other ad-hoc queries> Prakash 2017 CS 5614: (Big) Data Management Systems 31
32 Obvious solueon 1: Folders Advantages? Cheap; Easy-to-use Disadvantages? No ad-hoc queries No sharing Large Physical foot-print Prakash 2017 CS 5614: (Big) Data Management Systems 32
33 Obvious SoluEon++ Flat files and C (C++, Java ) programs E.g. one (or more) UNIX/DOS files, with student records and their courses Prakash 2017 CS 5614: (Big) Data Management Systems 33
34 Obvious SoluEon++ Layout for student records? CSV ( comma-separated-values ) Hermione Grainger,123,Potions,A Draco Malfoy,111,Potions,B Harry Potter,234,Potions,A Ron Weasley,345,Potions,C Prakash 2017 CS 5614: (Big) Data Management Systems 34
35 Obvious SoluEon++ Layout for student records? Other possibili/es like Hermione Grainger, ,Potions,A Draco Malfoy, ,Potions,B Harry Potter, ,Potions,A Ron Weasley, ,Potions,C Prakash 2017 CS 5614: (Big) Data Management Systems 35
36 Problems? inconvenient access to data (need C++ exper/ze, plus knowledge of file-layout) data isola/on data redundancy (and inconsistencies) integrity problems atomicity problems concurrent-access problems security problems. Prakash 2017 CS 5614: (Big) Data Management Systems 36
37 Problems-Why? Two main reasons: file-layout descrip/on is buried within the C programs and there is no support for transac/ons (concurrency and recovery) DBMSs handle exactly these two problems Prakash 2017 CS 5614: (Big) Data Management Systems 37
38 Example Scenario RDBMS = Rela/onal DBMS The rela/onal model uses rela/ons or tables to structure data ClassList rela/on: Student Course Grade Hermione Grainger Po/ons A Draco Malfoy Po/ons B Harry PoWer Po/ons A Ron Weasley Po/ons C Rela/on separates the logical view (externals) from the physical view (internals) Simple query languages (SQL) for accessing/modifying data Find all students whose grades are bewer than B. SELECT Student FROM ClassList WHERE Grade > B Prakash 2017 CS 5614: (Big) Data Management Systems 38
39 DBMS Architecture Prakash 2017 CS 5614: (Big) Data Management Systems 39
40 TransacEon Processing One or more database opera/ons are grouped into a transac/on Transac/ons should meet the ACID test Atomicity: All-or-nothing execu/on of transac/ons. Consistency: Databases have consistency rules (e.g. what data is valid). A transac/on should NOT violate the database s consistency. If it does, it needs to be rolled back. Isola/on: Each transac/on must appear to be executed as if no other transac/on is execu/ng at the same /me. Durability: Any change a transac/on makes to the database should persist and not be lost. Prakash 2017 CS 5614: (Big) Data Management Systems 40
41 Disadvantages over (flat) files? Prakash 2017 CS 5614: (Big) Data Management Systems 41
42 Disadvantages over (flat) files Price addi/onal exper/se (SQL/DBA) (hence: over-kill for small, single-user data sets But: mobile phones (eg., android) use sqlite) Prakash 2017 CS 5614: (Big) Data Management Systems 42
43 A Brief History of DBMS The earliest databases (1960s) evolved from file systems File systems Allow storage of large amounts of data over a long period of /me File systems do not support: Efficient access of data items whose loca/on in a par/cular file is not known Logical structure of data is limited to crea/on of directory structures Concurrent access: Mul/ple users modifying a single file generate non-uniform results Naviga/onal and hierarchical User programmed the queries by walking from node to node in the DBMS. Rela/onal DBMS (1970s to now) View database in terms of rela/ons or tables High-level query and defini/on languages such as SQL Allow user to specify what (s)he wants, not how to get what (s)he wants Object-oriented DBMS (1980s) Inspired by object-oriented languages Object-rela/onal DBMS Prakash 2017 CS 5614: (Big) Data Management Systems 43
44 The DBMS Industry A DBMS is a sohware system. Major DBMS vendors: Oracle, Microsoh, IBM, Sybase Free/Open-source DBMS: MySQL, PostgreSQL, Firebird. Used by companies such as Google, Yahoo, Lycos, BASF. All are rela/onal (or object-rela/onal ) DBMS. A mule-billion dollar industry Prakash 2017 CS 5614: (Big) Data Management Systems 44
45 Fundamental concepts 3-level architecture logical data independence physical data independence Prakash 2017 CS 5614: (Big) Data Management Systems 45
46 3-level architecture view level v1 v2 v3 logical level physical level Prakash 2017 CS 5614: (Big) Data Management Systems 46
47 3-level architecture view level logical level: eg., tables STUDENT(ssn, name) TAKES (ssn, cid, grade) physical level: how are these tables stored, how many bytes / awribute etc Prakash 2017 CS 5614: (Big) Data Management Systems 47
48 3-level architecture view level, eg: v1: select ssn from student v2: select ssn, c-id from takes logical level physical level Prakash 2017 CS 5614: (Big) Data Management Systems 48
49 3-level architecture -> hence, physical and logical data independence: logical D.I.:??? physical D.I.:??? Prakash 2017 CS 5614: (Big) Data Management Systems 49
50 3-level architecture -> hence, physical and logical data independence: logical D.I.: can add (drop) column; add/drop table physical D.I.: can add index; change record order Prakash 2017 CS 5614: (Big) Data Management Systems 50
51 Database users naive users casual users applica/on programmers [ DBA (Data base administrator)] Prakash 2017 CS 5614: (Big) Data Management Systems 51
52 Casual users select * from student DBMS data and meta-data = catalog Prakash 2017 CS 5614: (Big) Data Management Systems 52
53 ``Naive users Pictorially: app. (eg., report generator) DBMS data and meta-data = catalog Prakash 2017 CS 5614: (Big) Data Management Systems 53
54 App. programmers those who write the applica/ons (like the report generator ) Prakash 2017 CS 5614: (Big) Data Management Systems 54
55 DB Administrator (DBA) Du/es? Prakash 2017 CS 5614: (Big) Data Management Systems 55
56 DB Administrator (DBA) schema defini/on ( logical level) physical schema (storage structure, access methods schemas modifica/ons gran/ng authoriza/ons integrity constraint specifica/on Prakash 2017 CS 5614: (Big) Data Management Systems 56
57 Overall system architecture [Users] DBMS query processor storage manager transac/on manager [Files] Prakash 2017 CS 5614: (Big) Data Management Systems 57
58 naive app. pgmr casual DBA users app. pgm(o) emb. DML DML proc. query eval. DDL int. query proc. trans. mgr buff. mgr file mgr storage mgr. data meta-data Prakash 2017 CS 5614: (Big) Data Management Systems 58
59 Overall system architecture query processor DML compiler embedded DML pre-compiler DDL interpreter Query evalua/on engine Prakash 2017 CS 5614: (Big) Data Management Systems 59
60 Overall system architecture (cont d) storage manager authoriza/on and integrity manager transac/on manager buffer manager file manager Prakash 2017 CS 5614: (Big) Data Management Systems 60
61 Overall system architecture (cont d) Files data files data dic/onary = catalog (= meta-data) indices sta/s/cal data Prakash 2017 CS 5614: (Big) Data Management Systems 61
62 Some examples: DBA doing a DDL (data defini/on language) opera/on, eg., create table student... Prakash 2017 CS 5614: (Big) Data Management Systems 62
63 naive app. pgmr casual DBA users app. pgm(o) emb. DML DML proc. query eval. DDL int. query proc. trans. mgr buff. mgr file mgr storage mgr. data meta-data Prakash 2017 CS 5614: (Big) Data Management Systems 63
64 Some examples: casual user, asking for an update, eg.: update student set name to smith where ssn = 345 Prakash 2017 CS 5614: (Big) Data Management Systems 64
65 naive app. pgmr casual DBA users app. pgm(o) emb. DML DML proc. query eval. DDL int. query proc. trans. mgr buff. mgr file mgr storage mgr. data meta-data Prakash 2017 CS 5614: (Big) Data Management Systems 65
66 naive app. pgmr casual DBA users app. pgm(o) emb. DML DML proc. query eval. DDL int. query proc. trans. mgr buff. mgr file mgr storage mgr. data meta-data Prakash 2017 CS 5614: (Big) Data Management Systems 66
67 naive app. pgmr casual DBA users app. pgm(o) emb. DML DML proc. query eval. DDL int. query proc. trans. mgr buff. mgr file mgr storage mgr. data meta-data Prakash 2017 CS 5614: (Big) Data Management Systems 67
68 Some examples: app. programmer, crea/ng a report, eg main(){... exec sql select * from student... } Prakash 2017 CS 5614: (Big) Data Management Systems 68
69 naive app. pgmr casual DBA users pgm (src) app. pgm(o) emb. DML DML proc. query eval. DDL int. query proc. trans. mgr buff. mgr file mgr storage mgr. data meta-data Prakash 2017 CS 5614: (Big) Data Management Systems 69
70 Some examples: naive user, running the previous app. Prakash 2017 CS 5614: (Big) Data Management Systems 70
71 naive app. pgmr casual DBA users pgm (src) app. pgm(o) emb. DML DML proc. query eval. DDL int. query proc. trans. mgr buff. mgr file mgr storage mgr. data meta-data Prakash 2017 CS 5614: (Big) Data Management Systems 71
72 Conclusions (rela/onal) DBMSs: electronic record keepers customize them with create table commands ask SQL queries to retrieve info Prakash 2017 CS 5614: (Big) Data Management Systems 72
73 Conclusions contd main advantages over (flat) files & scripts: logical + physical data independence (ie., flexibility of adding new awributes, new tables and indices) concurrency control and recovery Prakash 2017 CS 5614: (Big) Data Management Systems 73
CS 4604: Introduc0on to Database Management Systems
CS 4604: Introduc0on to Database Management Systems B. Aditya Prakash Lecture #1: Introduc/on Based on material by Profs. T. M. Murali and Christos Faloutsos Course Informa0on Instructor B. Aditya Prakash,
More informationCS 4604: Introduc0on to Database Management Systems. B. Aditya Prakash Lecture #1: Introduc/on
CS 4604: Introduc0on to Database Management Systems B. Aditya Prakash Lecture #1: Introduc/on Course Informa0on Instructor B. Aditya Prakash, Torg 3160 F, badityap@cs.vt.edu Office Hours: 2:30-3:30pm Mondays
More informationCS 4604: Introduction to Database Management Systems. B. Aditya Prakash Lecture #1: Introduction
CS 4604: Introduction to Database Management Systems B. Aditya Prakash Lecture #1: Introduction Course Information Instructor B. Aditya Prakash, Torg 3160 F, badityap@cs.vt.edu Office Hours: 12noon-1pm
More informationIntroduction to CS 4604
Introduction to CS 4604 T. M. Murali August 23, 2010 Course Information Instructor T. M. Murali, 2160B Torgerson, 231-8534, murali@cs.vt.edu Office Hours: 9:30am 11:30am Mondays and Wednesdays Teaching
More informationCarnegie Mellon Univ. Dept. of Computer Science Database Applications. Outline. We ll learn: Faloutsos CMU SCS
Faloutsos 15-415 Carnegie Mellon Univ. Dept. of Computer Science 15-415 - Database Applications C. Faloutsos Lecture#1: Introduction Outline Introduction to DBMSs The Entity Relationship model The Relational
More informationCarnegie Mellon Univ. Dept. of Computer Science /615 - DB Applications
Carnegie Mellon Univ. Dept. of Computer Science 15-415/615 - DB Applications C. Faloutsos A. Pavlo Lecture#1: Introduction Outline Introduction to DBMSs The Entity Relationship model The Relational Model
More informationCarnegie Mellon Univ. Dept. of Computer Science /615 - DB Applications. Outline. We ll learn: Faloutsos/Pavlo CMU /615
Carnegie Mellon Univ. Dept. of Computer Science 15-415/615 - DB Applications C. Faloutsos A. Pavlo Lecture#1: Introduction Outline Introduction to DBMSs The Entity Relationship model The Relational Model
More informationOutline. Carnegie Mellon Univ. Dept. of Computer Science /615 - DB Applications. We ll learn: We ll learn (cnt d) Faloutsos/Pavlo CMU /615
Carnegie Mellon Univ. Dept. of Computer Science 15-415/615 - DB Applications C. Faloutsos A. Pavlo Lecture#1: Introduction Introduction to DBMSs Outline The Entity Relationship model The Relational Model
More informationStandard stuff. Class webpage: cs.rhodes.edu/db Textbook: get it somewhere; used is fine. Prerequisite: CS 241 Coursework:
Databases Standard stuff Class webpage: cs.rhodes.edu/db Textbook: get it somewhere; used is fine Stay up with reading! Prerequisite: CS 241 Coursework: Homework, group project, midterm, final Be prepared
More informationCAS CS 460/660 Introduction to Database Systems. Fall
CAS CS 460/660 Introduction to Database Systems Fall 2017 1.1 About the course Administrivia Instructor: George Kollios, gkollios@cs.bu.edu MCS 283, Mon 2:30-4:00 PM and Tue 1:00-2:30 PM Teaching Fellows:
More informationIntroduc)on to Database Systems CSE 444. Lecture #1 March 29, 2010
Introduc)on to Database Systems CSE 444 Lecture #1 March 29, 2010 1 Staff Instructor: Dan Suciu CSE 662, suciu@cs.washington.edu Office hours: Mondays 1:30 2:30 Grad TA: Jessica Leung joyleung@cs.washington.edu
More informationCS 4604: Introduc0on to Database Management Systems. B. Aditya Prakash Final Review
CS 4604: Introduc0on to Database Management Systems B. Aditya Prakash Final Review Final Exam 30% of the grade No books, no notes, no laptops Allowed: Only 2 le3er-size pages You can use both sides Must
More informationIntroduction to Data Management. Lecture #2 (Big Picture, Cont.)
Introduction to Data Management Lecture #2 (Big Picture, Cont.) Instructor: Mike Carey mjcarey@ics.uci.edu Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 Announcements v Still hanging
More informationCourse: Database Management Systems. Lê Thị Bảo Thu
Course: Database Management Systems Lê Thị Bảo Thu thule@hcmut.edu.vn www.cse.hcmut.edu.vn/thule 1 Contact information Lê Thị Bảo Thu Email: thule@hcmut.edu.vn Website: www.cse.hcmut.edu.vn/thule 2 References
More informationOverview of Data Management
Overview of Data Management Grant Weddell Cheriton School of Computer Science University of Waterloo CS 348 Introduction to Database Management Spring 2016 CS 348 (Intro to DB Mgmt) Overview of Data Management
More informationCMPT 354 Database Systems I. Spring 2012 Instructor: Hassan Khosravi
CMPT 354 Database Systems I Spring 2012 Instructor: Hassan Khosravi Textbook First Course in Database Systems, 3 rd Edition. Jeffry Ullman and Jennifer Widom Other text books Ramakrishnan SILBERSCHATZ
More informationIntroduction. Example Databases
Introduction Example databases Overview of concepts Why use database systems Example Databases University Data: departments, students, exams, rooms,... Usage: creating exam plans, enter exam results, create
More informationIntroduction to Data Management. Lecture #2 Intro II & Data Models I
Introduction to Data Management Lecture #2 Intro II & Data Models I Instructor: Mike Carey mjcarey@ics.uci.edu Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 Today s Topics v The biggest
More informationIntroduction to Data Management. Lecture #2 (Big Picture, Cont.) Instructor: Chen Li
Introduction to Data Management Lecture #2 (Big Picture, Cont.) Instructor: Chen Li 1 Announcements v We added 10 more seats to the class for students on the waiting list v Deadline to drop the class:
More informationCS 4604: Introduction to Database Management Systems. B. Aditya Prakash Lecture #2: The Relational Model and Relational Algebra
CS 4604: Introduction to Database Management Systems B. Aditya Prakash Lecture #2: The Relational Model and Relational Algebra Course Outline Weeks 1 4: Query/ Manipulation Languages and Data Modeling
More informationOutline. Database Management Systems (DBMS) Database Management and Organization. IT420: Database Management and Organization
Outline IT420: Database Management and Organization Dr. Crăiniceanu Capt. Balazs www.cs.usna.edu/~adina/teaching/it420/spring2007 Class Survey Why Databases (DB)? A Problem DB Benefits In This Class? Admin
More informationData! CS 133: Databases. Goals for Today. So, what is a database? What is a database anyway? From the textbook:
CS 133: Databases Fall 2018 Lec 01 09/04 Introduction & Relational Model Data! Need systems to Data is everywhere Banking, airline reservations manage the data Social media, clicking anything on the internet
More informationCourse Logistics & Chapter 1 Introduction
CMSC 461, Database Management Systems Spring 2018 Course Logistics & Chapter 1 Introduction These slides are based on Database System Concepts book th edition, and the 2009 CMSC 461 slides by Dr. Kalpakis
More informationCS425 Fall 2016 Boris Glavic Chapter 1: Introduction
CS425 Fall 2016 Boris Glavic Chapter 1: Introduction Modified from: Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Textbook: Chapter 1 1.2 Database Management System (DBMS)
More informationChapter 1 Introduction
Chapter 1 Introduction Contents The History of Database System Overview of a Database Management System (DBMS) Three aspects of database-system studies the state of the art Introduction to Database Systems
More informationCMPT 354: Database System I. Lecture 1. Course Introduction
CMPT 354: Database System I Lecture 1. Course Introduction 1 Outline Motivation for studying this course Course admin and set up Overview of course topics 2 Trend 1: Data grows exponentially 1 ZB = 1,
More informationCS 564: DATABASE MANAGEMENT SYSTEMS. Spring 2018
CS 564: DATABASE MANAGEMENT SYSTEMS Spring 2018 DATA IS EVERYWHERE! Our world is increasingly data driven scientific discoveries online services (social networks, online retailers) decision making Databases
More informationQuick Facts about the course. CS 2550 / Spring 2006 Principles of Database Systems. Administrative. What is a Database Management System?
Quick Facts about the course CS 2550 / Spring 2006 Principles of Database Systems 01 Introduction Alexandros Labrinidis University of Pittsburgh When: Tue & Thu 2:30pm 3:45pm Where: 5313 SENSQ Instructor:
More informationIntroduc3on to Data Management
ICS 101 Fall 2014 Introduc3on to Data Management Assoc. Prof. Lipyeow Lim Informa3on & Computer Science Department University of Hawaii at Manoa Lipyeow Lim - - University of Hawaii at Manoa 1 The Data
More informationD.Hemavathi & R.Venkatalakshmi, Assistant Professor, SRM University, Kattankulathur
DATABASE SYSTEMS IT 0303 5 TH Semester D.Hemavathi & R.Venkatalakshmi, Assistant Professor, SRM University, Kattankulathur School of Computing, Department of IT Unit 1: introduction 1 Disclaimer The contents
More informationWhat is Data? ANSI definition: Volatile vs. persistent data. Data. Our concern is primarily with persistent data
What is Data? ANSI definition: Data ❶ A representation of facts, concepts, or instructions in a formalized manner suitable for communication, interpretation, or processing by humans or by automatic means.
More informationDatabase Management Systems CS Spring 2017
Database Management Systems CS 542 --- Spring 2017 Instructor: Elke Rundensteiner Office: FL 135 Email: rundenst@cs.wpi.edu http://web.cs.wpi.edu/~cs542/s17 Course Information Who should attend? Interested
More informationWhat is Data? Volatile vs. persistent data Our concern is primarily with persistent data
What is? ANSI definition: ❶ A representation of facts, concepts, or instructions in a formalized manner suitable for communication, interpretation, or processing by humans or by automatic means. ❷ Any
More informationEECS 647: Introduction to Database Systems
EECS 647: Introduction to Database Systems Instructor: Luke Huan Spring 2009 Queries for Today What is a database? What is a database management system? Why take a database course? Who will teach? How
More informationIntroduction to Data Management CSE 344. Lecture 1: Introduction
Introduction to Data Management CSE 344 Lecture 1: Introduction CSE 344 - Winter 2014 1 Staff Instructor: Sudeepa Roy sudeepa@cs.washington.edu Office hours: Wednesdays, 3:30-4:20, in CSE 344 (my office)
More informationWhat s a database anyway?
Lecture 1 Databases TDA357/DIT620 Pablo Picazo pablop@chalmers.se What s a database anyway? Structured Persistant Changable Digital A database is True to integrity constraints DBMS Database == Data collection
More informationDatabases 1. Daniel POP
Databases 1 Daniel POP Week 1 Getting around New things will be thought both in lectures and in labs; don t miss them; they all matter for final examination! FinalGrade = (LectureGrade>=5 and LabGrade>=5)?
More informationBIS Database Management Systems.
BIS 512 - Database Management Systems http://www.mis.boun.edu.tr/durahim/ Ahmet Onur Durahim Learning Objectives Database systems concepts Designing and implementing a database application Life of a Query
More informationMIS Database Systems.
MIS 335 - Database Systems http://www.mis.boun.edu.tr/durahim/ Ahmet Onur Durahim Learning Objectives Database systems concepts Designing and implementing a database application Life of a Query in a Database
More informationLecture Notes CPSC 321 (Fall 2018) Today... Survey. Course Overview. Homework. HW1 (out) S. Bowers 1 of 8
Today... Survey Course Overview Homework HW1 (out) S. Bowers 1 of 8 Course Overview Course webpage www.cs.gonzaga.edu/bowers/courses/cpsc321 Please check frequently (schedule, notes, assignments, etc.)
More informationCSE 3241: Database Systems I Databases Introduction (Ch. 1-2) Jeremy Morris
CSE 3241: Database Systems I Databases Introduction (Ch. 1-2) Jeremy Morris 1 Outline What is a database? The database approach Advantages Disadvantages Database users Database concepts and System architecture
More informationCMPSCI 645 Database Design & Implementation
Welcome to CMPSCI 645 Database Design & Implementation Instructor: Gerome Miklau Overview of Databases Gerome Miklau CMPSCI 645 Database Design & Implementation UMass Amherst Jan 19, 2010 Some slide content
More informationIntroduction to Data Management. Lecture #1 (Course Trailer )
Introduction to Data Management Lecture #1 (Course Trailer ) Instructor: Mike Carey mjcarey@ics.uci.edu Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 Today s Topics v Welcome to one
More informationIntroduction. Who wants to study databases?
Introduction Example databases Overview of concepts Why use database systems Who wants to study databases? What is the use of all the courses I have taken so far? This course shows very concrete how CS
More informationChapter 1: Introduction
Chapter 1: Introduction Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Outline The Need for Databases Data Models Relational Databases Database Design Storage Manager Query
More informationCMPUT 291 File and Database Management Systems
CMPUT 291 File and Database Management Systems Instructor: Davood Rafiei University of Alberta *Disclaimer: The slides used in the course may contain some of the slides provided by the authors of the adopted
More informationIntroduction: Database Concepts Slides by: Ms. Shree Jaswal
Introduction: Database Concepts Slides by: Ms. Shree Jaswal Topics: Introduction Characteristics of databases File system V/s Database system Users of a Database system Data Models, Schemas, and Instances
More informationCS 564: DATABASE MANAGEMENT SYSTEMS
Spring 2017 CS 564: DATABASE MANAGEMENT SYSTEMS 1/17/17 CS 564: Database Management Systems, Jignesh M. Patel 1 Teaching Staff Instructor: Jignesh Patel, Office Hours: Mon, Wed 9:15-10:30AM, CS 4357 Class:
More informationDatabase Management System Implementation. Who am I? Who is the teaching assistant? TR, 10:00am-11:20am NTRP B 140 Instructor: Dr.
Database Management System Implementation TR, 10:00am-11:20am NTRP B 140 Instructor: Dr. Yan Huang TA: TBD Who am I? Dr. Yan Huang, graduated 2003 from University of Minnesota Research interests: database,
More information9/8/2018. Prerequisites. Grading. People & Contact Information. Textbooks. Course Info. CS430/630 Database Management Systems Fall 2018
CS430/630 Database Management Systems Fall 2018 People & Contact Information Instructor: Prof. Betty O Neil Email: eoneil AT cs DOT umb DOT edu (preferred contact) Web: http://www.cs.umb.edu/~eoneil Office:
More informationSpecific Objectives Contents Teaching Hours 4 the basic concepts 1.1 Concepts of Relational Databases
Course Title: Advanced Database Management System Course No. : ICT. Ed 525 Nature of course: Theoretical + Practical Level: M.Ed. Credit Hour: 3(2T+1P) Semester: Second Teaching Hour: 80(32+8) 1. Course
More informationJohn Edgar 2
CMPT 354 http://www.cs.sfu.ca/coursecentral/354/johnwill/ John Edgar 2 Assignments 30% Midterm exam in class 20% Final exam 50% John Edgar 3 A database is a collection of information Databases of one
More information745: Advanced Database Systems
745: Advanced Database Systems Yanlei Diao University of Massachusetts Amherst Outline Overview of course topics Course requirements Database Management Systems 1. Online Analytical Processing (OLAP) vs.
More informationCS430/630 Database Management Systems Spring, Betty O Neil University of Massachusetts at Boston
CS430/630 Database Management Systems Spring, 2019 Betty O Neil University of Massachusetts at Boston People & Contact Information Instructor: Prof. Betty O Neil Email: eoneil AT cs DOT umb DOT edu (preferred
More informationCOSC 304 Introduction to Database Systems. Database Introduction. Dr. Ramon Lawrence University of British Columbia Okanagan
COSC 304 Introduction to Database Systems Database Introduction Dr. Ramon Lawrence University of British Columbia Okanagan ramon.lawrence@ubc.ca What is a database? A database is a collection of logically
More informationDatabase Management Systems MIT Introduction By S. Sabraz Nawaz
Database Management Systems MIT 22033 Introduction By S. Sabraz Nawaz Recommended Reading Database Management Systems 3 rd Edition, Ramakrishnan, Gehrke Murach s SQL Server 2008 for Developers Any book
More informationCSE 544 Principles of Database Management Systems
CSE 544 Principles of Database Management Systems Lecture 1 - Introduction and the Relational Model 1 Outline Introduction Class overview Why database management systems (DBMS)? The relational model 2
More informationCS634 Architecture of Database Systems Spring Elizabeth (Betty) O Neil University of Massachusetts at Boston
CS634 Architecture of Database Systems Spring 2018 Elizabeth (Betty) O Neil University of Massachusetts at Boston People & Contact Information Instructor: Prof. Betty O Neil Email: eoneil AT cs.umb.edu
More informationIntroduction to Data Management. Lecture #1 (Course Trailer )
Introduction to Data Management Lecture #1 (Course Trailer ) Instructor: Mike Carey mjcarey@ics.uci.edu Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 Today s Topics! Welcome to my biggest
More informationCMPUT 391 Database Management Systems. Fall Semester 2006, Section A1, Dr. Jörg Sander. Introduction
CMPUT 391 Database Management Systems Fall Semester 2006, Section A1, Dr. Jörg Sander Introduction University of Alberta 1 Objectives of Lecture 1 Get a rough initial idea about the content of the course:
More informationBBM371- Data Management. Lecture 1: Course policies, Introduction to DBMS
BBM371- Data Management Lecture 1: Course policies, Introduction to DBMS 26.09.2017 Today Introduction About the class Organization of this course Introduction to Database Management Systems (DBMS) About
More informationIntroduction to Data Mining
Introduction to Data Mining Lecture #1: Course Introduction U Kang Seoul National University U Kang 1 In This Lecture Motivation to study data mining Administrative information for this course U Kang 2
More informationIntroduction and Overview
Introduction and Overview Instructor: Leonard McMillan Comp 521 Files and Databases Fall 2016 1 Course Administrivia Optional Book Cow book Somewhat Dense Cover about 80% Instructor Leonard McMillan Teaching
More informationDATABASE MANAGEMENT SYSTEMS. UNIT I Introduction to Database Systems
DATABASE MANAGEMENT SYSTEMS UNIT I Introduction to Database Systems Terminology Data = known facts that can be recorded Database (DB) = logically coherent collection of related data with some inherent
More informationCOMP.3090/3100 Database I & II. Textbook
COMP.3090/3100 Database I & II Slides adapted from http://infolab.stanford.edu/~ullman/fcdb.html Prof. Cindy Chen cchen@cs.uml.edu September 7, 2017 Textbook Required: First Course in Database Systems,
More informationDatabases TDA357/DIT620. Niklas Broberg
Databases TDA357/DIT620 Niklas Broberg niklas.broberg@chalmers.se 1 What s a database anyway? 2 A database is Structured Persistant Changable Digital True to integrity constraints 3 DBMS Database == Data
More informationCOMP-421: Database Systems. Joseph D silva McConnel Engg. 102
COMP-421: Database Systems Joseph D silva joseph.dsilva@mail.mcgill.ca McConnel Engg. 102 Class: Names and Numbers Mondays, Wednesdays 11:35-12:55 Lecturer: Joseph D silva joseph.dsilva@mail.mcgill.ca
More informationCourse Web Site. 445 Staff and Mailing Lists. Textbook. Databases and DBMS s. Outline. CMPSCI445: Information Systems. Yanlei Diao and Haopeng Zhang
Course Web Site CMPSCI445: Information Systems Yanlei Diao and Haopeng Zhang University of Massachusetts Amherst http://avid.cs.umass.edu/courses/445/s2015/ or http://www.cs.umass.edu/~yanlei à Teaching
More informationCSC 261/461 Database Systems. Fall 2017 MW 12:30 pm 1:45 pm CSB 601
CSC 261/461 Database Systems Fall 2017 MW 12:30 pm 1:45 pm CSB 601 Agenda Administrative aspects Brief overview of the course Introduction to databases and SQL ADMINISTRATIVE ASPECTS Teaching Staff Instructor:
More informationInstructor: Dr. Mehmet Aktaş. Mining of Massive Datasets Jure Leskovec, Anand Rajaraman, Jeff Ullman Stanford University
Instructor: Dr. Mehmet Aktaş Mining of Massive Datasets Jure Leskovec, Anand Rajaraman, Jeff Ullman Stanford University J. Leskovec, A. Rajaraman, J. Ullman: Mining of Massive Datasets, http://www.mmds.org
More informationBottom line: A database is the data stored and a database system is the software that manages the data. COSC Dr.
COSC 304 Introduction to Systems Introduction Dr. Ramon Lawrence University of British Columbia Okanagan ramon.lawrence@ubc.ca What is a database? A database is a collection of logically related data for
More informationCS 5614: (Big) Data Management Systems. B. Aditya Prakash Lecture #6: Transac/ons 1: Intro. to ACID
CS 5614: (Big) Data Management Systems B. Aditya Prakash Lecture #6: Transac/ons 1: Intro. to ACID Project dates Proposal due: Feb 23 Milestone due: Mar 28 Final report/posters etc: May 2 (last class)
More informationWho, where, when. Database Management Systems (LIX022B05) Literature. Evaluation. Lab Sessions. About this course. After this course...
Who, where, when base Management Systems (LIX022B05) Instructor: Çağrı Çöltekin c.coltekin@rug.nl Information science/informatiekunde Fall 2012 Course bases (LIX022B05) 2012/13 Instructor Çağrı Çöltekin
More informationCMPSCI445: Information Systems
CMPSCI445: Information Systems Yanlei Diao and Haopeng Zhang University of Massachusetts Amherst Course Web Site http://avid.cs.umass.edu/courses/445/s2015/ or http://www.cs.umass.edu/~yanlei à Teaching
More informationIntroduction to Database Systems CSE 444. Lecture #1 March 26, 2007
Introduction to Database Systems CSE 444 Lecture #1 March 26, 2007 1 About Me Dan Suciu: Joined the department in 2000 Before that: Bell Labs, AT&T Labs Research: Past: XML and semi-structured data: Query
More informationCS 6604: Data Mining Large Networks and Time-series. B. Aditya Prakash Lecture #1: Introduc/on
CS 6604: Data Mining Large Networks and Time-series B. Aditya Prakash Lecture #1: Introduc/on Networks are everywhere! Facebook Network [2010] Gene Regulatory Network [Decourty 2008] Human Disease Network
More informationOverview of Data Management
Overview of Data Management School of Computer Science University of Waterloo Databases CS348 (University of Waterloo) Overview of Data Management 1 / 21 What is Data ANSI definition of data: 1 A representation
More informationIST 210: Organization of Data
IST 210: Organization of Data Todd S. Bacastow Melissa Reid 1/9/2005 Todd S. Bacastow 1 Class Administration Instructor and Assistant Todd S. Bacastow Melissa Reid Course logistics On-line material/text
More informationCS 245: Database System Principles
CS 245: Database System Principles Notes 01: Introduction Peter Bailis CS 245 Notes 1 1 This course pioneered by Hector Garcia-Molina All credit due to Hector All mistakes due to Peter CS 245 Notes 1 2
More informationCS 445 Introduction to Database Systems
CS 445 Introduction to Database Systems TTh 2:45-4:20pm Chadd Williams Pacific University 1 Overview Practical introduction to databases theory + hands on projects Topics Relational Model Relational Algebra/Calculus/
More informationCS 4604: Introduc0on to Database Management Systems. B. Aditya Prakash Lecture #17: Transac0ons 1: Intro. to ACID
CS 4604: Introduc0on to Database Management Systems B. Aditya Prakash Lecture #17: Transac0ons 1: Intro. to ACID Why Transac0ons? Database systems are normally being accessed by many users or processes
More informationCS 2451 Database Systems
Introduction to course What is this course about? CS 2451 Database Systems Let me know if you figure it out http://www.seas.gwu.edu/~bhagiweb/cs2541 Spring 2018 Instructor: Dr. Bhagi Narahari Lead TA:
More informationCSE 344 JANUARY 3 RD - INTRODUCTION
CSE 344 JANUARY 3 RD - INTRODUCTION COURSE FORMAT Lectures Location: SIG 134 Please attend Sections: Content: exercises, tutorials, questions, new materials (occasionally) Locations: see web Please attend
More informationIntroduction to Data Management. Lecture #1 (Course Trailer ) Instructor: Chen Li
Introduction to Data Management Lecture #1 (Course Trailer ) Instructor: Chen Li 1 Today s Topics v Welcome to one of my biggest classes ever! v Read (and live by) the course wiki page: http://www.ics.uci.edu/~cs122a/
More informationIntroduction to Data Management. Lecture #1 (The Course Trailer )
Introduction to Data Management Lecture #1 (The Course Trailer ) Instructor: Mike Carey mjcarey@ics.uci.edu Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 Today s Topics v Welcome to
More informationAAAF (School of CS, Manchester) Advanced DBMSs / 19
AAAF (School of CS, Manchester) Advanced DBMSs 2011-2012 1 / 19 AAAF (School of CS, Manchester) Advanced DBMSs 2011-2012 2 / 19 Advanced Database Management Systems Alvaro A A Fernandes School of Computer
More informationIntroduction to Database Systems CS432. CS432/433: Introduction to Database Systems. CS432/433: Introduction to Database Systems
Introduction to Database Systems CS432 Instructor: Christoph Koch koch@cs.cornell.edu CS 432 Fall 2007 1 CS432/433: Introduction to Database Systems Underlying theme: How do I build a data management system?
More informationCS 4604: Introduc0on to Database Management Systems. B. Aditya Prakash Lecture #4: SQL---Part 2
CS 4604: Introduc0on to Database Management Systems B. Aditya Prakash Lecture #4: SQL---Part 2 Overview - detailed - SQL DML other parts: views modifications joins DDL constraints Prakash 2016 VT CS 4604
More informationOutline. Databases and DBMS s. Recent Database Applications. Earlier Database Applications. CMPSCI445: Information Systems.
Outline CMPSCI445: Information Systems Overview of databases and DBMS s Course topics and requirements Yanlei Diao University of Massachusetts Amherst Databases and DBMS s Commercial DBMS s A database
More informationDatabases and Database Management Systems
Databases and Database Management Systems 1 DBMS concepts and architecture ER model Relational Databases Relational Algebra Query Languages (SQL) Storage and Indexing (optional) Database Design : Normalization
More information1. Data Model, Categories, Schemas and Instances. Outline
Chapter 2: Database System Concepts and Architecture Outline Ramez Elmasri, Shamkant B. Navathe(2016) Fundamentals of Database Systems (7th Edition),pearson, isbn 10: 0-13-397077-9;isbn-13:978-0-13-397077-7.
More informationDatabase Management System. Fundamental Database Concepts
Database Management System Fundamental Database Concepts CONTENTS Basics of DBMS Purpose of DBMS Applications of DBMS Views of Data Instances and Schema Data Models Database Languages Responsibility of
More informationTITLE OF COURSE SYLLABUS, SEMESTER, YEAR
TITLE OF COURSE SYLLABUS, SEMESTER, YEAR Instructor Contact Information Jennifer Weller Jweller2@uncc.edu Office Hours Time/Location of Course Mon 9-11am MW 8-9:15am, BINF 105 Textbooks Needed: none required,
More informationOverview of the Class and Introduction to DB schemas and queries. Lois Delcambre
Overview of the Class and Introduction to DB schemas and queries Lois Delcambre 1 CS 386/586 Introduction to Databases Instructor: Lois Delcambre lmd@cs.pdx.edu 503 725-2405 TA: TBA Office Hours: Immediately
More informationIntroduction to Databases
Introduction to Databases 1 Objectives Most common types of digital information processing enter file-based systems Why database systems came around DBMS environment: components / roles Is it all worth
More informationCourse and Contact Information. Course Description. Course Objectives
San Jose State University College of Science Department of Computer Science CS157A, Introduction to Database Management Systems, Sections 1 and 2, Fall2016 Course and Contact Information Instructor: Dr.
More informationDatabase Applications (15-415)
Database Applications (15-415) Course Overview and Introduction Lecture 1, January 11, 2015 Mohammad Hammoud Today Why databases and why studying databases? Course overview including objectives, topics
More informationCSC 407 Database System I COURSE PARTICULARS COURSE INSTRUCTORS COURSE DESCRIPTION
CSC 407 Database System I COURSE PARTICULARS Course Code: CSC 407 Course Title: Database System I No. of Units: 3 Course Duration: 2 hours of theory and 1 hour of tutorial per week for 14 weeks. Status:
More informationIntroduction to Database Systems CSE 444. Lecture 1 Introduction
Introduction to Database Systems CSE 444 Lecture 1 Introduction 1 About Me: General Prof. Magdalena Balazinska (magda) At UW since January 2006 PhD from MIT Born in Poland Grew-up in Poland, Algeria, and
More informationCOMP3311 Database Systems
COMP3311 Database Systems Xuemin Lin School of Computer Science and Engineering Office: K17 503 E-mail: lxue@cse.unsw.edu.au Ext: 6493 http://www.cs.unsw.edu.au/~lxue WWW home address of 3311: http://www.cse.unsw.edu.au/~cs3311
More information