CS346: Advanced Databases Graham Cormode [email protected] Term 2.

CS346: Advanced DatabasesGraham Cormode [email protected]

Term 2

Database Systems (CS258): Core Topics¨ Database design: entity/relation diagrams¨ Relational algebra (relational calculus)¨ Structured Query Language (SQL)¨ Normal form and normalization¨ Security and access control

CS346 Advanced Databases2

Advanced Databases: topics

¨ Data storage and indexing, B-trees and hashing – How data is arranged to allow fast queries

¨ Query planning, evaluation and optimization – How to go from SQL query to obtaining results?

¨ Transaction processing, concurrency, ACID rules, OLTP– How to cope with large amounts of transactions

(e.g. financial transactions in a bank)?¨ Online analytical processing (OLAP), data warehouses

– Using databases for business intelligence

CS346 Advanced Databases3

Advanced Databases: topics

¨ NoSQL to relax ACID rules; CAP: consistency, availability, partition tolerance – How to access lots of data at high speed

¨ Big data, MapReduce, Hadoop, Pig Latin – Current tools for handling big data

¨ Privacy and databases– How to mediate privacy concerns in database systems

¨ Streaming data analysis (if time)– Ways to handle streams of data

CS346 Advanced Databases4

Health Warning

¨ CS346 is a new module under active development– Coverage of topics still being finalized– Coverage of topics reflects module organizer’s preferences

¨ A broad blend of theory and applications– Conceptual: understanding of algorithms and definitions– Practical: understand implications, get hands on with Hadoop

¨ Structure: 2-4 lectures on each topic

CS346 Advanced Databases5

Course Evaluation

¨ 70% Examination: 2 hours, Summer 2015¨ 30% Practical assignments:

– 8 seminars on material from lectures– 4 assessed homeworks (covered in seminar sessions)

Submit solutions by noon Monday weeks 4, 6, 8, 10– 1 mini-project (hands on with Hadoop)

More briefing on the project later in the term Deadline: Monday week 9

CS346 Advanced Databases6

Course Administration

¨ Prerequisite: CS258 Database systems¨ Lectures times

– Monday, 11am, MS.03– Tuesday, 2pm, CS1.04 (week 2: CS1.01)– Friday, 11am, CS1.04

¨ Seminars: – Fridays at 2pm, weeks 3 – 10

B2.03: University number is even H2.45: University number is odd

¨ Course page: www2.warwick.ac.uk/fac/sci/dcs/teaching/modules/cs346– Lecture slides, handouts etc. will be posted there

CS346 Advanced Databases7

Course Administration

¨ Lectures start at 5 past the hour, should finish by 5 to the hour– To allow time to get to next lecture/get held up by traffic

¨ Attendance is not taken (but no lecture capture yet)¨ Phones off/silent in lectures

– No one wants to hear your “wacky” ringtone¨ Laptops/Tablets/phones permitted but not recommended

– Too easy to get distracted messaging/surfing¨ Questions welcomed in lectures

– Quick clarifications at any point– Detailed queries best saved for the end, or via email

CS346 Advanced Databases8