Langages de requˆ etes ` a la SQL pour la d´ ecouverte de r` egles dans les bases de donn´ ees Langages de requˆ etes ` a la SQL pour la d´ ecouverte de r` egles dans les bases de donn´ ees B. Chardin, E. Coquery , B. Gouriou, M. Pailloux, J.-M. Petit 3 juin 2013
26
Embed
Langages de requêtes `a la SQL pour la découverte de r`egles dans ...
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Langages de requetes a la SQL pour la decouverte de regles dans les bases de donnees
Langages de requetes a la SQL pour la decouvertede regles dans les bases de donnees
B. Chardin, E. Coquery, B. Gouriou, M. Pailloux, J.-M. Petit
3 juin 2013
Langages de requetes a la SQL pour la decouverte de regles dans les bases de donnees
Introduction
Objectifs
Decouvrir des regles dela forme X → Y
X ,Y ensembles d’attributs
A partir de donnees situees dans un SGBD relationnel
Specifiees de maniere declarative
Langages de requetes a la SQL pour la decouverte de regles dans les bases de donnees
Introduction
Comment
Langage RQL permettant de specifier:
l’acces et le formatage des donnees de la base via SQL
la forme des regles exprimee via une formule δ du langage RLX → Y si:
pour tous les tuples issus de la requete SQLtels que tous les attributs A ∈ X satisfont δ,tous les A ∈ Y satisfont egalement δ
Dans le prolongement de [AFPRW-LID’2011]
Langages de requetes a la SQL pour la decouverte de regles dans les bases de donnees
Introduction
Requete RQL
FINDRULES
OVER A1, ..., AkSCOPE t1 (SQL1), ..., tn (SQLn)
WHERE condition(t1, , ..., tn)
CONDITION ON A IS delta cond(A, t1, ..., tn);
Langages de requetes a la SQL pour la decouverte de regles dans les bases de donnees
Introduction
Exemple: Dependances fonctionnelles
{X → Y | ∀t1, t2 ∈ Emp(∀A ∈ X t1.A = t2.A)⇒ (∀A ∈ Y t1.A = t2.A)}
FINDRULES
OVER Empno,Lastname,Workdept,Job,Sex,Bonus
SCOPE t1,t2 Emp
CONDITION ON A IS t1.A = t2.A;
Langages de requetes a la SQL pour la decouverte de regles dans les bases de donnees
Introduction
Exemple: maximums locaux
FINDRULES
OVER <list of attributes >
SCOPE t1,t2,t3 sensors
WHERE t2.time = t1.time+interval ’1’ minute
AND t3.time = t2.time+interval ’1’ minute
CONDITION ON A IS t1.A < t2.A AND t2.A > t3.A;
Langages de requetes a la SQL pour la decouverte de regles dans les bases de donnees
Introduction
Plan
1 Introduction
2 (Safe)RL
3 Systemes de fermeture
4 Calcul d’une base en TRC / SQL
5 Experimentations
6 Conclusion
Langages de requetes a la SQL pour la decouverte de regles dans les bases de donnees