Temporal functional dependencies (TFDs) add a temporal component to classical functional dependencies to deal with temporal data. As an example, while functional dependencies model constraints like "employees with the same role get the same salary", TFDs can represent constraints like "for any given month, employees with the same role get the same salary (but their salary may change from one month to the next one)" or "current salaries of employees uniquely depend on their current and previous roles". In this paper, we propose a general framework for specifying TFDs, possibly involving different time granularities, and for checking whether or not a given database instance satisfies them. The proposed framework subsumes existing formalisms for TFDs and it allows one to encode TFDs which are not captured by them.

A framework for temporal functional dependencies with multiple granularities

MONTANARI, Angelo;
2011

Abstract

Temporal functional dependencies (TFDs) add a temporal component to classical functional dependencies to deal with temporal data. As an example, while functional dependencies model constraints like "employees with the same role get the same salary", TFDs can represent constraints like "for any given month, employees with the same role get the same salary (but their salary may change from one month to the next one)" or "current salaries of employees uniquely depend on their current and previous roles". In this paper, we propose a general framework for specifying TFDs, possibly involving different time granularities, and for checking whether or not a given database instance satisfies them. The proposed framework subsumes existing formalisms for TFDs and it allows one to encode TFDs which are not captured by them.
9783642229213
File in questo prodotto:
File Dimensione Formato  
68490404.pdf

non disponibili

Tipologia: Documento in Pre-print
Licenza: Non pubblico
Dimensione 236.93 kB
Formato Adobe PDF
236.93 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11390/696791
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 12
  • ???jsp.display-item.citation.isi??? ND
social impact