Module 06-02525 (2014)
|Ata Kaban||Semester 2||10 credits|
The module begins with a swift recap of the standard database canon: SQL and ER modelling, albeit from a more advanced perspective. This is followed by a discussion of relational algebra and functional dependencies, and their role in verifying and improving the ER model (towards Boyce-Codd normal form). In the second part of the module, the inner workings of a database management system are presented and it is discussed how they impact on query evaluation efficiency. In the final part, transactions and transaction processing will be discussed.
The aims of this module are to:
- Present the key concepts of relational database theory
- Present the background to physical database design and performance tuning
On successful completion of this module, the student should be able to:
- Use SQL for querying a relational database
- Design a relational database using extended entity-relationship diagrams
- Translate extended entity-relationship diagrams into SQL CREATE statements
- Translate between SQL and relational algebra Examination, Continuous Assessment
- Analyse a relational database design using functional dependencies and perform transformations towards Boyce-Codd Normal Form
- Demonstrate an understanding of database implementation principles, and their impact on query evaluation efficiency
- Structure a series of queries as transactions, and demonstrate an understanding of the impact this has on database behaviour and performance.
- 06-19321 - Software System Components
Cannot be taken with
- 06-21923 - Fundamentals Databases
- 06-21980 - ICY Databases
2 lectures and one exercise class per week during term time plus revision lecture. Weekly exercise sheets.
Sessional: 1.5 hr examination (80%), continuous assessment (20%).
Supplementary (where allowed): By examination only.
The continuous assessment consists of three class tests.
- Querying a relational database with SQL
- Modelling a real-world situation with (extended) entity-relationship diagrams
* ER modelling * Extended ER diagrams * Translating EER diagrams to tables 3. Logical analysis of database designs * Relational algebra * Functional dependencies * Normalisation 4. RDBMS implementation technology * File organisation and retrieval * Indexes * Algorithms for relational operators * Query Execution * Query Optimisation * Transactions
Programmes containing this module
- BSc Artificial Intelligence & Computer Science 
- BSc Artificial Intelligence & Computer Science with an Industrial Year 
- BSc Computer Science 
- BSc Computer Science with an Industrial Year 
- BSc Computer Science with Business Management 
- BSc Computer Science with Business Management with an Industrial Year 
- BSc Computer Science with Study Abroad 
- BSc Mathematics and Computer Science 
- BSc Mathematics and Computer Science with an Industrial Year 
- MEng Computer Science/Software Engineering 
- MEng Computer Science/Software Engineering with an Industrial Year 
- MSc Advanced Computer Science 
- MSci Computer Science 
- MSci Computer Science with an Industrial Year 
- MSci Computer Science with Study Abroad 
- MSci Mathematics and Computer Science 
- MSci Mathematics and Computer Science with an Industrial Year 
- MSci Pure Mathematics and Computer Science 
- MSci Pure Mathematics and Computer Science with an Industrial Year