System is processing data
Please download to view
...

Relaxed FD Discoverer

by giuseppe-luciano

on

Report

Download: 0

Comment: 0

659

views

Comments

Description

Download Relaxed FD Discoverer

Transcript

  1. 1. Università di Salerno Corso di Basi Dati2 Relaxed FD Discoverer Luciano Giuseppe
  2. 2. • Introduzione • Dipendenze Funzionali • Gli algoritmi esistenti • Relaxed FD Discoverer • Esperimenti • Conclusioni Overview
  3. 3. Introduzione • Nel mondo del data analysis vi è la necessità di inferire delle dipendenze tra i dati presenti nei database: Dependency discovery • Queste dipendenze possono non essere presenti nel modello relazionale del dataset. • Il dependency discovery è utile per il DBA per la manutenzione e la ri-organizzazione degli schemi.
  4. 4. Introduzione • Il dependency discovery ha alcune problematiche: – Tempo di ricerca: la ricerca è esponenziale nel peggiore dei casi, a meno che non si effettuino tagli negli elementi da cerca – Le dipendenze trovate devono sussistere: si deve testare la qualità dei dati analizzati.
  5. 5. Dipendenze Funzionali
  6. 6. Dipendenze Funzionali Definizioni di base • R = {A1, . . . , Am} : schema di relazione di un database relazionale • r : istanza di R. • t[X] : la proiezione di una tupla t Є r sul sottoinsieme di attributi X R. • Una dipendenza funzionale (FD) è una relazione tra attributi in un database. • Una FD si denota con X Y: – X è detto lato sinistro o LHS – Y è detto lato destro o RHS
Fly UP