Bases de Données / Databases

Site Web de l'équipe BD du LIP6 / LIP6 DB Web Site

Outils pour utilisateurs

Outils du site


site:enseignement:master:bdle:annales

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentesRévision précédente
Prochaine révision
Révision précédente
site:enseignement:master:bdle:annales [21/11/2018 22:01] aminesite:enseignement:master:bdle:annales [20/11/2019 07:57] (Version actuelle) amine
Ligne 1: Ligne 1:
 ====== Recueil d'examens ====== ====== Recueil d'examens ======
 ===== Partie MR et Spark ===== ===== Partie MR et Spark =====
 +==== Novembre 2019 ====
 +{{ :site:enseignement:master:bdle:exam_bdle_nov2018.pdf |Sujet}}
 +==== Septembre 2018 ====
 +{{ :site:enseignement:master:bdle:ratt_bdle_sep2018.pdf |Sujet }}
 ==== Novembre 2017 ==== ==== Novembre 2017 ====
 +=== Exercice 1   ===
 +== Données ==
 +<code bash>
 +nom:mcgill,prenom:ben,age:22
 +nom:smith,prenom:lara,niveau:4
 +nom:snod,prenom:rick,age:27,niveau:5
 +nom:kirch,prenom:lars,pays:russia
 +</code>
 +== Programme scala ==
 +<code scala>
 +val data = sc.textFile(path+"users.txt")
 +
 +case class attribut(cle:String,valeur:String)
 +
 +def parseElem(in: String): attribut = {
 +     val tmp = in.split(":")
 +     attribut(tmp(0),tmp(1))
 +     }
 +
 +parseTuple(in:List[String]) //identique
 +
 +val parsed = data.map(x=>x.split(",").toList).map(x=>parseTuple(x).sortBy(f=>f.cle))
 +
 +parsed.collect.foreach(println)
 +
 +case class attribut(cle:String,pres:Boolean) 
 +
 +def parseElem(in: String): attribut = {
 +     val tmp = in.split(":")
 +     attribut(tmp(0),true)
 +     }
 +
 +def parseTuple(in:List[String]): List[attribut] = in.map(x=>parseElem(x))
 +
 +
 +
 +val parsed = data.map(x=>x.split(",").toList).map(x=>parseTuple(x).sortBy(f=>f.cle))
 +
 +/*non posée*/
 +def mergeListAttributes(lat1: List[attribut], lat2: List[attribut]): List[attribut] ={
 +...
 +}
 +
 +
 +val synthese = parsed.reduce(mergeListAttributes)
 +
 +
 +scala> parsed.collect.foreach(println)
 +List(attribut(age,true), attribut(nom,true), attribut(prenom,true))
 +List(attribut(niveau,true), attribut(nom,true), attribut(prenom,true))
 +List(attribut(age,true), attribut(niveau,true), attribut(nom,true), attribut(prenom,true))
 +List(attribut(nom,true), attribut(pays,true), attribut(prenom,true))
 +
 +
 +</code>
 === Exercice 2 : Algèbre Dataset de Spark  === === Exercice 2 : Algèbre Dataset de Spark  ===
 == Données == == Données ==
-<code>+<code bash>
 n1,p1,m1 n1,p1,m1
 m1,p2,n2 m1,p2,n2
Ligne 14: Ligne 73:
 m1,isa,t2 m1,isa,t2
 m2,isa,tt3 m2,isa,tt3
 +</code>
 +== Requêtes ==
 +
 +<code>
 +//preparation
 +case class Triple(sujet: String, prop: String, objet: String)
 +val triples = sc.textFile(someFile).
 +  map(ligne => ligne.split(",")).
 +  map(tab => Triple(tab(0), tab(1), tab(2))).toDS()
 +
 +/*Retourner le nombre de circuits (cycles) de longueur 3, ie les motifs de la forme x → y → z → x*/
 +
 +val t1 = triples.withColumnRenamed("sujet","x").withColumnRenamed("objet","y").select("x","y")
 +
 +val t2 = triples.withColumnRenamed("sujet","y").withColumnRenamed("objet","z").select("y","z")
 +
 +val t3 = triples.withColumnRenamed("sujet","z").withColumnRenamed("objet","x1").select("z","x1")
 +
 +val res = t1.join(t2, "y").join(t3, "z").where("x=x1")
 +
 +
 +/*On étend l’ensemble de triplets avec des triplets de la forme n, isA, t indiquant que le noeud n a le type t. Pour simplifier, chaque n a un seul type t.*/
 +
 +/*Retourner les arcs p communs à au moins deux triplets n, p, n′ et m, p, m′ tels que n et m ont le même type tandis que n′ et m′ ont deux types distincts.*/
 +
 +val t_types = triples.where("prop='isa'").select("sujet", "objet")
 +
 +val t_m = triples.where("prop!='isa'").withColumnRenamed("objet", "mp").withColumnRenamed("sujet","m")
 +
 +val t_n = triples.where("prop!='isa'").withColumnRenamed("objet", "np").withColumnRenamed("sujet","n")
 +
 +val t_res = t_m.join(t_n, "prop").where("n<m").
 +join(t_types.withColumnRenamed("sujet", "m"), "m").
 +join(t_types.withColumnRenamed("sujet","n").withColumnRenamed("objet","o"),"n").where("objet=o").select("prop", "np","mp").
 +join(t_types.withColumnRenamed("sujet","mp"), "mp").
 +join(t_types.withColumnRenamed("sujet","np").withColumnRenamed("objet", "o"),"np").where("objet!=o")
 </code> </code>
site/enseignement/master/bdle/annales.1542834083.txt.gz · Dernière modification : de amine