P2P-Join: A Keyword Based Join Operation in Relational Database Enabled Peer-to-Peer Systems

  • Authors:
  • Zhigang Chen;Zhongding Huang;Bo Ling;Jiang Li

  • Affiliations:
  • Shanghai Second Polytechinc University, China;Shanghai Second Polytechinc University, China;China Executive Leadership Academy, Pudong, China;China Executive Leadership Academy, Pudong, China

  • Venue:
  • DEXA '06 Proceedings of the 17th International Conference on Database and Expert Systems Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Query-by-keywords is the most popular manner to search for data in this computing age. However, most work was proposed for searching centralized relational databases. This paper investigates how keyword search to be deployed in Relational database-enabled peer-to-peer systems. Unlike centralized system, the key challenges in this new computing paradigm come from the autonomy of peers, the lack of a global schema, and the dynamics of the peer connectivity. First, the concept of P2P-Join is proposed, which is a join operation to combine tuples among relations from different peers containing certain keywords in the query. Second, a fully distributed framework to realize P2P-Join processing is devised, which not only inherits the syntax and semantics of traditional join but also cherishes the ideology of peer-to-peer computing. Finally, two mechanisms are proposed to improve the performance of the operation: a join path selecting order scheme and a pushbased load balancing mechanism across peers.