CS346: Advanced Databases Alexandra I. Cristea Term 1

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  Normalisation algorithms – Consequences of normalisation  Data storage and indexing, B-trees and hashing – How data is arranged to allow fast queries  Physical Database Design and Tuning – How to create the right indexes? Store queries?  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  Privacy and databases – How to mediate privacy concerns in database systems  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  XML – Ways of querying it 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 XML, Hadoop  Structure: – ~2-4 lectures on each topic – 8 seminars on material from lectures CS346 Advanced Databases 5

Course Evaluation  70% Examination: 2 hours, Summer 2015  30% Practical assignments: – 1 mini-project (hands on with Hadoop; other options available) More briefing on the project later in the term Deadline: Thu week 10 (10 th of December) CS346 Advanced Databases 6

Course Administration  Prerequisite: CS258 Database systems  Lectures times – Monday, 2pm, CS104 – Tuesday, 12am, CS1.104 – Thursday, 2pm, CS1.04  Seminars: – week 3, Introductory Seminar: Tuesday, 1pm, CS101: All students – weeks 4 – 10: Tuesday, 1pm, CS101: University number is even Thursday, 11am, CS101: University number is odd  Course page: go.warwick.ac.uk/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 forum/  Forum: – ourseworkforum15/ CS346 Advanced Databases 8