By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
4 Author(s)
Zhigang Chen ; Shanghai Second Polytech. Univ. ; Zhongding Huang ; Bo Ling ; Jiang Li

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 is 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 push-based load balancing mechanism across peers

Published in:

Database and Expert Systems Applications, 2006. DEXA '06. 17th International Workshop on

Date of Conference:

0-0 0