Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Temporal Periodicity

  • Paolo Terenziani
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_405

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 to check access.

Recommended Reading

  1. 1.
    Allen JF. Maintaining knowledge about temporal intervals. Commun ACM. 1983;26(11):832–43.zbMATHCrossRefGoogle Scholar
  2. 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. 3.
    Bettini C, De Sibi R. Symbolic representation of user-defined time granularities. Ann Math Artif Intell. 2000;30(1–4):53–92.MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Chomicki J, Imielinsky T. Temporal deductive databases and infinite objects. In: Proceedings of the 7th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 1988. p. 61–73.Google Scholar
  5. 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.MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Kabanza F, Stevenne J-M, Wolper P. Handling infinite temporal data. In: Proceedings of the 9th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 1990. p. 392–403.Google Scholar
  7. 7.
    Kurt A, Ozsoyoglu M. Modelling and querying periodic temporal databases. In: Proceedings of the 6th International Conferene and Workshop on Database and Expert Systems Applications; 1995. p. 124–133.Google Scholar
  8. 8.
    Leban B, McDonald DD, Forster DR. A representation for collections of temporal intervals. In: Proceedings of the 5th National Conference on Artificial Intelligence; 1986. p. 367–371.Google Scholar
  9. 9.
    Niezette M, Stevenne J-M. An efficient symbolic representation of periodic time. In: Proceedings of the International Conference on Information and Knowledge Management; 1992.Google Scholar
  10. 10.
    Ning P, Wang XS, Jajodia S. An algebraic representation of calendars. Ann Math Artif Intell. 2002;36(1–2):5–38.MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
    Revesz P, Cai M. Efficient querying and animation of periodic spatio-temporal databases. Ann Math Artif Intell. 2002;36(4):437–57.MathSciNetzbMATHCrossRefGoogle Scholar
  12. 12.
    Snodgrass RT, Soo MD. Supporting multiple calendars. In: Snodgrass RT, editor. The TSQL2 temporal query language. Norwell: Kluwer; 1995. p. 103–21.zbMATHCrossRefGoogle Scholar
  13. 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. 14.
    Terenziani P. Symbolic user-defined periodicity in temporal relational databases. IEEE Trans Knowl Data Eng. 2003;15(2):489–509.CrossRefGoogle Scholar
  15. 15.
    Terenziani P. Nearly periodic facts in temporal relational databases. IEEE Trans Knowl Data Eng. 2016;28(10):2822–2826.CrossRefGoogle Scholar
  16. 16.
    Terenziani P. Irregular indeterminate repeated facts in temporal relational databases. IEEE Trans Knowl Data Eng 2016;28(4):1075–1079.CrossRefGoogle Scholar
  17. 17.
    Tuzhilin A, Clifford J. On periodicity in temporal databases. Inf Syst. 1995;20(8):619–39.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Dipartimento di Scienze e Innovazione Tecnologica (DiSIT)Università del Piemonte Orientale “Amedeo Avogadro”AlessandriaItaly

Section editors and affiliations

  • Richard T. Snodgrass
    • 1
  • Christian S. Jensen
    • 2
  1. 1.University of ArizonaTucsonUSA
  2. 2.Aalborg UniversityAalborg ØstDenmark