Skip to main content

Representation Choice Methods as the Tool for Solving Uncertainty in Distributed Temporal Database Systems with Indeterminate Valid Time

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2070))

Abstract

Up to now in the field of temporal database systems there have been investigated 3 kinds of time: valid time, transaction time and indeterminate valid time. Indeterminate valid time serves to describe the timestamps and possibility event occurrences in the future. In this paper the author assumes that in distributed temporal database systems it often happens that for the same event the sites may associate different scenarios in their fragments. Thus after making the union of these fragments there may exist such inconsistency that the proper scenario for the event is not known. The author proposes solving of this kind of uncertainty by developing a representation of the tuples representing the scenarios of this event. For this purpose a distance function between tuples referring to the same event is defined, and the representation choice functions are proposed and analyzed. Next an algorithm is worked out and some of its properties are given.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Allen, J. F.: Maintaining knowledge about temporal intervals. Commun. ACM 26 (1983) 832–843.

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  3. Danilowicz, C.: Modelling of user preferences and needs in Boolean retrieval systems. Information Processing and Management 30 (1994) 363–378.

    Article  Google Scholar 

  4. Danilowicz, C., Nguyen, N. T.: Methods for choice of set ordered partitions and coverings representations. Monographs, Wrocoaw University of Technology Press (1992).

    Google Scholar 

  5. Danilowicz, C., Nguyen, N. T.: Consensus based methods for restoring consistency of replicated data. In: M. Klopotek et al. (eds): Advances in Soft Computing, Proceedings of 9th International Conference on Intelligent Information Systems’2000. Springer Verlag (2000) 325–336.

    Google Scholar 

  6. Dyreson, C. E., Soo, M., Snodgrass, R. T.: The data model for time. In Snodgrass, R. T. (ed.): The TSQL2 Temporal Query Language. Kluwer Academic Publish Hingham (1995) 327–346.

    Google Scholar 

  7. Dyreson, C. E., Snodgrass, R. T.: Supporting valid time indeterminacy. ACM Transaction on Database Systems 23 (1998) 1–57.

    Article  Google Scholar 

  8. Dyreson, C. E., Snodgrass, R. T.: Temporal indeterminacy. In R. T. Snodgrass (ed.): The TSQL2 Temporal Query Language. Kluwer Academic Publish Hingham (1995) 475–499.

    Google Scholar 

  9. Gadia, S. K.: A homogeneous relational model and query languages for temporal databases. ACM Transactions on Database Systems 13 (1983) 418–448.

    Article  MathSciNet  Google Scholar 

  10. Katarzyniak, R. Intentional models and BDI theories, an inquiry into a relational and logical method of modeling autonomous processes for possible worlds construction In: Proc. of Int. ICSC Congress on Intelligent Systems & Applications ISA’ 2000. Wollongong University, Australia (2000) 885–896.

    Google Scholar 

  11. Knight, B., Ma, J.: General temporal theory. The Computer Journal 37 (1994) 114–123.

    Article  Google Scholar 

  12. Knight, B., Ma, J.: An extended temporal system based on points and intervals. Information Systems 18 (1993) 111–120.

    Article  Google Scholar 

  13. Lipski, W., Marek, W.: Combinatorial analysis. WTN Warsaw (1986).

    Google Scholar 

  14. Nguyen, N. T., Kisielewicz, K.: The model of temporal database with modal time. In Zupancic et al. (eds.): Evolution and challenges in systems development. Kluwer Academic Publish NY (1999) 261–269.

    Google Scholar 

  15. Nguyen, N. T.: Using consensus methods for determining the representation of expert information in distributed systems. Lecture Notes on Artificial Intelligence 1904 (2000) 11–20.

    Google Scholar 

  16. Nguyen, N. T.: Using consensus methods for solving conflicts of data in distributed systems. Lecture Notes on Computer Science 1963 (2000) 409–417.

    Google Scholar 

  17. Ozsu, T. M.: Principles of distributed database systems. Prentice Hall, New Jersey (1991).

    Google Scholar 

  18. Zgrzywa A.: User’s activity models for evaluation of the information system performance. In: M. Bazewicz (ed.), Proc. of ISAT’97. Wroclaw Univ. of Technology (1997), 168–175.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nguyen, N.T. (2001). Representation Choice Methods as the Tool for Solving Uncertainty in Distributed Temporal Database Systems with Indeterminate Valid Time. In: Monostori, L., Váncza, J., Ali, M. (eds) Engineering of Intelligent Systems. IEA/AIE 2001. Lecture Notes in Computer Science(), vol 2070. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45517-5_49

Download citation

  • DOI: https://doi.org/10.1007/3-540-45517-5_49

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42219-8

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics