Files and databases [ LINGI1271 ]

 http://foditic.org

• Algorithmic and datastructures (e.g. SINF1121)
• Discrete mathematics (e.g. INGI1101)

• Introduction to the entity-relationship model
• Relational model
• Logic-based relational languages
• Database application programming
• Functions and architecture of database-management systems
• Concurrent database accesses

Students completing successfully this course will be able to

• list and describe the main functions of a database-management system
• explain the concepts and techniques underlying those functions
• represent in a database the information contents of an application domain
• implement a simple application involving database management (data structuring, and programming database queries and modifications)

• Written exam
• Project

• lectures
• project (design and implementation of a database)

• 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,
•  Database application programming,
•  Functions and architecture of database-management systems,
•  Management of concurrent database accesses and associated techniques of recovery after failures.

• T. Connolly and C. Begg, Database Systems: a Practical Approach to Design, Implementation, and Management, Addison-Wesley, 5th ed., 2010
• C. J. Date, An Introduction to Database Systems,  Addison-Wesley, 8th ed., 2004
• R. Elmasri and S. Navathe, Database Systems, Addison-Wesley, 6th ed., 2011.
• H. García-Molina, J. Ullman and J.Widom, Database Systems: The Complete Book. 2nd ed., Prentice Hall, 2009.
• J.-L. Hainaut, Bases de données - Concepts, utilisation, et développement, Dunod, 2009
• R. Ramakrishnan and J. Gehrke, Database Management Systems, McGraw-Hill, 3rd ed., 2003.