Skip to main content

Reconciling of Disagreeing Data in Web-Based Distributed Systems Using Consensus Methods

  • Conference paper
  • First Online:
Book cover Web Intelligence: Research and Development (WI 2001)

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

Included in the following conference series:

  • 665 Accesses

Abstract

In a Web-based distributed system reconciling of disagreeing data is needed when a data conflict exists. A conflict of data is a situation in which some sites of the system generate and store different versions of data which refer to the same subject (problem solution, event scenario etc.). Thus in purpose to solve this problem one final data version called a consensus of given versions should be determined. In this paper we present a consensus system serving to representing data conflicts; the definition of consensus; the postulates for consensus choice functions and their analysis.

This work is partially supposed by Grant No. 331823 of Research Division, Wroclaw University of Technology.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arrow, K.J.: Social Choice and Individual Values. Wiley New York (1963)

    Google Scholar 

  2. Barthelemy, J.P., Janowitz, M.F.: A Formal Theory of Consensus. SIAM J. Discrete Math. 4 (1991) 305–322.

    Article  MATH  MathSciNet  Google Scholar 

  3. Day, W.H.E.: Consensus Methods as Tools for Data Analysis. In: Bock, H.H. (ed.): Classification and Related Methods for Data Analysis. North-Holland (1988) 312–324.

    Google Scholar 

  4. Ephrati, E., Rosenschein J.S: Deriving Consensus in Multiagent Systems. Artificial Intelligence 87 (1998) 21–74.

    Article  MathSciNet  Google Scholar 

  5. 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 

  6. Nguyen, N.T.: Conflict Profiles’ Susceptibility to Consensus in Consensus Systems. Bulletin of International Rough Sets Society Vol. 5, No. 1/2 (2001) 217–224.

    Google Scholar 

  7. Pawlak, Z.: An Inquiry into Anatomy of Conflicts. Journal of Information Sciences 108 (1998) 65–78.

    Article  MathSciNet  Google Scholar 

  8. Skowron, A., Rauszer, C.: The Discernibility Matrices and Functions in Information Systems. In: E. S00B7;owi·ski (ed.): Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory, Kluwer Academic Publishers (1992) 331–362.

    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). Reconciling of Disagreeing Data in Web-Based Distributed Systems Using Consensus Methods. In: Zhong, N., Yao, Y., Liu, J., Ohsuga, S. (eds) Web Intelligence: Research and Development. WI 2001. Lecture Notes in Computer Science(), vol 2198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45490-X_79

Download citation

  • DOI: https://doi.org/10.1007/3-540-45490-X_79

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-45490-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics