Frame Time and Cardinality Indeterminacy in Temporal Relational Databases

Paolo Terenziani

2013

Abstract

Time is pervasive of reality, and many relational database approaches have been developed to cope with it. However, in practical applications, temporal indeterminacy about the exact time of occurrence of facts and, possibly, about the number of occurrences, may arise. Coping with such phenomena requires an in-depth extension of current techniques. In this paper, we have introduced a new data model, and new definitions of relational algebraic operators coping with the above issues, and we have studied operator reducibility.

References

  1. J. Allen. Time and time again: the many ways to represent time. International Journal of Intelligent Systems 6(4). pp. 341-355. 1991.
  2. L. Anselma, P. Terenziani and R. T. Snodgrass. ValidTime Indeterminacy in Temporal Relational Databases: A Family of Data Models. Proc. TIME 2010, pp. 139-145, 2010.
  3. L. Anselma, P. Terenziani and R. T. Snodgrass. ValidTime Indeterminacy in Temporal Relational Databases: Semantics and Representations. IEEE TKDE, to appear (IEEE Digital Library, ISSN: 1041- 4347).
  4. Brusoni V., Console L., Terenziani P., Pernici B. Qualitative and Quantitative Temporal Constraints and Relational Databases: Theory, Architecture, and Applications. IEEE Trans. On Knowledge and Data Engineering 11(6), pp. 948-968, 1999.
  5. E. F. Codd, Relational Completeness of Data Base Sublanguages. In: R. Rustin (ed.), Database Systems 65-98, Prentice Hall and IBM Research Report RJ 987, San Jose, California, 1972.
  6. R. Decther, I. Meiri, J. Pearl. Temporal Constraints Networks. Artificial Intelligence 49. pp. 61-95. 1991.
  7. Dekhtyar A., Ross R., and V. S. Subrahmanian. Probabilistic temporal databases, I: algebra. ACM Trans. On Database Systems 26(1), pp. 41-95, 2001.
  8. C. Dyreson. Temporal Indeterminacy. In L. Liu and M. Tamer Özsu (2009). Encyclopedia of Database Systems, Springer, DOI: 10.1007/978-0-387-39940-9, ISBN: 978-0-387-39940-9.
  9. C. E. Dyreson and R. T. Snodgrass, “Supporting Validtime Indeterminacy”, ACM Transactions on Database Systems, 23(1), pp. 1-57, 1998.
  10. S. Dutta, “Generalized Events in Temporal Databases,” in Prcoc. Fifth International Conference on Data Engineering, pp. 118-126, 1989.
  11. S. K. Gadia, S. S. Nair, and Y.-C. Poon. “Incomplete Information in Relational Temporal Databases,” in Proc. of the International Conference on Very Large Databases, Vancouver, Canada, pp. 395-406, 1992.
  12. A. Galton. A Critical Examination of Allen's Theory of Action and Time. Artificial Intelligence 42 (2-3), 159- 188, 1990.
  13. C. S. Jensen, R. T. Snodgrass, Semantics of Time-Varying Information, Information Systems, 21(4), 311-352, 1996.
  14. L. E. McKenzie, R. T. Snodgrass: Evaluation of Relational Algebras Incorporating the Time Dimension in Databases. ACM Comput. Surv. 23(4): 501-543 (1991).
  15. R. T. Snodgrass. Monitoring Distributed Systems: A Relational Approach. PhD thesis, Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, December 1982.
  16. R. T. Snodgrass (Ed.), The TSQL2 Temporal Query Language. Kluwer 1995.
  17. R.T. Snodgrass, Developing Time-Oriented Database Applications in SQL, Morgan Kaufmann Publishers, Inc., San Francisco, July, 1999.
  18. Y. Wu, S. Jajodia, X. Sean Wang: Temporal Database Bibliography Update. Temporal Databases, Dagstuhl: 338-366, 1997.
Download


Paper Citation


in Harvard Style

Terenziani P. (2013). Frame Time and Cardinality Indeterminacy in Temporal Relational Databases . In Proceedings of the 2nd International Conference on Data Technologies and Applications - Volume 1: DATA, ISBN 978-989-8565-67-9, pages 269-276. DOI: 10.5220/0004422302690276


in Bibtex Style

@conference{data13,
author={Paolo Terenziani},
title={Frame Time and Cardinality Indeterminacy in Temporal Relational Databases},
booktitle={Proceedings of the 2nd International Conference on Data Technologies and Applications - Volume 1: DATA,},
year={2013},
pages={269-276},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004422302690276},
isbn={978-989-8565-67-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Data Technologies and Applications - Volume 1: DATA,
TI - Frame Time and Cardinality Indeterminacy in Temporal Relational Databases
SN - 978-989-8565-67-9
AU - Terenziani P.
PY - 2013
SP - 269
EP - 276
DO - 10.5220/0004422302690276