Advertisement

A Distributed Algorithm for Robust Data Sharing and Updates in P2P Database Networks

  • Enrico Franconi
  • Gabriel Kuper
  • Andrei Lopatenko
  • Ilya Zaihrayeu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3268)

Abstract

In this paper we thoroughly analyze a distributed procedure for the problem of local database update in a network of database peers, useful for data exchange scenarios. The algorithm supports dynamic networks: even if nodes and coordination rules appear or disappear during the computation, the proposed algorithm will eventually terminate with a sound and complete result.

Keywords

Dependency Path Local Database Query Answering Local Query Dependency Edge 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bernstein, P., Giunchiglia, F., Kementsietsidis, A., Mylopoulos, J., Serafini, L., Zaihrayeu, I.: Data management for peer-to-peer computing: A vision. In: WebDB 2002 (2002)Google Scholar
  2. 2.
    Calvanese, D., Damaggio, E., De Giacomo, G., Lenzerini, M., Rosati, R.: Semantic data integration in p2p systems. In: Aberer, K., Koubarakis, M., Kalogeraki, V. (eds.) DBISP2P 2003. LNCS, vol. 2944, pp. 77–90. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  3. 3.
    Daswani, N., Garcia-Molina, H., Yang, B.: Open problems in data-sharing peer-to-peer systems. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 1–15. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  4. 4.
    Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data exchange: Semantics and query answering. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 207–224. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  5. 5.
    Franconi, E., Kuper, G., Lopatenko, A., Serafini, L.: A robust logical and computational characterisation of peer-to-peer database systems. In: Aberer, K., Koubarakis, M., Kalogeraki, V. (eds.) DBISP2P 2003. LNCS, vol. 2944, pp. 64–76. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. 6.
    Halevy, A.Y., Ives, Z.G., Suciu, D., Tatarinov, I.: Schema mediation in peer data management systems. In: ICDE 2003 (2003)Google Scholar
  7. 7.
    Hellerstein, J.M.: Toward network data independence. SIGMOD Rec. 32(3), 34–40 (2003)CrossRefGoogle Scholar
  8. 8.
    Project JXTA (2004), See: http://www.jxta.org
  9. 9.
    Serafini, L., Ghidini, C.: Using wrapper agents to answer queries in distributed information systems. In: Yakhno, T. (ed.) ADVIS 2000. LNCS, vol. 1909, p. 331. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  10. 10.
    Serafini, L., Giunchiglia, F., Mylopoulos, J., Bernstein, P.A.: Local relational model: A logical formalization of database coordination. In: Blackburn, P., Ghidini, C., Turner, R.M., Giunchiglia, F. (eds.) CONTEXT 2003. LNCS, vol. 2680, pp. 286–299. Springer, Heidelberg (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Enrico Franconi
    • 1
  • Gabriel Kuper
    • 2
  • Andrei Lopatenko
    • 1
    • 3
  • Ilya Zaihrayeu
    • 2
  1. 1.Faculty of Computer ScienceFree University of Bozen–BolzanoItaly
  2. 2.University of Trento, DITItaly
  3. 3.Department of Computer ScienceUniversity of ManchesterUK

Personalised recommendations