Efficiently supporting temporal granularities

IEEE Transactions on Knowledge and Data Engineering

Volumn 12, Issue 4, 2000, Pages 568-587

  Dyreson, Curtis E ^d   Evans, William S ^a,b   Lin, Hong ^c   Snodgrass, Richard T ^a,b  

^a IEEE   (United States)

^b University of Arizona   (United States)

^c IBM   (United States)

^d NONE

Author keywords

Calendar; Granularity; Indeterminacy; SQL 92; Temporal database; TSQL2

Indexed keywords

ALGORITHMS; C (PROGRAMMING LANGUAGE); COMPUTATIONAL LINGUISTICS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; CONFORMAL MAPPING; OPTIMIZATION; PROGRAM COMPILERS; THEOREM PROVING;

CALENDAR; GRANULARITY; INDETERMINACY; TEMPORAL DATABASE;

QUERY LANGUAGES;

EID: 0034215460     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.868908     Document Type: Article

References (33)

1. M. Adiba, N. Bui Quang, and J. Palazzo de Oliveira, "Time Concept in Generalized Data Bases," Proc. ACM Ann. Conf., pp. 214-223, Oct. 1985.
2. J.F. Allen, "Maintaining Knowledge about Temporal Intervals," Comm. ACM, vol. 26, no. 11, pp. 832-843, Nov. 1983.
3. T.L. Anderson, "Modeling Time at the Conceptual Level," Proc. Int'l Conf. Databases: Improving Usability and Responsiveness, P. Scheuermann, ed., Jerusalem, Israel: Academic Press pp. 273-297, June 1982.
4. F. Barbic and B. Pernici, "Time Modeling in Office Information Systems," Proc. ACM SIGMOD Int'l Conf. Management of Data, S. Navathe, ed., pp. 51-62, May 1995.
5. C. Bettini, C.E. Dyreson, W.S. Evans, R.T. Snodgrass, and X.S. Wang, "A Glossary of Time Granularity Concepts," Temporal Databases: Research and Practice, O. Etzion, S. Jajodia and S. Sripada, eds., Springer-Verlag, 1998.
6. R. Chandra, A. Segev, and M. Stonebraker, "Implementing Calendars and Temporal Rules in Next Generation Databases," Proc. IEEE Int'l Conf. Data Eng., pp. 264-273, 1994.
7. J. Clifford and A. Rao, "A Simple, General Structure for Temporal Domains," Proc. Conf. Temporal Aspects in Information Systems (AFCET), pp. 23-30, May 1987.
8. N. Dershowitz and E.M. Reingold, Calendrical Calculations. Cambridge Univ. Press, 1997.
9. C.E. Dyreson and R.T. Snodgrass, "Timestamp Semantics and Representation," Information Systems, vol. 18, no. 3, pp. 143-166, 1993.
10. C.E. Dyreson and R.T. Snodgrass, "Efficient Timestamp Input/ Output," Software-Practice and Experience, vol. 24, no. 1, pp. 80-109, 1994.
11. C.E. Dyreson and R.T. Snodgrass, "Supporting Valid-time Indeterminacy," ACM Trans. Database Systems, vol. 23, no. 1, Mar. 1998.
12. M. Gauthier, "The Avatars of a Package for Calendars in Ada," Software-Practice and Experience, vol. 25, no. 4, pp. 403-427, Apr. 1995.
13. I.A. Goralwalla, Y. Leontiev, M.T. Özsu, and D. Szafron, Modeling Time: Back to Basics, Technical Report TR 96-03, Dept. Computer Science, Univ. of Alberta, Feb. 1996.
14. I.A. Goralwalla, Y. Leontiev, M.T. Özsu, and D. Szafron, "Modeling Temporal Primitives: Back to Basics," Proc. Int'l Conf. Information and Knowledge Management (CIKM), pp. 24-31, 1997.
15. C.S. Jensen, C.E. Dyreson, M. Bohlen, J. Clifford, R. Elmasri, S.K. Gadia, F. Grandi, P. Hayes, S. Jajodia, W. Käfer, N. Kline, N. Lorentzos, Y. Mitsopoulos, A. Montanari, D. Nonen, E. Peressi, B. Pernici, J.F. Roddick, N.L. Sarda, M.R. Scalas, A. Segev, R.T. Snodgrass, M.D. Soo, A. Tansel, R. Tiberio, and G. Wiederhold, "A Consensus Glossary of Temporal Database Concepts," Temporal Databases: Research and Practice, O. Etzion, S. Jajodia, and S. Sripada, eds.,Springer-Verlag, pp. 39, 1998.
16. W.H. Inmon, Building the Data Warehouse, second ed., John Wiley, 1996.
17. N. Kline, J. Li, and R.T. Snodgrass, "Specifying Multiple Calendars, Calendric System, and Field Tables and Functions in TimeADT," TIMECENTER Technical Report 41, May 1999.
18. B. Leban, D.D. McDonald, and D.R. Forster, "A Representation for Collections of Temporal Intervals," Proc. Nat'l Conf. Artificial Intelligence, pp. 360-366, Aug. 1986.
19. H. Lin, "Efficient Conversion Between Temporal Granularities," Master's thesis, Dept. Computer Science, Univ. of Arizona, TIMECENTER Technical Report TR-19, June 1997.
20. N. Lorentzos, "DBMS Support for Nonmetric Measuring Systems," IEEE Trans. Knowledge and Data Eng., 1992.
21. J. Melton, ed. Database Language - SQL, ANSI X3.135, 1992.
22. J. Melton and A.R. Simon, Understanding the New SQL: A Complete Guide. San Mateo, Ca.: Morgan Kaufmann, 1993.
23. A. Montanari, E. Maim, E. Ciapessoni, and E. Ratto, "Dealing with Time Granularity in the Event Calculus," Proc. Int'l Conf. Fifth Generation Computer Systems (ICOT), pp. 702-712, June 1992.
24. M. Niezette and J. Stevenne, "An Efficient Symbolic Representation of Periodic Time," Proc. First Int'l Conf. Information and Knowledge Management (CIKM), Nov. 1992.
25. N. Sarda, "HSQL: A Historical Query Language," Temporal Databases: Theory, Design, and Implementation. Chap. 5, Benjamin/ Cummings, pp. 110-140, 1993.
26. R.T. Snodgrass, I. Ahn, G. Ariav, D.S. Batory, J. Clifford, C.E. Dyreson, R. Elmasri, F. Grandi, C.S. Jensen, W. Kafer, N. Kline, K. Kulkanri, T.Y.C. Leung, N. Lorentzos, J.F. Roddick, A. Segev, M.D. Soo, and S.M. Sripada, The TSQL2 Temporal Query Language. Kluwer Academic, 1995.
27. R.T. Snodgrass, M.H. Böhlen, C.S. Jensen, and A. Steiner, "Adding Valid Time to SQL/Temporal," Change proposal, ANSI X3H2-96-501r2, ISO/IEC JTC1/SC21/ WG3 DBL MAD-146r2, Nov. 1996.
28. A. Srivastava and A. Eustace, "ATOM: A System for Building Customized Program Analysis Tools," Proc. ACM SIGPLAN Conf. Programming Language Design and Implementation, pp. 196-205, June 1994.
29. M.D. Soo, R.T. Snodgrass, C.E. Dyreson, C.S. Jensen, and N. Kline, "Architectural Extensions to Support Multiple Calendars," TempIS Technical Report 32, Computer Science Dept., Univ. of Arizona, revised May 1992.
30. P. Terenziani, "Integrating Calendar Dates and Qualitative Temporal Constraints in the Treatment of Periodic Events." IEEE Trans. Knowledge and Data Eng., vol. 9, no. 5, pp. 763-783, Sept./ Oct. 1997.
31. X. Wang, "Algebraic Query Languages on Temporal Databases with Multiple Time Granularities," Proc. Int'l Conf. Information and Knowledge Management (CIKM), 1995.
32. X. Wang, S. Jajodia, and V. Subrahmanian, "Temporal Modules: An Approach Toward Temporal Databases," Information Sciences, vol. 82, no. 1/2, pp. 103-128, Jan. 1995.
33. G. Wiederhold, S. Jajodia, and W. Litwin, "Dealing with Granularity of Time in Temporal Databases," Proc. Third Nordic Conf. Advanced Information Systems Eng., May 1991.