skip to main content
10.1145/1379350.1379355acmotherconferencesArticle/Chapter ViewAbstractPublication PagesdamapConference Proceedingsconference-collections
research-article

Maintaining consistency in a failure-prone P2P database network during transaction processing

Published: 25 March 2008 Publication History

Abstract

A peer database network consists of peers in which each peer has its own pre-existing local database system (LDBS). In a peer database network, the integration of sources is performed using pairwise mappings, and a peer shares its local database information with other peers by establishing data sharing constraints either by schema-level or data-level mappings. In our peer database network, we assume that each peer uses data-level mappings [7] for sharing data and resolving data heterogeneity. In this paper, we first introduce the execution semantics of a transaction in such a peer database network and formalize the problems of ensuring transaction execution consistency in the presence of failures of transactions. Since there is no global transaction manager and each peer executes transactions independently in a peer database network, different peers may have different execution views for the same set of transactions. Addressing this issue, we present an approach for ensuring a consistent execution of transactions in a peer database network.

References

[1]
W. Litwin. From Database Systems to Multidatabase Systems: Why and how. British National Conference on Databases, Cambridge Press, London, 1988.
[2]
S. Mehrotra, R. Rastogi, Y. Breitbart, H. F. Korth, and A. Silberschatz. Overcoming Heterogeneity and Autonomy in Multidatabase Systems In Information and Computation, Vol. 167, no. 2, 2001.
[3]
Y. Breitbart, A. Silberschatz, and G. R. Thompson. Transaction Management Issues in a Failure-Prone Multidatabase System Environment. In VLDB Journal, Vol. 1, no. 1, 1992.
[4]
Y. Breitbart, H. Garcia-Molina, and A. Silberschatz Overview of Multidatabase Transaction Management. In VLDB Journal, Vol. 1, no. 2, 1992.
[5]
H. Garcia-Molina and K. Salem. Sagas. In ACM SIGMOD, 1987.
[6]
R. Alonso, H. Garcia-Molina, and K. Salem. Concurrency Control and Recovery for Global Procedures in Federated Database Systems. In IEEE Data Engineering Bulletin, Vol. 10, no. 3, 1987.
[7]
A. Kementsietsidis, M. Arenas, and R. J. Miller. Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues. In SIGMOD, 2003.
[8]
A. Y. Halevy, Z. G. Ives, J. Madhavan, P. Mork, D. Suciu, and I. Tatarinov. The piazza peer-data management system. In IEEE Transactions on Knowledge and Data Engineering, Vol. 16, no. 7, 2004.
[9]
A. Y. Halevy, Z. G. Ives, D. Suciu, and I. Tatarinov. Schema mediation in peer data management system. In ICDE, 2003.
[10]
A. Wolski and J. Veijalainen. 2PC Agent Method: Achieving Serializability In Presence Of Failures In A Heterogeneous Multidatabase. In PARBASE, 1990.
[11]
A. Zhang, M. Nodine, B. Bhargava. Global Scheduling for Flexible Transactions in Heterogeneous Distributed Database Systems In IEEE Transactions on Knowledge and Data Engineering, Vol. 13, no. 3, 2001.
[12]
C. Schuler, H. Schuldt, C. Türker, R. Weber, and H. Schek. Peer-to-Peer Execution of (Transactional) Processes. In International Journal of Cooperative Information Systems (IJCIS), vol. 14, no. 4, 2005.
[13]
K. Haller, H. Schuldt, and C. Türker. Decentralized Coordination of Transactional Processes in Peer-to-Peer Environments. In CIKM, 2005.
[14]
A. Brayner and T. Harder. Recovery in Multidatabase Systems. In SBBD, 1999.
[15]
P. A. Bernstein, V. Hadzilacos, N. Goodman. Concurrency Control and Recovery in Database Systems. Addision-Welsey, 1987.
[16]
L. Penserini, M. Panti, and L. Spalazzi. Agent-Based Transactions into Decentralised P2P. In AAMAS, 2002.
[17]
L. Serafini, F. Giunchiglia, J. Molopoulos, and P. Bernstein. Local Relational Model:A Logocal Formalization of Database Coordination. Technical Report, Informatica e Telecomunicazioni, University of Trento, 2003.
[18]
M. Arenas and V. Kantere and A. Kementsietsidis and I. Kiringa and R. J. Miller and J. Mylopoulos. The Hyperion Project: From Data Integration to Data Coordination. In SIGMOD RECORD, 2003.
[19]
M. Masud and I. Kiringa. Acquaintance Based Consistency in an Instance-Mapped P2P Data Sharing System During Transaction Processing. In CoopIS, 2007
[20]
San. Hwang, J. Srivastava, and J. Li Transaction Recovery in Federated Database Systems In, 1993
[21]
S. Androutsellis-Theotokis, D. Spinellis, and V. Karakoidas. Performing peer-to-peer e-business transactions: A requirements analysis and preliminary design proposal. In IADIS, 2004.
[22]
M. Rusinkiewicz, A. Sheth. Specification and Execution of Transactional Workflows. In Modern Database Management, Addison-Wesley, 1995.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
DaMaP '08: Proceedings of the 2008 international workshop on Data management in peer-to-peer systems
March 2008
85 pages
ISBN:9781595939678
DOI:10.1145/1379350
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 March 2008

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Conference

EDBT '08

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media