This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Extensions to SQL for Historical Databases
June 1990 (vol. 2 no. 2)
pp. 220-230

A historical management system (HDBMS) is described which uses an extended relational data model with state-oriented, instead of 'cubic', conceptualization. Two types of historical relations, called state and event relations, are provided for modeling real-world objects. The query language SQL has been extended for definition, retrieval, and update of historical relations. The extended SQL, called HSQL, is a superset of SQL. The author defines a few primitive algebra operations for historical relations, and uses them as a basis for extensions to SQL. In this way, HSQL retains the elegant structural and algebraic framework of SQL. HSQL contains a few new clauses, many operations and built-in functions on time domain, and facilities for retrospective updates and time-rollback.

[1] G. Ariav, "A temporal oriented data model,"ACM Trans. Database Syst., vol. 11, no. 4, pp. 499-527, Dec. 1986.
[2] A. Bolour, T. L. Anderson, L. J. Dekeyser, and H. K. T. Wong, "The role of time in information processing:A survey," SIGMOD Rec., vol. 12, no. 3, pp. 27-50, Apr. 1982.
[3] D. D. Chamberlainet al., "SEQUEL 2: A unified approach to data definition, manipulation and control,"IBM J. Res. Develop., vol. 20, no. 6, pp. 560-575, 1976.
[4] J. Clifford and D. S. Warren, "Formal semantics for time in databases,"ACM Trans. Database Syst., vol. 6. no. 2, pp. 214-254, 1983.
[5] J. Clifford and A. V. Tansel, "On an algebra for historical relational databases: Two views," inProc. ACM SIGMOD, 1985, pp. 247- 265.
[6] C.J. Date,A Guide to the SQL Standard, Addison-Wesley, Reading, Mass., 1987.
[7] S. B. Navathe and R. Ahmed, "A temporal relational model and query language,"Int. J. Inform.Sci., Sept. 1988.
[8] N. L. Sarda, "Modelling of time and history data in database systems," inProc. CIPS Congress'87, May 1987, pp. 15-20.
[9] N. L. Sarda, "Algebra and query language for a historical data model,"Comput. J., to be published.
[10] N. L. Sarda, "Design of a historical database management system."Comput. J., submitted for publication.
[11] N. L. Sarda, "An algorithm for time-rollback on historical relations," Tech. Rep., May 1988.
[12] Y.Shoham, Reasoning About Change: Time and Causation from the Standpoint of Artificial Intelligence.Cambridge, MA: MIT Press, 1988.
[13] R. Snodgrass, Ed., "Research concerning time in databases: Project summaries,"SIGMOD Rec., vol. 15, no. 4, pp. 19-39, Dec. 1986.
[14] R. Snodgrass and I. Ahn, "Temporal databases,"IEEE Comput. Mag., pp. 35-42, Sept. 1986.
[15] R. Snodgrass, "The temporal query language TQuel,"ACM Trans. Database Syst., vol. 12, no. 2, June 1987.
[16] R. Snodgrass, S. Gomez, and E. McKenzie, "Aggregates in the temporal query language TQuel," TEMPIS Document 16, Univ. of North Carolina, July 27, 1987.
[17] E. McKenzie and R. Snodgrass, "An evaluation of historical algebras," TR87-020, Univ. of North Carolina, Oct. 1987.
[18] J. D. Ullman,Principles of Databases Systems. Rockville, MD: Computer Science Press, 1982.
[19] S. T. March and D. G. Severance, "The determination of efficient record segmentations and blocking factors for shared data files,"ACM Trans. Database Syst., vol. 2, no. 3, pp. 279-296, Sept. 1977.
[20] C. J. Date, "`Defining data types in a database language (Alternative Title: A proposal for adding date and time support to SQL),"SIGMOD Rec., vol. 17, no. 2, pp. 53-76, June 1988.

Index Terms:
temporal information; historical management system; HDBMS; extended relational data model; state-oriented; historical relations; event relations; real-world objects; query language; SQL; extended SQL; HSQL; primitive algebra operations; time domain; retrospective updates; time-rollback; query languages; relational databases
Citation:
N.L. Sarda, "Extensions to SQL for Historical Databases," IEEE Transactions on Knowledge and Data Engineering, vol. 2, no. 2, pp. 220-230, June 1990, doi:10.1109/69.54721
Usage of this product signifies your acceptance of the Terms of Use.