This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
SQL Extension for Interval Data
May-June 1997 (vol. 9 no. 3)
pp. 480-499

Abstract—IXSQL, an extension to SQL, is proposed for the management of interval data. IXSQL is syntactically and semantically upwards consistent with SQL2. Its specification has been based both on theoretical results and actual user requirements for the management of temporal data, a special case of interval data. Design decisions and implementation issues are also discussed.

[1] "The International Organization for Standardization," Database Language SQL. ISO 9075:1992(E), 1992.
[2] S.J. Cannan and G.A.M. Otten, SQL: The Standard Handbook. McGraw-Hill, 1993.
[3] C.S. Jensen, J. Clifford, R. Elmasri, S.K. Gadia, P. Hayes and S. Jajodia, eds., "A Glossary of Temporal Database Concepts," ACM SIGMOD Record, vol. 23, no. 1, pp. 52-64, Mar. 1994.
[4] G. Ariav, "A Temporally Oriented Data Model," ACM Trans. Database Systems, vol. 11, no. 4, pp. 499-527, 1986.
[5] J. Clifford and A. Croker, "The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans," Proc. Int'l Conf. Data Engineering, pp. 528-537,Los Angeles, Calif., IEEE CS Press, Feb. 1987.
[6] S.K. Gadia, "A Homogeneous Relational Model and Query Languages for Temporal Databases," ACM Trans. Database Systems, vol. 13, no. 4, pp. 418-448, Dec. 1988.
[7] E. McKenzie and R. Snodgrass, "Supporting Valid Time: An Historical Algebra," Technical Report TR87-008, Computer Science Dept., Univ. of North Carolina, Chapel Hill, Aug. 1987.
[8] S.B. Navathe and R. Ahmed, "Temporal Extensions to the Relational Model and SQL," Temporal Databases: Theory, Design, and Implementation. J. Clifford and R. Snodgrass et al., eds., Benjamin Cummings, pp. 92-109, 1993.
[9] N. Sarda, "Extensions to SQL for Historical Databases," IEEE Trans. Knowledge and Data Engineering, vol. 2, no. 2, pp. 220-230, June 1990.
[10] R.T. Snodgrass, I. Ahn, G. Ariav, D. Batory, J. Clifford, C.E. Dyreson, R. Elmasri, F. Grandi, C.S. Jensen, W. Kafer, N. Kline, K. Kulkarni, T.Y.C. Leung, N. Lorentzos, J.F. Roddick, A. Segev, M.D. Soo, and S.M. Spirada, The TSQL2 Temporal Query Language. R.T. Snodgrass, ed., Kluwer Academic Publishers, 1995.
[11] A.U. Tansel,“A historical query language,” Information Sciences, vol. 53, pp. 101-133, 1991.
[12] N.A. Lorentzos, "The Interval Extended Relational Model and Its Application to Valid Time Databases," Temporal Databases: Theory, Design, and Implementation. J. Clifford and R. Snodgrass, eds., pp. 67-91. Benjamin Cummings, 1993.
[13] C.H. Salvator and A. Munoz, "TDBMS, User Requirements," ORES Deliverable B2, Dec. 1993.
[14] N.A. Lorentzos, "Semantics in Databases with Interval Support," technical report, Informatics Laboratory, Agricultural Univ. of Athens, Sept. 1993.
[15] R.T. Snodgrass, “The Temporal Query Language TQuel,” ACM Trans. Database Systems, vol. 12, no. 2, pp. 247–298, 1987.
[16] K.K. Al-Taha, R.T. Snodgrass, and M.D. Soo, "Bibliography on Spatiotemporal Databases," SIGMOD Record, vol. 22, no. 1, pp. 59-67, Mar. 1993.
[17] E.F. Codd,“A relational model of data for large shared data banks,” Comm. ACM, vol. 13, no. 6, June 1970.
[18] N.A. Lorentzos, A. Poulovassilis, and C. Small, "Manipulation Operations for an Interval-Extended Relational Model," Data and Knowledge Engineering, vol. 17, pp. 1-29, 1995.
[19] N.A. Lorentzos and R.G. Johnson, "TRA: Model for a Temporal Relational Algebra," Proc. Temporal Aspects in Information Systems,Sophia-Antipolis, France, May 1987. (in Temporal Aspects in Information Systems, C. Rolland, F. Bodart, and M. Leonard, eds., pp. 203-215, NorthHolland, 1988.
[20] P. Dadam et al., "A DBMS Prototype to Support Extended NF2Relations: An Integrated View on Flat Tables and Hierarchies," Proc. ACM SIGMOD Conf.,Washington D.C., pp. 356-367, 1986.
[21] G. Ozsoyoglu, Z.M. Ozsoyoglu, and V. Matos, “Extending Relational Algebra and Relational Calculus with Set-Valued Attributes and Aggregate Functions,” ACM Trans. Database Systems, vol. 14, no. 4, Dec. 1987.
[22] A. Segev and A. Shoshani, "Logical Modeling of Temporal Data," Proc. ACM SIGMOD Conf. Management of Data, pp. 454-466, May 1987.
[23] J. Clifford, A. Crocker, and A. Tuzhilin, “On Completeness of Historical Relational Query Languages,” ACM Trans. Database Systems, vol. 19, no. 1, pp. 64–116, 1994.
[24] M.A. Roth, H.F. Korth, and D.S. Batory, "SQL/NF: A Query Language for Non-1NF Relational Databases," Information Systems, vol. 12, no. 1, pp. 99-114, 1987.
[25] "Database Language SQL (SQL3)," ISO-ANSI Working Draft. X3H2-93-091 and YOK-003, May 1993.
[26] S.K. Gadia and G. Bhargava, "SQL-Like Seamless Query of Temporal Data," Proc. Int'l Workshop An Infrastructure for Temporal Databases,Arlington, Texas, June 1993.
[27] N. Lorentzos, “DBMS Support for Nonmetric Measuring Systems,” IEEE Trans. Knowledge and Data Eng., 1992.
[28] N.A. Lorentzos, "DBMS Support for Time and Totally Ordered Compound Data Types," Information Systems, vol. 17, no. 5, pp. 347-358, Sept. 1992.
[29] N.A. Lorentzos, A. Poulovassilis, and C. Small, "Implementation of Update Operations for Interval Relations," Computer J., vol. 37, no. 3, pp. 163-176, 1994.
[30] N.A. Lorentzos and Y. Manolopoulos, "Efficient Management of 2-d Interval Relations," Proc. Fifth Int'l Conf., DEXA '94, in Database and Expert Systems and Applications, D. Karagiannis, ed., pp. 72-82, Springler-Verlag, Sept. 1994.
[31] C. Vassilakis, N.A. Lorentzos, P. Georgiadis, and Y.G. Mitsopoulos, "ORES: Design and Implementation of a Temporal DBMS," technical report, Dept. of Informatics, Univ. of Athens, 1994.
[32] N.A. Lorentzos and Y.G. Mitsopoulos, "Specification of Valid Time SQL," ORES Deliverable D2, Sept. 1993.

Index Terms:
Data model, interval data, query language, spatial data, temporal data.
Citation:
Nikos A. Lorentzos, Yannis G. Mitsopoulos, "SQL Extension for Interval Data," IEEE Transactions on Knowledge and Data Engineering, vol. 9, no. 3, pp. 480-499, May-June 1997, doi:10.1109/69.599935
Usage of this product signifies your acceptance of the Terms of Use.