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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Assikis, V., Buzdar, A., Yang, Y., et al.: A phase iii trial of sequential adjuvant chemotherapy for operable breast carcinoma: final analysis with 10-year follow-up. Cancer 97, 2716–2723 (2003)
Bettini, C., Jajodia, S., Wang, X.: Time granularities in Databases, Data Mining, and Temporal Reasoning. Springer, Heidelberg (2000)
Bresolin, D., Montanari, A., Puppis, G.: A theory of ultimately periodic languages and automata with an application to time granularity. Acta Informatica 46(5), 331–360 (2009)
Combi, C., Montanari, A., Sala, P.: A uniform framework for temporal functional dependencies with multiple granularities. Technical Report RR 81/2011, Department of Computer Science, University of Verona, Verona, Italy (2011)
Hegner, S.J.: The relative complexity of updates for a class of database views. In: Seipel, D., Torres, J.M.T. (eds.) FoIKS 2004. LNCS, vol. 2942, pp. 155–175. Springer, Heidelberg (2004)
Jensen, C., Snodgrass, R., Soo, M.: Extending existing dependency theory to temporal databases. IEEE Transactions on Knowledge and Data Engineering 8(4), 563–581 (1996)
Kanellakis, P.C.: Elements of relational database theory. In: van Leeuwen, J. (ed.) Handbook of Theoretical Computer Science, Volume B: Formal Models and Semantics (B), pp. 1073–1156. Elsevier and MIT Press (1990)
Levine, M., Sawka, C., Bowman, D.: Clinical practice guidelines for the care and treatment of breast cancer: 8. Adjuvant systemic therapy for women with node-positive breast cancer (2001 update). Canadian Medical Association Journal, 164 (2001)
Ning, P., Jajodia, S., Wang, X.S.: An algebraic representation of calendars. Annals of Mathematics and Artificial Intelligence 36, 5–38 (2002)
Ullman, J.D.: Principles of Database and Knowledge-Base Systems. I. Computer Science Press, Rockville (1988)
Vianu, V.: Dynamic functional dependency and database aging. Journal of the ACM 34(1), 28–59 (1987)
Wijsen, J.: Design of temporal relational databases based on dynamic and temporal functional dependencies. In: Clifford, J., Tuzhilin, A. (eds.) International Workshop on Temporal Databases. Recent Advances in Temporal Databases, pp. 61–76. Springer, Heidelberg (1995)
Wijsen, J.: Temporal FDs on complex objects. ACM Transactions on Database Systems 24(1), 127–176 (1999)
Wijsen, J.: Temporal dependencies. In: Liu, L., Özsu, M.T. (eds.) Encyclopedia of Database Systems, pp. 2960–2966. Springer US, Heidelberg (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Combi, C., Montanari, A., Sala, P. (2011). A Uniform Framework for Temporal Functional Dependencies with Multiple Granularities. In: Pfoser, D., et al. Advances in Spatial and Temporal Databases. SSTD 2011. Lecture Notes in Computer Science, vol 6849. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22922-0_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-22922-0_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22921-3
Online ISBN: 978-3-642-22922-0
eBook Packages: Computer ScienceComputer Science (R0)