Efficient Temporal Coalescing Query Support in Relational Database Systems

  • Xin Zhou
  • Fusheng Wang
  • Carlo Zaniolo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4080)


The interest in, and user demand for, temporal databases have only increased with time; unfortunately, DBMS vendors and standard groups have not moved aggressively to extend their systems with support for transaction-time or valid-time. This can be partially attributed to the expected major R&D costs to add temporal support to RDBMS by directly extending the database engine. The newly introduced SQL:2003 standards have actually significantly enhanced our ability to support temporal applications in commercial database systems. The long recognized problem of coalescing, which is difficult to support in the framework of SQL:1992, can now be effectively supported in RDBMS. In this paper, we investigate alternatives of temporal coalescing queries under temporal data models in RDBMS. We provide an SQL:2003-based query algorithm and a native relational user defined aggregates (UDA) approach – both approaches only require a single scan of the database. We conclude that temporal queries can be best supported by OLAP functions supported in the current SQL:2003 standards. These new findings demonstrate that the current RDBMS are mature enough to directly support efficient temporal queries, and provide a new paradigm for temporal database research and implementation.


Temporal Database Temporal Support Temp Table Relational Database System Database Scan 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ozsoyoglu, G., Snodgrass, R.T.: Temporal and Real-Time Databases: A Survey. TKDE 7(4), 513–532 (1995)Google Scholar
  2. 2.
    Grandi, F.: An Annotated Bibliography on Temporal and Evolution Aspects in the World Wide Web. TimeCenter Technique Report (2003)Google Scholar
  3. 3.
    Snodgrass, R.T.: The TSQL2 Temporal Query Language. Kluwer, Dordrecht (1995)MATHGoogle Scholar
  4. 4.
    Snodgrass, R.T., Böhlen, M.H., Jensen, C.S., Steiner, A.: Transitioning Temporal Support in TSQL2 to SQL3. In: Etzion, O., Jajodia, S., Sripada, S. (eds.) Dagstuhl Seminar 1997. LNCS, vol. 1399, pp. 150–194. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  5. 5.
    Wang, F., Zaniolo, C., Zhou, X.: Temporal XML? SQL Strikes Back!. Time (2005)Google Scholar
  6. 6.
    Böhlen, M.H., Snodgrass, R.T., Soo, M.D.: Coalescing in Temporal Databases. In: VLDB (1996)Google Scholar
  7. 7.
    Zaniolo, C., Ceri, S., Faloutsos, C., Snodgrass, R.T., Subrahmanian, V.S., Zicari, R.: Advanced Database Systems. Morgan Kaufmann Publishers, San Francisco (1997)Google Scholar
  8. 8.
    Toman, D.: Point-based Temporal Extensions of SQL. In: Bry, F., Ramamohanarao, K. (eds.) DOOD 1997. LNCS, vol. 1341, pp. 103–121. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  9. 9.
    Snodgrass, R.T.: Developing Time-Oriented Database Applications in SQL. Morgan Kaufmann, San Francisco (1999)Google Scholar
  10. 10.
    Leung, T.Y., Pirahesh, H.: Querying Historical Data in IBM DB2 C/S DBMS Using Recursive SQL. Recent Advances in Temporal Databases (1995)Google Scholar
  11. 11.
  12. 12.
    Zaniolo, C., Luo, R., Wang, H., et al.: Stream Mill: Bringing Power and Generality to Data Stream Management Systems. World Wide Web,

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Xin Zhou
    • 1
  • Fusheng Wang
    • 2
  • Carlo Zaniolo
    • 1
  1. 1.Computer Science DepartmentUniversity of California, Los AngelesLos AngelesUSA
  2. 2.Integrated Data Systems DepartmentSiemens Corporate ResearchPrincetonUSA

Personalised recommendations