A uniform framework for temporal functional dependencies with multiple granularities

  • Authors:
  • Carlo Combi;Angelo Montanari;Pietro Sala

  • Affiliations:
  • Dipartimento di Informatica, Università degli Studi di Verona, Verona, Italy;Dipartimento di Matematica e Informatica, Università degli Studi di Udine, udine Italy;Dipartimento di Informatica, Università degli Studi di Verona, Verona, Italy

  • Venue:
  • SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.