CS346: Advanced Databases Graham Cormode 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 Databases 2

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 Databases 3

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 Databases 4

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 Databases 5

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 Databases 6

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 Databases 7

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 CS346 Advanced Databases 8