Skip to main content
SpringerLink
Log in

Symbolic representation of user-defined time granularities

  • Published:
Annals of Mathematics and Artificial Intelligence Aims and scope Submit manuscript

Abstract

In the recent literature on time representation, an effort has been made to characterize the notion of time granularity and the relationships between granularities. The main goals are having a common framework for their specification, and allowing the interoperability of systems adopting different time granularities. This paper considers the mathematical characterization of finite and periodic time granularities, and investigates the requirements for a user-friendly symbolic formalism that could be used for their specification. Instead of proposing yet another formalism, the paper analyzes the expressiveness of known symbolic formalisms for the representation of granularities, using the mathematical characterization as a reference model. Based on this analysis, a significant extension to the collection formalism defined in [15] is proposed, in order to capture a practically interesting class of periodic granularities.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J.F. Allen, Maintaining knowledge about temporal intervals, Communications of the ACM 26(11) (1983) 832-843.

    Article  MATH  Google Scholar 

  2. E. Bertino, C. Bettini, E. Ferrari and P. Samarati, An access control model supporting periodicity constraints and temporal reasoning, ACM Transactions on Database Systems 23(3) (1998) 231-285.

    Article  Google Scholar 

  3. C. Bettini, X. Wang and S. Jajodia, A general framework for time granularity and its application to temporal reasoning, Annals of Mathematics and Artificial Intelligence, 22(1,2) (1998) 29-58. A preliminary version appeared in Proc. of TIME-96.

    Article  MATH  MathSciNet  Google Scholar 

  4. C. Bettini, C.E. Dyreson, W.S. Evans, R.T. Snodgrass and X.S. Wang, A glossary of time granularity concepts, in: Temporal Databases: Research and Practice, eds. O. Etzion, S. Jajodia and S. Sripada, Lecture Notes in Computer Science, Vol. 1399, pp. 406-413 (Springer, 1998).

  5. C. Bettini, S. Jajodia and X.S. Wang, Time Granularities in Databases, Data Mining, and Temporal Reasoning (Springer, 2000).

  6. F. Casati, B. Pernici, G. Pozzi, G. Sanchez and J. Vonk, Conceptual workflow model, in: Database Support for Workflow Management: The WIDE Project (Kluwer, 2000) chapter 3.

  7. R. Chandra, A. Segev and M. Stonebraker, Implementing calendars and temporal rules in next generation databases, in: Proc. of ICDE (1994) pp. 264-273.

  8. D. Cukierman and J. Delgrande, Expressing time intervals and repetition within a formalization of calendars, Computational Intelligence 14(4) (1998) 563-597.

    Article  MathSciNet  Google Scholar 

  9. R. De Sibi, Symbolic representation of time granularities, Master thesis (in Italian), DSI, University of Milan, Italy (1998).

  10. I.A. Goralwalla, Y. Leontiev, M.T. Ozsu, D. Szafron and C. Combi, Temporal granularity for unanchored temporal data, in: Proc. of International Conference on Information and Knowledge Management (ACM Press, 1998) pp. 414-423.

  11. F. Kabanza, J.-M. Stevenne and P. Wolper, Handling infinite temporal data, Journal of Computer and System Sciences 51(1) (1995) 3-17.

    Article  MATH  MathSciNet  Google Scholar 

  12. J. Koomen, Reasoning about recurrence, International Journal of Intelligent Systems 6 (1991) 461-496.

    MATH  Google Scholar 

  13. P. Ladkin, Time representation: a taxonomy of interval relations, in: Proc. of the American National Conference on Artificial Intelligence (AAAI Press, 1986) pp. 360-366.

  14. P. Ladkin, Primitive and units for time specification, in: Proc. of the American National Conference on Artificial Intelligence (AAAI Press, 1986) pp. 354-359.

  15. B. Leban, D. Mcdonald and D. Foster, A representation for collections of temporal intervals, in: Proc. of the American National Conference on Artificial Intelligence (AAAI Press, 1986) pp. 367-371.

  16. C. Liu and M.A. Orgun, Dealing with multiple granularity of time in temporal logic programming, Journal of Symbolic Computation 22(5-6) (Academic Press, 1996) 699-720.

    Article  MATH  MathSciNet  Google Scholar 

  17. A. Montanari, Metric and layered temporal logic for time granularity, ILLC Dissertation 1996-02, Institute for Logic, Language and Computation, University of Amsterdam (1996).

  18. R. Morris, W. Shoaff and L. Khatib, Domain-independent temporal reasoning with recurring events, Computational Intelligence 12(3) (1996) 450-477.

    MathSciNet  Google Scholar 

  19. E. Mota, Time granularity in simulation models within a multi-agent system, Ph.D. Dissertation, Department of Artificial Intelligence, The University of Edinburgh, UK (1998).

  20. M. Niezette and J. Stevenne, An efficient symbolic representation of periodic time, in: Proc. of International Conference on Information and Knowledge Management (ACM Press, 1992) pp. 161-168.

  21. P. Terenziani, Integrating calendar dates and qualitative temporal constraints in the treatment of periodic events, IEEE Transactions on Knowledge and Data Engineering 9(5) (1997) 763-783.

    Article  Google Scholar 

  22. The TSQL2 Temporal Query Language, ed. R.T. Snodgrass (Kluwer Academic, 1995).

  23. X. Wang, An algebraic representation of calendars, in: Proc. of AAAI-2000 Workshop on Spatial and Temporal Granularity, Technical Report WS-00-08 (AAAI Press, 2000).

Download references

Author information

Authors and Affiliations

  1. DSI, Università di Milano, Italy

    Claudio Bettini & Roberto De Sibi

Authors
  1. Claudio Bettini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Roberto De Sibi
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bettini, C., De Sibi, R. Symbolic representation of user-defined time granularities. Annals of Mathematics and Artificial Intelligence 30, 53–92 (2000). https://doi.org/10.1023/A:1016686623228

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1016686623228

Search

Navigation