SpringerLink
Log in

Temporal Periodicity

  • Living reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 47 Accesses

Synonyms

Periodic granularity

Definition

Informally, periodic events are events that repeat regularly in time (e.g., each Tuesday), and temporal periodicity is their temporal periodic pattern of repetition. A pattern is periodic if it can be represented by specifying a finite portion of it, and the duration of each repetition. For instance, supposing that day 1 is a Monday, the pair <‘day 2’, ‘7 days’> may implicitly represent all Tuesdays.

A useful generalization of periodic patterns is eventually periodic ones, i.e., patterns that can be expressed by the union of a periodic pattern and a finite nonperiodic one.

The above notion of periodic events can be further extended. For instance, Tuzhilin and Clifford [17] distinguish between strongly periodic events that occur at equally distant moments in time (e.g., a class, scheduled to meet once a week, on Wednesday at 11 a.m.); nearly periodicevents, occurring at regular periods, but not necessarily at equally distant moments of time...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Recommended Reading

  1. Allen JF. Maintaining knowledge about temporal intervals. Commun ACM. 1983;26(11):832–43.

    Article  MATH  Google Scholar 

  2. Baudinet M, Chomicki J, Wolper P. Temporal deductive databases. In: Tansel A, Clifford J, Gadia S, Jajodia S, Segev A, Snodgrass R, editors. Temporal databases. Redwood City: Benjamin/Cummings; 1993. p. 294–320.

    Google Scholar 

  3. Bettini C, De Sibi R. Symbolic representation of user-defined time granularities. Ann Math Artif Intell. 2000;30(1–4):53–92.

    Article  MathSciNet  MATH  Google Scholar 

  4. Chomicki J, Imielinsky T. Temporal deductive databases and infinite objects. Proceedings of the 7th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. 1988. p. 61–73.

    Google Scholar 

  5. Egidi L, Terenziani P. A mathematical framework for the semantics of symbolic languages representing periodic time. Ann Math Artif Intell. 2006;46:317–47.

    Article  MathSciNet  MATH  Google Scholar 

  6. Kabanza F, Stevenne J-M, Wolper P. Handling infinite temporal data. Proceedings of the 9th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. 1990. p. 392–403.

    Google Scholar 

  7. Kurt A, Ozsoyoglu M. Modelling and querying periodic temporal databases. Proceedings of the 6th International Conferene and Workshop on Database and Expert Systems Applications. 1995. p. 124–133.

    Google Scholar 

  8. Leban B, McDonald DD, Forster DR. A representation for collections of temporal intervals. Proceedings of the 5th National Conferences on AI. 1986. p. 367–371.

    Google Scholar 

  9. Niezette M, Stevenne J-M. An efficient symbolic representation of periodic time. Proceedings of the International Conference on Information and Knowledge Management. 1992.

    Google Scholar 

  10. Ning P, Wang XS, Jajodia S. An algebraic representation of calendars. Ann Math Artif Intell. 2002;36(1–2):5–38.

    Article  MathSciNet  MATH  Google Scholar 

  11. Revesz P, Cai M. Efficient querying and animation of periodic spatio-temporal databases. Ann Math Artif Intell. 2002;36(4):437–57.

    Article  MathSciNet  MATH  Google Scholar 

  12. Snodgrass RT, Soo MD. Supporting multiple calendars. In: Snodgrass RT, editor. The TSQL2 temporal query language. Norwell: Kluwer; 1995. p. 103–21.

    Google Scholar 

  13. Sujatha B, Pandian SC. A survey on periodicity detection in time series database. J Glob Res Comput Sci. 2013;4(5):30–2.

    Google Scholar 

  14. Terenziani P. Symbolic user-defined periodicity in temporal relational databases. IEEE Trans Knowl Data Eng. 2003;15(2):489–509.

    Article  Google Scholar 

  15. Terenziani P. Nearly Periodic Facts in Temporal Relational Databases. IEEE Transactions on Knowledge and Data Engineering 28(10). 2016. p. 2822–2826.

    Article  Google Scholar 

  16. Terenziani P. Irregular Indeterminate Repeated Facts in Temporal Relational Databases. IEEE Transactions on Knowledge and Data Engineering 28(4). 2016. p. 1075–1079.

    Article  Google Scholar 

  17. Tuzhilin A, Clifford J. On periodicity in temporal databases. Inf Syst. 1995;20(8):619–39.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Scienze e Innovazione Tecnologica (DiSIT), Università del Piemonte Orientale, Alessandria, Italy

    Paolo Terenziani

Authors
  1. Paolo Terenziani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Paolo Terenziani .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, Georgia, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, Ontario, Canada

    M. Tamer Özsu

Section Editor information

  1. University of Arizona, Tucson, AZ, USA

    Richard T. Snodgrass

  2. Aalborg University, Selma Lagerlöfs Vej 300, DK-9220, Aalborg Øst, Denmark

    Christian S. Jensen Ph.D.

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media LLC

About this entry

Cite this entry

Terenziani, P. (2016). Temporal Periodicity. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_405-2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4899-7993-3_405-2

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, New York, NY

  • Online ISBN: 978-1-4899-7993-3

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation