Temporal aggregates and temporal universal quantification in standard SQL

ABSTRACT

Although it has been acknowledged for many years that querying and updating time-varying information using standard (i.e., non-temporal) SQL is a challenging task, the proposed temporal extensions of SQL have not reach acceptance in the standardization committees. Therefore, nowadays database practitioners must still use standard SQL for manipulating time-varying information. This paper shows how to realize temporal aggregates and temporal universal quantifiers using standard SQL.

REFERENCES

• 1: Michael H. Böhlen , Richard Thomas Snodgrass , Michael D. Soo, Coalescing in Temporal Databases, Proceedings of the 22th International Conference on Very Large Data Bases, p.180-191, September 03-06, 1996
• 2: H. Darwen. Valid time and transaction time proposals: Language design aspects. In Etzion et al. {4}, pages 195--210.
• 3: Chris Date , Hugn Darwen, Temporal Data and the Relational Model, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2002
• 4: O. Etzion, S. Jajodia, and S. Sripada, editors. Temporal Databases: Research and Practice. LNCS 1399. Springer-Verlag, 1998.
• 5: Nick Kline , Richard Thomas Snodgrass, Computing Temporal Aggregates, Proceedings of the Eleventh International Conference on Data Engineering, p.222-231, March 06-10, 1995
• 6: Bongki Moon , Ines Fernando Vega Lopez , Vijaykumar Immanuel, Efficient Algorithms for Large-Scale Temporal Aggregation, IEEE Transactions on Knowledge and Data Engineering, v.15 n.3, p.744-759, March 2003 [doi>10.1109/TKDE.2003.1198403]
• 7: Richard Thomas Snodgrass, The TSQL2 Temporal Query Language, Kluwer Academic Publishers, Norwell, MA, 1995
• 8: Richard Thomas Snodgrass, Developing time-oriented database applications in SQL, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1999
• 9: R. Snodgrass, M. Böhlen, C. Jensen, and N. Kline. Adding valid time to SQL/Temporal. ANSI X3H2-96-501r2, ISO/IEC JTC1/SC21/WG3 DBL MAD-146r2, 1996.
• 10: R. Snodgrass, M. Böhlen, C. Jensen, and A. Steiner. Adding transaction time to SQL/Temporal: Temporal change proposal. ANSI X3H2-96-152r, ISO-ANSI SQL/ISO/IECJTC1/SC21/WG3 DBL MCI-143, 1996.
• 11: R. Snodgrass, M. Böhlen, C. Jensen, and A. Steiner. Transitioning temporal support in TSQL2 to SQL3. In Etzion et al. {4}, pages 150--194.
• 12: Jun Yang , Jennifer Widom, Incremental computation and maintenance of temporal aggregates, The VLDB Journal — The International Journal on Very Large Data Bases, v.12 n.3, p.262-283, October 2003 [doi>10.1007/s00778-003-0107-z]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.3 Languages
          Subjects: Query languages

Additional Classification:
  F. Theory of Computation
  F.4 MATHEMATICAL LOGIC AND FORMAL LANGUAGES
      F.4.1 Mathematical Logic
          Subjects: Temporal logic

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.m Miscellaneous

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.4 Knowledge Representation Formalisms and Methods
          Subjects: Temporal logic

General Terms:
Design, Languages, Management

Keywords:
SQL, temporal aggregates, temporal databases, temporal universal quantifiers