Extending Temporal Databases to Deal with Telic/Atelic Medical Data

  • Paolo Terenziani
  • Richard T. Snodgrass
  • Alessio Bottrighi
  • Mauro Torchio
  • Gianpaolo Molino
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3581)


In the area of Medical Informatics, there is an increasing realization that temporal information plays a crucial role, so that suitable database models and query languages are needed to store and support it. In this paper we show that current approaches developed within the database field have some limitations even from the point of view of the data model, so that an important class of temporal medical data cannot be properly represented. We propose a new three-sorted model and a query language that overcome such limitations.


Query Language Validity Time Temporal Database Temporal Abstraction Real Time Database 
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.
    Aristotle: The Categories, on Interpretation. Prior Analytics. Harvard University Press, Cambridge Google Scholar
  2. 2.
    Bennet, M., Partee, B.: Tense and Discourse Location In Situation Semantics. Indiana University Linguistics Club, Bloomington (1978)Google Scholar
  3. 3.
    Bettini, C., Wang, X.S., Jajodia, S.: Temporal Semantic Assumptions And Their Use In Databases. IEEE Transactions on Knowledge and Data Engineering 10(2) (1998)Google Scholar
  4. 4.
    Böhlen, M.H., Snodgrass, R.T., Soo, M.: Coalescing in Temporal Databases. In: Proc. of the International Conference on Very Large Databases, pp. 180–191 (1996)Google Scholar
  5. 5.
    Böhlen, M.H., Busatto, R., Jensen, C.S.: Point- Versus Interval-Based Data Models. In: Proc. of the IEEE Int’l Conference on Data Engineering, pp. 192–200 (1998)Google Scholar
  6. 6.
    Chomicki, J.: Temporal Query Languages: A Survey. In: Gabbay, D.M., Ohlbach, H.J. (eds.) ICTL 1994. LNCS (LNAI), vol. 827, pp. 506–534. Springer, Heidelberg (1994)CrossRefGoogle Scholar
  7. 7.
    Combi, C.: Modeling Temporal Aspects of Visual and Textual Objects in Multimedia Databases. In: Proc. TIME 2000, pp. 59–68 (2000)Google Scholar
  8. 8.
    Dowty, D.: The effects of the aspectual class on the temporal structure of discourse. Tense and Aspect in Discourse, Linguistics and Phylosophy 9(1), 37–61 (1986)Google Scholar
  9. 9.
    Gadia, S.K.: A homogeneous relational model and query languages for temporal databases. ACM Transactions on Database Systems 13(4), 418–448 (1988)zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Jensen, C.S., Snodgrass, R.T.: Semantics of Time-varying information. Information Systems 21(4), 311–352 (1996)CrossRefGoogle Scholar
  11. 11.
    Jensen, C.S., Snodgrass, R.T.: Temporal Data Management. IEEE Transactions on Knowledge and Data Engineering 11(1), 36–44 (1999)CrossRefGoogle Scholar
  12. 12.
    Keravnou, E.T.: Special issue: Temporal Reasoning in Medicine. Artificial Intelligence 8(3) (1996)Google Scholar
  13. 13.
    Keravnou, E.T.: A Multidimensional and Multigranular Model of Time for Medical Knowledge-Based Systems. J. Intell. Inf. Syst. 13(1-2), 73–120 (1999)CrossRefGoogle Scholar
  14. 14.
    Nguyen, J.H., Shahar, Y., Tu, S.W., Das, A.K., Musen, M.A.: Integration of Temporal Reasoning and Temporal-Data Maintenance into a Reusable Database Mediator to Answer Abstract, Time-Oriented Queries: The Tzolkin System. J. Intell. Inf. Syst. 13(1-2), 121–145 (1999)CrossRefGoogle Scholar
  15. 15.
    O’Connor, M.J., Tu, S.W., Musen, M.A.: The Chronus II Temporal Database Mediator. In: Kohane, I.S. (ed.) JAMIA, Symposium Supplement, AMIA Fall Symposium, pp. 567–571 (2002)Google Scholar
  16. 16.
    Özsoyoglu, G., Snodgrass, R.T.: Temporal and real time databases: a survey. IEEE Transaction On Data and Knowledge Engineering 7(4), 513–532 (1995)CrossRefGoogle Scholar
  17. 17.
    Roddick, J.F., Patrick, J.D.: Temporal semantics in information systems: a survey. Information Systems 17(3), 249–267 (1992)CrossRefGoogle Scholar
  18. 18.
    Shahar, Y., Musen, M.: Knowledge-based temporal abstraction in clinical domains. Artificial Intelligence in Medicine 8(3), 267–298 (1996)CrossRefGoogle Scholar
  19. 19.
    Shoham, Y.: Temporal Logics in AI: Semantical and Ontological Considerations. Artificial Intelligence 33, 89–104 (1987)zbMATHCrossRefMathSciNetGoogle Scholar
  20. 20.
    Snodgrass, R.T., Ahn, I.: Temporal databases. IEEE Computer 19(9), 35–42 (1986)Google Scholar
  21. 21.
    Ahn, I., Ariav, G., Batory, D., Clifford, J., Dyreson, C., Elmasri, R., Grandi, F., Jensen, C.S., Kafer, W., Kline, N., Kulkarni, K., Leung, C., Loretzos, N., Roddick, J., Segev, A., Soo, M., Sripada, S.M.: Snodgrass, R.T. (ed.): The Temporal Query Language TSQL2. Kluwer Academic, Dordrecht (1995) Google Scholar
  22. 22.
    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
  23. 23.
    Terenziani, P.: Is point-based semantics always adequate for temporal databases? In: Proc. TIME 2000, Cape Breton, Canada, pp. 191–199. IEEE Press, Los Alamitos (2000)Google Scholar
  24. 24.
    Terenziani, P., Molino, G., Torchio, M.: A Modular Approach for Representing and Executing Clinical Guidelines. Artificial Intelligence in Medicine 23, 249–276 (2001)CrossRefGoogle Scholar
  25. 25.
    Terenziani, P., Montani, S., Bottrighi, A., Torchio, M., Molino, G., Correndo, G.: A context-adaptable approach to clinical guidelines. In: Fieschi, M., et al. (eds.) Proc. MEDINFO 2004, pp. 169–173. IOS Press, Amsterdam (2004)Google Scholar
  26. 26.
    Terenziani, P., Snodgrass, R.T.: Reconciling Point-based and Interval-based Semantics in Temporal Relational Databases: A Treatment of the Telic/Atelic Distinction. IEEE Transactions on Knowledge and Data Engineering 16(5), 540–551 (2004)CrossRefGoogle Scholar
  27. 27.
    Toman, D.: Point-based temporal extensions of SQL and their efficient implementation. In: Etzion, O., Jajodia, S., Sripada, S. (eds.) Dagstuhl Seminar 1997. LNCS, vol. 1399, pp. 211–237. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  28. 28.
    Wu, Y., Jajodia, S., Wang, X.S.: Temporal Database Bibliography Update. In: Etzion, O., Jajodia, S., Sripada, S. (eds.) Dagstuhl Seminar 1997. LNCS, vol. 1399, pp. 338–366. Springer, Heidelberg (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Paolo Terenziani
    • 1
  • Richard T. Snodgrass
    • 2
  • Alessio Bottrighi
    • 1
  • Mauro Torchio
    • 3
  • Gianpaolo Molino
    • 3
  1. 1.DI, Univ. Piemonte Orientale “A. Avogadro”AlessandriaItaly
  2. 2.Department of Computer ScienceUniversity of ArizonaTucsonUSA
  3. 3.Lab. Informatica ClinicaAz. Ospedaliera S. G. BattistaTorinoItaly

Personalised recommendations