Skip to content

Commit 79d13f2

Browse files
author
Nicolas Hiot
committed
Update slides
1 parent f88494c commit 79d13f2

File tree

3 files changed

+204
-87
lines changed

3 files changed

+204
-87
lines changed

‎slides/parts/nulls.tex

Lines changed: 73 additions & 22 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,16 @@
11
\section{Mise à jour cohérente}
22

3+
\begin{frame}{}
4+
\setbeamercolor{block body}{bg=blue, fg=white}
5+
\begin{block}{}
6+
\Huge
7+
\centering
8+
\vspace{1em}
9+
Qualité et cohérence des données
10+
\vspace{1em}
11+
\end{block}
12+
\end{frame}
13+
314
\begin{frame}{Cohérence à base de règles}
415
\begin{multline*}
516
\mathcal{D} = \{
@@ -102,7 +113,7 @@ \section{Mise à jour cohérente}
102113

103114
\begin{frame}{Simplification}
104115
\begin{block}{}
105-
La redondance signifient qu'il existe des informations équivalentes ou plus spécifiques.
116+
La redondance signifie qu'il existe des informations équivalentes ou plus spécifiques.
106117
La simplification consiste à éliminer les redondances.
107118

108119
\[
@@ -124,7 +135,7 @@ \section{Mise à jour cohérente}
124135
\[P(a, N_1), P(N_1, b) \Rightarrow Q \gets P(a, x), P(x, b)\]
125136
\end{itemize}
126137
}
127-
\only<5>{\vfill\begin{columns}
138+
\only<5>{\vfill\begin{columns}[t]
128139
\begin{column}{.25\textwidth}
129140
\centering
130141
Étant donné\\$A(a, b)$
@@ -156,12 +167,13 @@ \section{Mise à jour cohérente}
156167
\begin{frame}{Évaluation : Temps d'exécution par \acrshort{sgbd}}
157168
\centering
158169
\begin{tikzpicture}
159-
\begin{axis}[xbar, every axis plot/.append style={fill}, axis x line=none, axis line style={draw=none}, tick style={draw=none}, symbolic y coords = {MySQL}, enlarge y limits = 0.5, restrict x to domain=0:*, nodes near coords, ytick=data, xlabel={Temps}, x unit=\si{\ms}, legend columns=-1, legend style={draw=none, at={(0.5,0)}, anchor=north}, width=.9\linewidth, height=.9\textheight]
170+
\tikzstyle{every node}=[font=\small]
171+
\begin{axis}[xmax=1000, bar width=.6em, xbar, every axis plot/.append style={fill}, axis x line=none, axis line style={draw=none}, tick style={draw=none}, symbolic y coords = {MySQL}, enlarge y limits = 0.5, restrict x to domain=0:*, nodes near coords, ytick=data, xlabel={Temps}, x unit=\si{\ms}, legend columns=-1, legend style={draw=none, at={(0.5,0)}, anchor=north}, width=.9\linewidth, height=.4\textheight]
160172
\addplot+[area legend] table [y=db, x=chase, col sep=comma] {time_mysql.csv};
161173
\addlegendentry{Chase};
162174

163175
\addplot+[area legend] table [y=db, x=nullBucket, col sep=comma] {time_mysql.csv};
164-
\addlegendentry{Null bucket};
176+
\addlegendentry{NullBucket};
165177

166178
\addplot+[area legend] table [y=db, x=partitions, col sep=comma, col sep=comma] {time_mysql.csv};
167179
\addlegendentry{LinkedNulls};
@@ -170,6 +182,54 @@ \section{Mise à jour cohérente}
170182
\addlegendentry{Simplifications};
171183
\end{axis}
172184
\end{tikzpicture}
185+
186+
\vfill
187+
\[
188+
\only<2->{A(N_1, \dots, N_2)}
189+
\only<3->{, B(N_2, \dots, N_3, \dots)}
190+
\only<5->{, B(\dots, N_4, \dots, N_3)}
191+
\only<5->{, C(N_3, \dots, N_5)}
192+
\]
193+
\begin{columns}[t]
194+
\begin{column}{.3\textwidth}
195+
\begin{tabular}{ccc}
196+
A \\
197+
\hline
198+
\dots & \dots & \dots \\
199+
$N_1$\tikzmark{n11} & \dots & $N_2$\tikzmark{n21} \\
200+
\dots & \dots & \dots
201+
\end{tabular}
202+
\end{column}
203+
\begin{column}{.3\textwidth}
204+
\begin{tabular}{cccc}
205+
B \\
206+
\hline
207+
\dots & \dots & \dots & \dots \\
208+
$N_2$\tikzmark{n22} & \dots & $N_3$\tikzmark{n31} & \dots \\
209+
\dots & \dots & \dots & \dots \\
210+
\dots & $N_4$\tikzmark{n41} & \dots & $N_3$\tikzmark{n32}
211+
\end{tabular}
212+
\vfill
213+
\end{column}
214+
\begin{column}{.3\textwidth}
215+
\begin{tabular}{ccc}
216+
C \\
217+
\hline
218+
\dots & \dots & \dots \\
219+
$N_3$\tikzmark{n33} & \dots & $N_5$\tikzmark{n51} \\
220+
\dots & \dots & \dots
221+
\end{tabular}
222+
\end{column}
223+
\end{columns}
224+
\begin{tikzpicture}[overlay, remember picture, shorten >=1.2em, shorten <=.5em, -latex, thick, red, bend left]
225+
\path<2-> (pic cs:n11) edge[bend left=20] (pic cs:n21);
226+
\path<3-> (pic cs:n21) edge (pic cs:n22);
227+
\path<4-> (pic cs:n22) edge (pic cs:n31);
228+
\path<5->[shorten >=.5em] (pic cs:n31) edge (pic cs:n32);
229+
\path<5-> (pic cs:n31) edge (pic cs:n33);
230+
\path<6->[shorten >=.5em] (pic cs:n32) edge (pic cs:n41);
231+
\path<6-> (pic cs:n33) edge (pic cs:n51);
232+
\end{tikzpicture}
173233
\end{frame}
174234

175235
\section{Modélisation graphe}
@@ -281,12 +341,13 @@ \section{Modélisation graphe}
281341
\begin{frame}{Évaluation : Temps d'exécution par \acrshort{sgbd}}
282342
\centering
283343
\begin{tikzpicture}
284-
\begin{axis}[xbar, every axis plot/.append style={fill}, axis x line=none, axis line style={draw=none}, tick style={draw=none}, symbolic y coords = {MySQL,Neo4J}, enlarge y limits = 0.5, restrict x to domain=0:*, nodes near coords, ytick=data, xlabel={Temps}, x unit=\si{\ms}, legend columns=-1, legend style={draw=none, at={(0.5,0)}, anchor=north}, width=.9\linewidth, height=.9\textheight]
344+
\tikzstyle{every node}=[font=\small]
345+
\begin{axis}[xmax=1000, bar width=.6em, xbar, every axis plot/.append style={fill}, axis x line=none, axis line style={draw=none}, tick style={draw=none}, symbolic y coords = {MySQL,Neo4J}, enlarge y limits = 0.5, restrict x to domain=0:*, nodes near coords, ytick=data, xlabel={Temps}, x unit=\si{\ms}, legend columns=-1, legend style={draw=none, at={(0.5,0)}, anchor=north}, width=.9\linewidth, height=.6\textheight]
285346
\addplot+[area legend] table [y=db, x=chase, col sep=comma] {time_per_db.csv};
286347
\addlegendentry{Chase};
287348

288349
\addplot+[area legend] table [y=db, x=nullBucket, col sep=comma] {time_per_db.csv};
289-
\addlegendentry{Null bucket};
350+
\addlegendentry{NullBucket};
290351

291352
\addplot+[area legend] table [y=db, x=partitions, col sep=comma, col sep=comma] {time_per_db.csv};
292353
\addlegendentry{LinkedNulls};
@@ -295,21 +356,11 @@ \section{Modélisation graphe}
295356
\addlegendentry{Simplifications};
296357
\end{axis}
297358
\end{tikzpicture}
298-
\end{frame}
299359

300-
%\section{Conclusion}
301-
302-
\begin{frame}{Résultats}
303-
\begin{itemize}
304-
\item L'incrémentalité se fait de deux manières :
305-
\begin{itemize}
306-
\item Ne considérer que l'instanciation des règles à partir de la mise à jour
307-
\item Ne vérifier que les simplifications sur les valeurs nulles \emph{impactées}
308-
\end{itemize}
309-
\item L'incrémentalité améliore les performances
310-
\item L'approche basée sur un \gls{sgbd} permet le passage à l'échelle
311-
\item Les bases de données graphes et les requêtes récursives aident à la récupération de l'ensemble des LinkedNulls\vfill\vline\vfill
312-
\item Les bases de données graphes n'offrent pas de performances intéressantes (chase)
313-
\item Modélisations mixtes relationnelles et basées sur les graphes \cite{hassanGRFusionGraphsFirstClass2018}
314-
\end{itemize}
360+
\begin{block}{Travaux futures}
361+
\begin{itemize}
362+
\item Les bases de données graphes n'offrent pas de performances intéressantes (chase)
363+
\item Modélisations mixtes relationnelles et basées sur les graphes \cite{hassanGRFusionGraphsFirstClass2018}
364+
\end{itemize}
365+
\end{block}
315366
\end{frame}

‎slides/parts/struct.tex

Lines changed: 55 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -40,6 +40,57 @@
4040

4141
\section{Grammaire et schéma}
4242

43+
\begin{frame}{}
44+
\setbeamercolor{block body}{bg=blue, fg=white}
45+
\begin{block}{}
46+
\Huge
47+
\centering
48+
\vspace{1em}
49+
Structuration automatique de l'information
50+
\vspace{1em}
51+
\end{block}
52+
\end{frame}
53+
54+
\begin{frame}{Exemple}
55+
\centering
56+
57+
\begin{displaycquote}[extrait de PubMed]{mandalDeepBlueDot2022}
58+
A female patient in the age group 55-60 years presented to us with blurring of vision in both eyes.
59+
On slit-lamp examination, numerous circular to oval fleck-like discrete blue opacities at the level of deep corneal stroma and Descemet's membrane was observed.
60+
\end{displaycquote}
61+
62+
\pause
63+
64+
\vfill
65+
66+
\Huge$\Downarrow$\normalsize
67+
68+
%\vfill
69+
70+
\begin{figure}[htb]
71+
\small
72+
\begin{adjustbox}{max width=\linewidth}
73+
\begin{tikzpicture}[node distance=5em]
74+
\node[labeled node] (eyes) {Anatomy \nodepart{two} name: \emph{both eyes}};
75+
\node[labeled node, above=of eyes] (sosy) {Symptom \nodepart{two} name: \emph{blurring of vision}};
76+
\node[labeled node, right=8em of sosy] (Person) {Person \nodepart{two} name: \emph{unknown}\\age: \emph{55-60}};
77+
\node[labeled node, right=8em of Person] (exam) {Examination \nodepart{two} name: \emph{slit-lamp}};
78+
\node[labeled node, right=8em of exam] (result) {Symptom \nodepart{two} name: \emph{numerous circular}\\~~~~~~~~~~~\emph{to oval fleck-like}};
79+
\node[labeled node, below=of exam] (stroma) {Anatomy \nodepart{two} name: \emph{corneal stroma}};
80+
\node[labeled node, below=of result] (membrane) {Anatomy \nodepart{two} name: \emph{descemet membrane}};
81+
82+
\path [very thick, -Latex]
83+
(Person) edge node[labeled edge, anchor=center] {HasSym} (sosy)
84+
(sosy) edge node[labeled edge, anchor=center] {ConcernsAnat} (eyes)
85+
(Person) edge node[labeled edge, anchor=center] {PassExam} (exam)
86+
(exam) edge node[labeled edge, anchor=center] {GivesRes} (result)
87+
(result) edge node[labeled edge, anchor=center] {ConcernsAnat} (stroma)
88+
(result) edge node[labeled edge, anchor=center] {ConcernsAnat} (membrane);
89+
\end{tikzpicture}
90+
\end{adjustbox}
91+
\end{figure}
92+
\end{frame}
93+
4394
\begin{frame}{Construction automatique de base de données}
4495
\centering
4596
\begin{adjustbox}{max width=.8\linewidth}
@@ -204,7 +255,6 @@ \section{Grammaire et schéma}
204255
[]
205256
[
206257
[]
207-
[]
208258
]
209259
[
210260
[]
@@ -267,7 +317,7 @@ \section{Grammaire et schéma}
267317
\onslide<4->{\begin{block}{Grammaire ($G_i$)}
268318
\vspace{-1em}
269319
\begin{alignat*}{6}
270-
\drawCircle{white} & \to \drawCircle{red} ~ \drawCircle{green} & & \qquad\qquad \drawCircle{red} & \to \drawCircle{black} ~ \drawCircle{blue} & & \qquad\qquad \drawCircle{green} & \to \drawCircle{blue} ~ \drawCircle{red}^+
320+
\drawCircle{white} & \to \drawCircle{red} ~ \drawCircle{DarkGreen} & & \qquad\qquad \drawCircle{red} & \to \drawCircle{black} ~ \drawCircle{blue} & & \qquad\qquad \drawCircle{DarkGreen} & \to \drawCircle{blue} ~ \drawCircle{red}^+
271321
\end{alignat*}
272322
\end{block}}
273323
\end{frame}
@@ -329,7 +379,7 @@ \section{Grammaire et schéma}
329379
COLL_1 & \to GROUP_1^+ \\
330380
COLL_2 & \to GROUP_2^+ \\
331381
COLL_3 & \to REL_1^+ \\
332-
REL_1 & \to GROUP_1 ~ GROUP \\
382+
REL_1 & \to GROUP_1 ~ GROUP_2 \\
333383
GROUP_1 & \to a ~ b \\
334384
GROUP_2 & \to c \\
335385
a & \to \langle data \rangle \\
@@ -533,7 +583,7 @@ \section{Structuration automatique}
533583
% Exemple d'arbres a unifier. Exemple de pas a pas du fonctionnement de l'equivalence
534584
\begin{itemize}
535585
\item Identifier les groupements similaires (ensemble d'entités)
536-
\item L'instance est incomplètes, un groupe peut contenir qu'un sous-ensemble d'attributs
586+
\item L'instance est incomplète, un groupe peut contenir qu'un sous-ensemble d'attributs
537587
\pause
538588
\item Équivalence régulière : \textquote{deux individus sont régulièrement équivalents s'ils sont connectés à des individus équivalents}
539589
\pause
@@ -739,9 +789,7 @@ \section{Structuration automatique}
739789
\end{align*}}
740790
\end{adjustbox}
741791

742-
\vfill\pause
743-
744-
\begin{block}{Perspectives}
792+
\begin{block}{Travaux futurs}
745793
\begin{itemize}
746794
\item Évaluer différentes stratégies de réécriture
747795
\item Prendre en compte des valeurs : extraction de dépendances fonctionnelles \cite{papenbrockFunctionalDependencyDiscovery2015}

0 commit comments

Comments
 (0)