6.00 credits
30.0 h + 30.0 h
Q2
Teacher(s)
Nijssen Siegfried;
Language
English
> French-friendly
> French-friendly
Main themes
- Data Base Management Systems (objectives, requirements, architecture).
- The Relational data model (formal theory, first-order logic, constraints).
- Conceptual models (entity-relationship, object role modeling).
- Logical database design (normal forms & normalization, ER-To-Relational)
- Physical database design and storage (tables and keys, indexes, file structures).
- Querying databases (Relational Algebra, Relational Calculus, data structures, query optimization, SQL)
- ACID properties (Atomicity, Consistency, Isolation, Durability), Concurrency Control, Recovery techniques.
- Programming database applications (JDBC, Database Cursors, Object-Relational Mapping).
- Recent or more advanced trends in the database field (object-oriented databases, Big Data, NoSQL, NewSQL)
Learning outcomes
At the end of this learning unit, the student is able to : | |
1 |
Given the learning outcomes of the "Master in Computer Science and Engineering" program, this course contributes to the development, acquisition and evaluation of the following learning outcomes:
|
Content
- Introduction to the entity-relationship model,
- Bases of the relational model: data structures and algebra,
- Logic-based relational languages to define and manipulate data,
- Critical study of the SQL language,
- Query optimization,
- Database application programming,
- Functions and architecture of database management systems,
- Management of concurrent database accesses and associated techniques of recovery after failures,
- NoSQL databases: graph databases, key-value stores, document stores,
- Overview of other databases: spatio-temporal databases, data warehouses, OLAP
Teaching methods
The objectives are organized along three main axes:
- Understand: both the historical context, and recent challenges and developments in the database field; relational theory, why is has been invented and how it fits in practice; implementation techniques and major algorithms for data organization, query and transaction processing.
- Design: from conceptual modeling (e.g. Entity-Relationship, UML) down to physical database tuning (e.g. indexes, query plans), through logical database design (e.g. functional dependencies, normal forms, normalization algorithms) and reasoning (relational algebra, views and constraints).
- Use: installing and configuring database management systems, creating and tuning databases, using query languages in practice (e.g. SQL), connecting to databases (e.g. call interfaces, ORMs), integrating database systems in software designs.
- Theory is dispensed in the traditional way, through lectures during the second quarter. The theoretical course follows Elmasri & Navathe's textbook [EN10].
- Practice is obtained by participating in 4 projects. These projects are either done individually, in groups of 2 or in larger groups.
- Both theory and pratical missions are dispensed in English.
Evaluation methods
The final grade is determined by 4 projects and an exam that is organized at the end of the semester.
The grade is calculated following a 75% / 25% rule (final written exam / participation and grade obtained for projects during the semester). Every project counts equally.
The grade is calculated following a 75% / 25% rule (final written exam / participation and grade obtained for projects during the semester). Every project counts equally.
Other information
This course does not have strict prerequisites. Nevertheless, prior knowledge of the following subjects is highly recommended:
- SQL
- diagrammes d'objets
- structures de données
- LSINF1225 or LINFO1225 : Basic knowledge of database management,
- LSINF1121 or LINFO1121 : good abilities in programming.
Online resources
Bibliography
- Ramez Elmasri and Shamkant Navathe Fundamentals of Database Systems. Addison-Wesley Publishing Company, USA, 7th edition, 2010.
- Chris J. Date. An Introduction to Database Systems. Pearson Addison-Wesley, Boston, MA, 8 edition, 2004.
- Hugh Darwen, An Introduction To Relational Database Theory, 3th Edition, Bookboon, 2009
- Jean-Luc Hainaut, Bases de Données, Concepts, Utilisation et Développement, 2e Edition, Dunod, 2012
- T.M. Connolly and C.E. Begg. Database Systems: A Practical Approach to Design, Implementation, and Management. Number v. 1 in International computer science series. Addison-Wesley, 2005.
Faculty or entity
INFO
Programmes / formations proposant cette unité d'enseignement (UE)
Title of the programme
Sigle
Credits
Prerequisites
Learning outcomes
Master [120] in Data Science : Statistic
Master [120] in Biomedical Engineering
Master [120] in Forests and Natural Areas Engineering
Master [120] in Environmental Bioengineering
Master [120] in Computer Science and Engineering
Master [120] in Computer Science
Master [120] in Mathematical Engineering
Master [60] in Computer Science
Master [120] in Data Science Engineering
Master [120] in Agricultural Bioengineering
Master [120] in Data Science: Information Technology