Ce cours est destiné aux étudiant(e)s ayant suivi au préalable un ou des cours de bases de données au niveau baccalauréat et/ou qui ont une expérience pertinente en conception et utilisation des bases de données.

Ce cours vise à approfondir les connaissances de l'étudiant(e) sur des thèmes avancés en bases de données tels les bases de données réparties, la fouille et l'entreposage de données (data mining et data warehousing), les bases de données multimédia et les BD sur le Web.

Ce cours a comme objectifs plus particuliers :

• d’initier l'étudiant(e) aux fondements, concepts et problèmes reliés aux BD;
• de permettre à l'étudiant(e) d'approfondir, à travers les travaux de session, quelques aspects des BD avancées;
• d’initier l'étudiant(e) à un travail de recherche à travers la préparation de synthèses d'articles et de présentations orales, et la rédaction d'un rapport de session.

Il s'agit d'un cours magistral avec travaux individuels et travaux d'équipe.

Bureau: B-2032, téléphone: 819 595-3900, poste 1709

Courriel : rokia.missaoui@uqo.ca

Page Web : http://w3.uqo.ca/missaoui

Consultation : Mercredi, de 15 h 30 à 17 h 30

Synthèse et critique de deux articles (travail individuel, 4^e et 6^e) : 2 * 10 points

