Skip to main content

Extended update functionality in temporal databases

  • Chapter
  • First Online:
Temporal Databases: Research and Practice

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1399))

  • 283 Accesses

Abstract

This paper presents an extended update functionality in temporal databases. In temporal databases, the information is associated with several time dimensions that designate the validity of the information in the application domain as well as the database domain. The complexity of information, coupled with the fact that historical data is being kept in the database, requires the use of an update model that provides the user with high-level abstractions. In this paper we provide an enhanced schema language and an enhanced collection of update operation types that help the system designer and the user to cope with the added complexities of such a model. One of the major issues dealt with in this paper is the situation of simultaneous values of a single data item; this situation occurs when multiple values, valid at the same time, were assigned to a data item at different times over the database history. Unlike the fixed semantics in conventional and existing temporal database models, we provide a flexible mechanism to handle simultaneous values which also distinguishes between regular modifications and error corrections. The extended update functionality is part of an update model that is currently being implemented in a prototype for a simulation project in a hospital's training center. Issues related to the implementation of this functionality in various data models are discussed. In particular, a mapping of the basic primitive operation types to TSQL2, and suggestions for its augmentation are provided.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. V. De Antonellis et al. Extending the entity-relationship approach to take into account historical aspects of systems. In Proceedings of the International Conference on the E-R Approach to Systems Analysis and Design. North Holland, 1979.

    Google Scholar 

  2. T. Abbod, K. Brown, and H. Noble. Providing time-related constraints for conventional database systems. In Proceedings of the 13th International Conference on VLDB, pages 167–175, Brighton, 1987.

    Google Scholar 

  3. S. Abiteboul, P. Kanellakis, and G. Grahne. On the representation and querying of sets of possible worlds. Theoretical Computer Science, 78, 1991.

    Google Scholar 

  4. G. Ariav. A temporally oriented data model. ACM Transactions on Database Systems, 11(4):499–527, Dec 1986.

    Article  Google Scholar 

  5. J. Bradely. Operations in databases. In Proceedings of the Fourth International Conference on VLDB, W. Berlin, 1978.

    Google Scholar 

  6. J. Ben-Zvi. The Time Relational Model. PhD thesis, Computer Science Department, UCLA, 1982.

    Google Scholar 

  7. J. Clifford and A. Crocker. The historical relational data model (hrdm) and algebra based on lifespans. In Proceedings of the International Conference on Data Engineering, pages 528–537, Feb 1987.

    Google Scholar 

  8. G.P. Copeland and S. Khoshafian. Object identity. In Proceedings of Object Oriented Programming Systems, Languages and Applications. ACM, 1986.

    Google Scholar 

  9. S. Chakravarthy and S.-K. Kim. Resolution of time concepts in temporal databases. Information Sciences, 80(1–2):43–89, Sept. 1994.

    Google Scholar 

  10. J. Clifford and A. U. Tansel. On an algebra for historical relational databases: two views. In Proceedings of the ACM SIGMOD, pages 247–265, May 1985.

    Google Scholar 

  11. O. Etzion, A. Gal, and A. Segev. Temporal support in active databases. In Proceedings of the Workshop on Information Technologies & Systems (WITS), pages 245–254, Dec 1992.

    Google Scholar 

  12. R. Elmasri and G. Wuu. A temporal model and query language for ER database. In Proceedings of the International Conference on Data Engineering, pages 76–83, Feb 1990.

    Google Scholar 

  13. R. Fagin et al. Reasoning About Knowledge. MIT Press, Cambridge, MA, 1994.

    Google Scholar 

  14. N. Findler and D.Chen. On the problems of time retrieval, temporal relations, causality and coexistence. In Proceedings of the International Conference on Artificial Intelligence. Imperial College, Sep 1971.

    Google Scholar 

  15. S.K. Gadia. The role of temporal elements in temporal databases. Data Engineering Bulletin, 7:197–203, 1988.

    Google Scholar 

  16. A. Gal and O. Etzion. A multi-agent update process in a database with temporal dependencies and schema versioning. IEEE Transaction on Knowledge and Data Engineering, 10(1), February 1998.

    Google Scholar 

  17. A. Gal, O. Etzion, and A. Segev. Representation of highly-complex knowledge in a database. Journal of Intelligent Information Systems, 3(2):185–203, Mar 1994.

    Article  Google Scholar 

  18. R. Hull and R. King. Semantic database modeling: Survey, application and research issues. ACM Computing Surveys, 19(3):201–260, Sep 1987.

    Article  Google Scholar 

  19. C.S. Jensen et al. A consensus glossary of temporal database concepts. ACM SIGMOD Record, 23(l):52–63, 1994.

    Google Scholar 

  20. M.R. Klopprogge and P.C. Lockmann. Modeling information preserving databases; consequences of the concept of time. In Proceedings of the International Conference of VLDB, Florence, Italy, 1983.

    Google Scholar 

  21. N. Kline. An update of the temporal database bibliography. ACM SIGMOD Record, 22(4):66–80, December 1993.

    Article  Google Scholar 

  22. E. McKenzie. An Algebraic Language for Query and Update of Temporal Databases. PhD thesis, Computer Science Department, University of North Carolina in Chapel Hill, Sep 1988.

    Google Scholar 

  23. E. McKenzie and R. Snodgrass. An evaluation of relational algebras incorporating the time dimension in databases. ACM Computer Surveys, 23(4):501–543, Dec 1991.

    Article  Google Scholar 

  24. B.A. Nixon et al. Design of a compiler for a semantic data model. Technical Report CSRI-44, Computer Systems Research Institute, University of Toronto, May 1987.

    Google Scholar 

  25. S.B. Navathe and R. Ahmed. A temporal relational model and a query language. Information Sciences, 49:147–175, 1989.

    Article  Google Scholar 

  26. G. Ozsoyoglu and R. Snodgrass. Temporal and real-time databases: A survey. IEEE Transaction on Knowledge and Data Engineering, 1995.

    Google Scholar 

  27. N. Pissinou. Towards an infrastructure for temporal databases—A workshop report. ACM SIGMOD Record, 23(1):35, 1994.

    Article  Google Scholar 

  28. M.A. Roth, H.F. Korth, and A. Silberschatz. Extended algebra and calculus for nested relational databases. ACM Transactions on Database Systems, 13(4):390–417, Dec 1988.

    Article  MathSciNet  Google Scholar 

  29. E. Rose and A. Segev. Toodm-a temporal, object-oriented data model with temporal constraints. In Proceedings of the International Conference on the Entity-Relationship Approach, pages 205–229, San Mateo, California, 1991.

    Google Scholar 

  30. R. Snodgrass et al. TSQL2 language specification. ACM SIGMOD Record, 23(l):65–86, Mar 1994.

    Article  Google Scholar 

  31. R. Snodgrass and I. Ahn. Temporal databases. IEEE Computer, 19:35–42, Sep 1986.

    Google Scholar 

  32. N.L. Sarda. HSQL: Historical query language. In Temporal Databases, chapter 5, pages 110–140. The Benjamin/Commings Publishing Company, Inc., Redwood City, CA., 1993.

    Google Scholar 

  33. A. Segev, C.J. Jensen, and R. Snodgrass. Report on the 1995 international workshop on temporal databses. ACM Sigmod Record, 24(4):46–52, Dec 1995.

    Article  Google Scholar 

  34. A. Shoshani and K. Kawagoe. Temporal data management. In Proceedings of the International Conference of VLDB, pages 79–88, Aug 1986.

    Google Scholar 

  35. R. Snodgrass. The temporal query language TQUEL. ACM Transactions on Database Systems, 12(2):247–298, June 1987.

    Article  Google Scholar 

  36. M.D. Soo. Bibliography on temporal databases. ACM SIGMOD Record, 20(l):14–24, 1991.

    Article  Google Scholar 

  37. A. Segev and A. Shoshani. The representation of a temporal data model in the relational environment. Technical Report LBL-25461, Lawrence Berkeley Laboratories, Aug 1988. Invited Paper to the 4th International Conference on Statistical and Scientific Database Management.

    Google Scholar 

  38. A.U. Tansel. Adding time dimension to relational model and extending relational algebra. Information Systems, 11 (4):343–355, 1986.

    Article  MATH  Google Scholar 

  39. A.U. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev, and R. Snodgrass. Temporal Databases. The Benjamin/Commings Publishing Company, Inc., Redwood City, CA., 1993.

    Google Scholar 

  40. V.J. Tsotras and A. Kumar. Temporal database bibliography. ACM SIGMOD Record, 25(1):41–51, March 1996.

    Google Scholar 

  41. G. Wiederhold, S. Jajodia, and W. Litwin. Dealing with granularity of time in temporal databases. In R. Anderson et al., editors, Lecture Notes in Computer Science 498, pages 124–140. Springer-Verlag, 1991.

    Google Scholar 

  42. E. Zimanyi and A. Pirotte. Imperfect knowledge in databases. In P. Smets and A. Motro, editors, Proceedings of the Workshop on Uncertainty Management in Information Systems: Prom Needs to Solutions, pages 136–186, Santa Catalins, CA., Apr 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Opher Etzion Sushil Jajodia Suryanarayana Sripada

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Etzion, O., Gal, A., Segev, A. (1998). Extended update functionality in temporal databases. In: Etzion, O., Jajodia, S., Sripada, S. (eds) Temporal Databases: Research and Practice. Lecture Notes in Computer Science, vol 1399. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0053698

Download citation

  • DOI: https://doi.org/10.1007/BFb0053698

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64519-1

  • Online ISBN: 978-3-540-69799-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics