![Page 2: CS346: Advanced Databases Graham Cormode G.Cormode@warwick.ac.uk Term 2](https://reader036.vdocument.in/reader036/viewer/2022062300/56649d875503460f94a6c308/html5/thumbnails/2.jpg)
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
![Page 3: CS346: Advanced Databases Graham Cormode G.Cormode@warwick.ac.uk Term 2](https://reader036.vdocument.in/reader036/viewer/2022062300/56649d875503460f94a6c308/html5/thumbnails/3.jpg)
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
![Page 4: CS346: Advanced Databases Graham Cormode G.Cormode@warwick.ac.uk Term 2](https://reader036.vdocument.in/reader036/viewer/2022062300/56649d875503460f94a6c308/html5/thumbnails/4.jpg)
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
![Page 5: CS346: Advanced Databases Graham Cormode G.Cormode@warwick.ac.uk Term 2](https://reader036.vdocument.in/reader036/viewer/2022062300/56649d875503460f94a6c308/html5/thumbnails/5.jpg)
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
![Page 6: CS346: Advanced Databases Graham Cormode G.Cormode@warwick.ac.uk Term 2](https://reader036.vdocument.in/reader036/viewer/2022062300/56649d875503460f94a6c308/html5/thumbnails/6.jpg)
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
![Page 7: CS346: Advanced Databases Graham Cormode G.Cormode@warwick.ac.uk Term 2](https://reader036.vdocument.in/reader036/viewer/2022062300/56649d875503460f94a6c308/html5/thumbnails/7.jpg)
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
![Page 8: CS346: Advanced Databases Graham Cormode G.Cormode@warwick.ac.uk Term 2](https://reader036.vdocument.in/reader036/viewer/2022062300/56649d875503460f94a6c308/html5/thumbnails/8.jpg)
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