Abstract
This paper introduces SQL+i, a temporal relational database management system (TRDBMS) whose aim is to incorporate both determinate, indeterminate, and relative temporal facts which may be declared at multiple and even mixed levels of granularity in a uniform, natural, and unambiguous manner. We use the SQL query language as the basis for the SQL+i query language, utilising a temporal algebra whose aim is to reduce any periods of indeterminacy to a minimum level whilst still maintaining the consistency of the database. By means of a motivating example, we present our underlying model of time and the SQL+i temporal data types, along with the data definition and manipulation language extensions necessary to manipulate SQL+i relations and data.
Preview
Unable to display preview. Download preview PDF.
References
Allen, J. F.: Maintaining Knowledge About Temporal Intervals. Commun. of ACM, 26(11), pp. 832–843, 1983.
Collins English Dictionary — 3rd Ed., Harper Collins Publishers 1991.
Dechter, R., Meiri, I., Pearl, J.: Temporal Constraint Networks. Artificial Intelligence, 49(1–3), pp. 61–95, 1991.
Dyreson, C. and Snodgrass, R.: Valid-time Indeterminacy. Proc. of the 9th Int. Conf. on Data Engineering, pp. 335–343, 1993.
Jensen, C.S., Clifford, J., Gadia, S.K., Segev, A., Snodgrass, R.T.: A Glossary of Temporal Database Concepts. SIGMOD Record, 21(3), Sept. 1992.
Kautz, H. and Ladkin, P.B.: Integrating Metric and Qualitative Temporal Reasoning. In Proc. of AAAI-91, Anaheim, CA, 1991.
Keretho, S. and Loganantharaj, R.: Qualitative and Quantitative Time Interval Constraint Networks. In Proc. 1991 ACM Computer Science Conf. pp. 239–246. Pub. ACM 1991.
Keretho, S. and Loganantharaj, R.: Reasoning about Networks of Temporal Relations and Its Applications to Problem Solving. Journal of Applied Intelligence, 3, pp. 47–70. 1993.
Koubarakis, M.: Representation and Querying in temporal databases: The power of temporal constraints. Proc. of the Int. Conf. on Data Engineering, pp. 327–334. Vienna, Austria, April 1993.
Loganantharaj, R., Mitra, D., Gudivada, V.N.: Consistent Singleton Models of a Temporal Constraint Network. In Proc. 1992 IEEE Int. Conf. on Robotics and Automation vol. 2. pp. 1192–1196. Niece, France, May 1992. IEEE Comput. Soc. Press 1992.
Maiocchi, R., Pernici, B., Barbie, F.: Automatic Deduction of Temporal Information. ACM Trans. on Database Systems, 17(4), pp. 647–688. Dec. 1992.
Martin, R., Barro, S., Bosch, A., Mira, J.: Modelling the representation of time from a fuzzy perspective. Cybernetics and systems, 25(2), pp. 217–231. 1994.
Meiri, I.: Combining Qualitative and Quantitative Constraints in Temporal Reasoning. In Proc of AAAI-91, pp. 260–267, 1991.
The TSQL2 Temporal Query Language. Snodgrass, R.T. (Ed.). Kluwer Academic Publishers. 1995.
van der Lans, R.F.: The SQL Standard. A Complete Reference. Prentice-Hall, 1992.
McKenzie, L.E. & Snodgrass, R.T.: Evaluation of Relational Algebras Incorporating the Time Dimension in Databases. ACM Computing Surveys, Vol. 23(4), December 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Griffiths, A., Theodoulidis, B. (1996). SQL+i: Adding temporal indeterminacy to the database language SQL. In: Morrison, R., Kennedy, J. (eds) Advances in Databases. BNCOD 1996. Lecture Notes in Computer Science, vol 1094. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61442-7_13
Download citation
DOI: https://doi.org/10.1007/3-540-61442-7_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61442-5
Online ISBN: 978-3-540-68589-0
eBook Packages: Springer Book Archive