La synthèse ne doit pas dépasser un maximum de 1 600 mots. De même, les normes de présentation de travaux (p. ex. : page de garde, marge d'un pouce, interligne à 1,5, taille des caractères de 12 points) doivent être absolument respectées. Tout travail non conforme aux consignes se verra attribuer une pénalité de 10 % de la note obtenue.

Développement d'applications (12^e semaine) 10 points

Examen (15^e semaine) 30 points

Projet de session (en équipe de deux si le nombre d'étudiants inscrits dépasse 8)

Le projet de session peut être soit théorique (synthèse d'articles), soit pratique (conception et implantation de programmes). Il comprend les deux composantes suivantes :

• Ébauche du projet de session (10^e semaine);
• Présentations orales (13^e et 14^e semaines) 15 points;
• Rapport final (15^e semaine) 25 points.

Voici quelques suggestions de sujets de projets de session :

• Gestion de données massives (Big Data Management)
• Fouille de données massives (Big Data Analytics)
• Infonuagique (Cloud Computing)
• Traitement parallèle (p. ex. MapReduce & Hadoop)
• Systèmes NoSQL
• Techniques avancées d'indexation et de stockage de données
• Analyse et fouille de réseaux sociaux (détection de communauté, prédiction de liens, déstabilisation de réseaux)
• Algorithmes d'ordonnancement du Web (p. ex. HITS, PageRank, ...)
• Optimisation des performances dans les entrepôts de données
• Fouille répartie des données (Distributed Data Mining)
• Interactions entre les BD et le Web
• Bases de données XML (XQuery, Xpath, XSLT, etc.)
• Stockage et recherche de données spatiales
• Bases de données temporelles
• Traitement de l'imprécision dans les bases de données, etc.

Les consignes de réalisation des divers travaux feront l'objet d'un document à part.

Tout retard dans la remise d'un travail entraîne une pénalité de 5 % par jour sur la note attribuée à ce travail.

À la discrétion du professeur, une pénalité maximale de 10 % de la note globale pourrait affecter la note de session si le professeur observe des absences fréquentes ou une passivité injustifiée et évidente au cours.

La qualité du français sera considérée lors de la correction des travaux.

NOTES DE COURS

• Disponibles via MOODLE

LIVRE RECOMMANDÉ

• Elmasri, R. & Navathe S. B., Fundamentals of Database Systems, 7^th edition, Pearson Education, 2016.

MONOGRAPHIE

• Atzeni, P., Ceri, S., Paraboschi, S., Torlone, R. Database Systems – Concepts, Languages and Architectures. McGraw-Hill, 2000.
• Abiteboul, S., Buneman, P. & Suciu, D. Data on the Web, Morgan Kaufmann, 2000.
• Carlo Batini & Monica Scannapieco. Data and Information Quality – Dimensions. Principles and Techniques, Springer, 2016.
• Connolly, T. & Begg, C. Database Systems: A Practical Approach to Design, Implementation and Management, 6^th edition, Pearson Education, 2015.
• Coulouris, G., Dollimore, J. & Kindberg, T. Distributed Systems, 4^th edition, Addison-Wesley, 2005.
• Date, C.J. An Introduction to Database Systems, 8^th edition, Pearson Education, 2004.
• Dunckley, L. Multimedia Databases: An Object-Relational Approach, 1^st edition, Addison-Wesley, 2003.
• Garcia-Molina, H., Ullman, H.J. & Widom, J. Database Systems – The Complete Book, 2^nd edition Prentice-Hall, 2009.
• Godin, R. Systèmes de gestion de bases de données par l'exemple, 3^e édition, Loze-Dion, 2015.
• Matteo Golfarelli & Stefano Rizzi. Data Warehouse Design: Modern Principles and Methodologies, McGraw-Hill, 2009.
• Gray, J. and Reuter, A. Transaction Processing: Concepts and Techniques, Morgan Kaufmann Series in Data Management Systems, Jim Gray Series Editor, 1993.
• Han, J., Kamber, M. & Pei, J. Data Mining: Concepts and Techniques, Morgan Kaufmann. 3^rd edition, 2011.
• Inmon, W.H. & Linstedt, D. Data Architecture: A Primer for the Data Scientist: Big Data, Data Warehouse and Data Vault, Morgan Kaufmann, 2015.
• Kimball, R. & Ross, M. The Data Warehouse Toolkit: The Definitive Guide to Dimensional Modeling, 2013.
• Lewis, P.M., Bernstein, A. & Kifer, M. Databases and Transaction Processing, Addison-Wesley, 2002.
• Liu, L. and Özsu, M.T. Eds. Encyclopedia of Database Systems, Springer US, 2009.
• Özsu, M. T. & Valduriez, P. Principles of Distributed Database Systems, 3^rd ed., Prentice-Hall, 2011.
• Vaisman, A. & Zimanyi, E. Data Warehouse Systems – Design and Implementation, Springer, 2014.
• Witten, H. & Frank, E., Hall, M.A. & Pal, C.J. Data Mining: Practical Machine Learning Tools and Techniques, 4^th edition, Morgan Kaufmann, 2017.

REVUES

• Communications of ACM, Journal of ACM
• ACM SIGMOD Record
• Transactions on Database Systems (TODS), ACM
• Transactions on Information Systems (TIS), ACM
• IEEE Database Engineering Bulletin, IEEE Computer
• IEEE Transactions on Knowledge and Data Engineering

ACTES DE CONFÉRENCE

• Proceedings of ACM International Conference on Management of Data (SIGMOD)
• Proceedings of ACM Symposium on Principles of Database Systems (PODS)
• Proceedings of Very Large Data Base (VLDB) Conference
• Proceedings of the IEEE International Conference on Data Engineering
• Proceedings of the International Conference on Extending Database Technology (EDBT)
• Proceeding of ACM International Conference on Knowledge Discovery from Databases (KDD)

QUELQUES SITES WEB UTILES

• http://gdt.oqlf.gouv.qc.ca/index.aspx (Grand dictionnaire terminologique de l’Office québécois de la langue française)
• http://www.sigmod.org/ (Groupe d'intérêt SIGMOD de l'ACM)
• http://db.uwaterloo.ca/~tozsu/ (site de Prof. Tamer Özsu)
• http://hanj.cs.illinois.edu/ (site de Prof. Jiawei Han)
• http://www.labunix.uqam.ca/~godin_r/SiteWebGodin2012/index.html (site de Prof. R. Godin)
• http://scholar.google.ca/ (Google scholar)
• https://dl.acm.org/ (ACM Digital Library)
• http://www.informatik.uni-trier.de/~ley/db/ (The DBLP Computer Science Bibliography)