Skip to main content

Acquaintance Based Consistency in an Instance-Mapped P2P Data Sharing System During Transaction Processing

  • Conference paper
Book cover On the Move to Meaningful Internet Systems 2007: CoopIS, DOA, ODBASE, GADA, and IS (OTM 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4803))

  • 1192 Accesses

Abstract

The paper presents a transaction processing mechanism in a peer-to-peer (P2P) database environment that combines both P2P and database management systems functionalities. We assume that each peer has an independently created relational database and data heterogeneity between two peers is resolved by data-level mappings. For such an environment, the paper first introduces the execution semantics of a transaction and shows the challenges for concurrent execution of transactions, initiated from a peer, over the network. Later the paper presents a correctness criterion that ensures the correct execution of transactions over the P2P network. We present two approaches ensuring the correctness criterion and finally discuss the implementation issues.

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. Kementsietsidis, A., Arenas, M., Miller, R.J.: Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues. In: SIGMOD (2003)

    Google Scholar 

  2. Hyperion Project. World Wide Web, http://www.cs.toronto.edu/db/hyperion/

  3. Halevy, A.Y., Ives, Z.G., Madhavan, J., Mork, P., Suciu, D., Tatarinov, I.: The piazza peer-data management system. IEEE Transactions on Knowledge and Data Engineering 16(7) (2004)

    Google Scholar 

  4. Alonso, R., Garcia-Molina, H., Salem, K.: Concurrency Control and Recovery for Global Procedures in Federated Database Systems. IEEE Data Engineering Bulletin 10(3) (1987)

    Google Scholar 

  5. Breitbart, Y., Garcia-Molina, H., Silberschatz, A.: Overview of multidatabase transaction management. VLDB Journal 1(2) (1992)

    Google Scholar 

  6. Breitbart, Y., Silberschatz, A., Thompson, G.R.: Transaction Management Issues in a Failure-Prone Multidatabase System Environment. VLDB Journal 1(1) (1992)

    Google Scholar 

  7. Du, W., Elmagarmid, A.: Quasi serializability: a correctness criterion for global concurrency control in InterBase. In: VLDB (1989)

    Google Scholar 

  8. Wolski, A., Veijalainen, J.: 2PC Agent Method: Achieving Serializability In Presence Of Failures In A Heterogeneous Multidatabase. In: PARBASE (1990)

    Google Scholar 

  9. Mehrotra, S., Rastogi, R., Breitbart, Y., Korth, H.F., Silberschatz, A.: Overcoming Heterogeneity and Autonomy in Multidatabase Systems. Information and Computation 167(2) (2001)

    Google Scholar 

  10. Georgakopoulos, D., Rusinkiewicz, M., Sheth, A.: Using Tickets to Enforce the Serializability of Multidatabase Transactions. IEEE Transactions on Knowledge and Data Engineering 6(1) (1994)

    Google Scholar 

  11. Breitbart, Y., Silberschatz, A.: Multidatabase update issues. In: ACM SIGMOD, ACM Press, New York (1988)

    Google Scholar 

  12. Haller, K., Schuldt, H., Türker, C.: Decentralized Coordination of Transactional Processes in Peer-to-Peer Environments. In: CIKM (2005)

    Google Scholar 

  13. Türker, C., Haller, K., Schuler, C., Schek, H.: How can we support Grid Transactions? Towards Peer-to-Peer Transaction Processing. In: CIDR (2005)

    Google Scholar 

  14. Penserini, L., Panti, M., Spalazzi, L.: Agent-Based Transactions into Decentralised P2P. In: AAMAS (2002)

    Google Scholar 

  15. Androutsellis-Theotokis, S., Spinellis, D., Karakoidas, V.: Performing peer-to-peer e-business transactions: A requirements analysis and preliminary design proposal. In: IADIS (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Robert Meersman Zahir Tari

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Masud, M.M., Kiringa, I. (2007). Acquaintance Based Consistency in an Instance-Mapped P2P Data Sharing System During Transaction Processing. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2007: CoopIS, DOA, ODBASE, GADA, and IS. OTM 2007. Lecture Notes in Computer Science, vol 4803. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76848-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-76848-7_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-76846-3

  • Online ISBN: 978-3-540-76848-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics