A Publish/Subscribe Scheme for Peer-to-Peer Database Networks

  • Jian Yang
  • Mike P. Papazoglou
  • Bernd J. Krämer
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2888)


Peer-oriented computing is a natural way for meeting the data sharing requirements of decentralized, highly dynamic, scalable applications. In this paper we present a framework for data sharing in a peer-to-peer database network. We first introduce a publish/subscribe model where peer groups are formed by matching peer interests (subscriptions) against publications published by relevant peers in the network. We show that queries can be processed on basis of peer collaboration without the need for a global schema.


Peer to peer databases query processing publish/subscribe models query transformation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Manolescu, I., Florescu, D., Kossmann, D.: Answering XML Queries over Heterogeneous Data Sources. In: Proc of VLDB2001, Rome (Septermber 2001)Google Scholar
  2. 2.
    Halevy, A.: Logic-based Techniques in Data Integration. In: Logic Based Artificial Intelegence (2000)Google Scholar
  3. 3.
    Batini, C., Lenzerini, M., Navathe, S.B.: A Comparative Analysis of Methodologies for Database Schema Integration. ACM Computing Surveys 18(4), 323–364 (1986)CrossRefGoogle Scholar
  4. 4.
    Levy, A., Mendelzon, A., Sagiv, Y., Srivastava, D.: Answering queries using views. In: Proc. of PODS, San Jose (1995)Google Scholar
  5. 5.
    Gribble, S., Halevy, A., Ives, Z., Rodrig, M., Suciu, D.: What Can Peer-to-Peer Do for Databases, and Vice Versa? In: Proc of 4th International Workshop on the Web and Databases, WebDB (2001)Google Scholar
  6. 6.
    Haas, L., Kossmann, D., Wimmers, E., Yang, J.: Optimizing Queries across Diverse Data Sources. In: Proc. of VLDB Conf., Athens, Greece (1997)Google Scholar
  7. 7.
    Tomasic, A., Raschid, L., Valduriez, P.: Scaling Access to Distributed Heterogeneous Data Sources with Disco. IEEE Transaction on Knowledge and Data Engineering (1998)Google Scholar
  8. 8.
    Garcia-Molina, H., Papakonstantinou, Y., Quass, D., Rajaraman, A., Sagiv, Y., Ullman, J., Widom, J.: The TSIMMIS project: Integration of heterogeneous information sources. Journal of Intelligent Information Systems 8(2), 117–132 (1997)CrossRefGoogle Scholar
  9. 9.
    Kirk, T., Levy, A., Sagiv, Y., Srivastava, D.: The Information Manifold. In: AAAI Spring Symposium on Information Gathering (1995)Google Scholar
  10. 10.
  11. 11.
    Gnutella Development Home Page,
  12. 12.
    Freenet Home Page,
  13. 13.
    Kubiatowicz, J., et al.: Oceanstore: An Architecture for Global-Scale Persistent Storage. In: ASPLOS 2000, pp. 190–201 (November 2000)Google Scholar
  14. 14.
    How Entropia Works (2000),
  15. 15.
    About LEGION – the Grid OS (2000),
  16. 16.
    Yang, B., Garcia-Molina, H.: Comparing Hybrid Peer-to- Peer Systems. In: Procs of VLDB 2001, Roma (September 2001)Google Scholar
  17. 17.
    Carzaniga, A., Rosenblum, D., Wolf, A.: Design and Evaluation of a Wide-Area Event Notification Service. ACM Trans on Computer Systems 19(3), 332–383 (2001)CrossRefGoogle Scholar
  18. 18.
    Ganter, B., Wille, R.: Formal Concept Analysis. Springer, Heidelberg (1999)zbMATHGoogle Scholar
  19. 19.
    Algorithmen zur formalen Begriffsanalyse. In: Ganter, B., Wille, R., Wolff, K.E. (eds.) Beitrg̈e zur Begriffsanalyse, pp. 241–254. B.I.-Wissenschaftsverlag, Mannheim (1987)Google Scholar
  20. 20.
    XQuery 1.0 and XPath 2.0 Data Model, W3C Working Draft (April 30, 2002),
  21. 21.
    Cluet, S., Veltri, P., Vodislav, D.: Views in a Large Scale XML Repository. In: Procs of 27th VLDB, Italy, September 11-14 (2001)Google Scholar
  22. 22.
    Papazoglou, M.P., Russell, N., Edmond, D.: A Translation Protocol Achieving Consensus of Semantics between Cooperating Heterogeneous Database Systems. In: Procs of CoopIS (1996)Google Scholar
  23. 23.
    Ng, W.S., Ooi, B.C., Tan, K-L., Zhou, A.: PeerDB: A P2P-based System for Distributed Data Sharing. In: ICDE2003, India (2003)Google Scholar
  24. 24.
    Ooi, B.C., Shu, Y., Tan, K-L.: Relational Data Sharing in Peer-based Data Management Systems. SIGMOD Record Special issue on p2p (2003)Google Scholar
  25. 25.
    Loser, A., Siberski, W., Wolpers, M., Nejdi, W.: Information Integration in Schema-Based Peer-To-Peer Networks. In: Eder, J., Missikoff, M. (eds.) CAiSE 2003. LNCS, vol. 2681. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  26. 26.
    Galanis, L., Wang, Y., Jeffery, S.R., DeWitt, D.J.: Processing Queries in a Large Peer-to-Peer System. In: Eder, J., Missikoff, M. (eds.) CAiSE 2003. LNCS, vol. 2681. Springer, Heidelberg (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Jian Yang
    • 1
  • Mike P. Papazoglou
    • 1
  • Bernd J. Krämer
    • 2
  1. 1.INFOLABTilburg UniversityTilburgThe Netherlands
  2. 2.FernUniversität HagenHagenGermany

Personalised recommendations