Bases de Données I

Examen

Références du cours

• Le syllabus.
• Les slides sur PK et FK.
• Les slides sur SPJRUD.
• Les slides sur introduction au calcul relationnel.
• Les slides sur le calcul relationnel.
• Les slides sur SQL .
• Les slides sur tuple relational calculus.
• Les slides sur BCNF et 3NF.
• Slides concurrency.ppt.
• Slides recovery.ppt.
• Slides 2PL addendum.
• ER
• ER vers Relationnel
• P. A. Bernstein, V. Hadzilacos, and N.Goodman: Concurrency Control and Recovery in Database Systems
• D. Maier: The Theory of Relational Databases
• S. Abiteboul, R. Hull, V. Vianu: Foundations of Databases

Examens antérieurs

• 15 janvier 2007
• 18 janvier 2008
• 23 janvier 2009
• 22 janvier 2010
• 20 janvier 2011
• 27 janvier 2012, avec solutions
• 18 janvier 2013, avec solutions
• 9 janvier 2014
• 13 janvier 2015
• 11 janvier 2016
• 10 janvier 2019
• 6 janvier 2020, avec solutions
• 17 janvier 2022, avec une solution à la question 6
• 23 janvier 2023, avec solutions
• 9 janvier 2024, avec solutions

Interpreter for the SPJRUD Algebra

Web Application

• Surf to http://ssi-spjrud.umons.ac.be/.
• Use the example files or copy-paste the Likes-Trappists example below in the left window.

Local Installation

• Download the tool.
• Download the example files.
• Installation steps under Windows:
  • Since the tool is a web application, install WampServer (say in C:\wamp).
  • Unzip the tool and copy it in C:\wamp\www
  • In a recent version of Google Chrome or Firefox, open http://localhost/spjrud_20160912/spjrud/index.html
    The tool may not work correctly in other browsers (and does not work in Internet Explorer).
  • Click "start SQF editor."
  • Load one of the example files, e.g., exo_wijsen_02.sqf
    

Example

@let Likes = @relation[Drinker,Beer]
{<Sergio, Orval>
 <Sergio, Chimay>
 <Sergio, La Trappe>
 <Jef, Orval>
 <Jef, Chimay>
 <Jef, Duvel>
 <Jan, Duvel>
 <Jan, Orval>}

@let Trappists = @relation[Trappist, Country]
{<Orval, Belgium>
 <Chimay, Belgium>
 <La Trappe, Netherlands>}

% Who likes all belgian trappists in the Trappists table ?

@let Crossproduct =    (@project {Drinker} Likes) 
                     @join 
                       (@rename {Trappist:Beer} 
                          (@project{Trappist} 
                             (@select {Country="Belgium"} Trappists)))

@let NotLikesAll = @project {Drinker} (Crossproduct @minus Likes)

@let LikesAll = @project {Drinker} Likes @minus NotLikesAll

@print LikesAll