Definition
Static integrity constraints involve only the current database state. Temporal integrity constraints involve current, past, and future database states; they can be expressed by essentially unrestricted sentences in temporal logic. Certain syntactically restricted classes of temporal constraints have been studied in their own right for considerations of feasibility or practicality; they are usually called temporal dependencies. Most temporal dependencies proposed in the literature are dynamic versions of static functional dependencies.
Historical Background
Static dependencies (functional, multivalued, join, and other dependencies) have been investigated in depth since the early years of the relational model. Classical problems about dependencies concern logical implication and axiomatization. The study of a particular dependency class is often motivated by its practical importance in databases. This is undeniably the case for the notion of functional dependency (FD), which...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Baudinet M, Chomicki J, Wolper P. Constraint-generating dependencies. J Comput Syst Sci. 1999;59(1):94–115.
Bidoit N, de Amo S. A first step towards implementing dynamic algebraic dependences. Theor Comput Sci. 1998;190(2):115–49.
Chomicki J, Toman D. Temporal databases. In: Fisher M, Gabbay DM, Vila L, editors. Handbook of temporal reasoning in artificial intelligence. Amsterdam: Elsevier Science; 2005.
Ginsburg S, Hull R. Order dependency in the relational model. Theor Comput Sci. 1983;26(1):149–95.
Jensen CS, Snodgrass RT. Temporal specialization and generalization. IEEE Trans Knowl Data Eng. 1994;6(6):954–74.
Jensen CS, Snodgrass RT, Soo MD. Extending existing dependency theory to temporal databases. IEEE Trans Knowl Data Eng. 1996;8(4):563–82.
Vianu V. Dynamic functional dependencies and database aging. J ACM. 1987;34(1):28–59.
Wang XS, Bettini C, Brodsky A, Jajodia S. Logical design for temporal databases with multiple granularities. ACM Trans Database Syst. 1997;22(2):115–70.
Wijsen J. Design of temporal relational databases based on dynamic and temporal functional dependencies. In: Clifford J, Tuzhilin A, editors. Temporal databases. Workshops in computing. Berlin/Heidelberg/New York: Springer; 1995. p. 61–76.
Wijsen J. Reasoning about qualitative trends in databases. Inf Syst. 1998;23(7):463–87.
Wijsen J. Temporal FDs on complex objects. ACM Trans Database Syst. 1999;24(1):127–76.
Wijsen J. Trends in databases: Reasoning and mining. IEEE Trans Knowl Data Eng. 2001;13(3):426–38.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Wijsen, J. (2018). Temporal Dependencies. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_396
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_396
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering