Dependence topology optimization in dynamic peer-to-peer database network

Zhichao Zhao; Zheng Zhao; Qingwei Shi

doi:10.1117/12.733888

10 September 2007 Dependence topology optimization in dynamic peer-to-peer database network

Zhichao Zhao, Zheng Zhao, Qingwei Shi

Proceedings Volume 6773, Next-Generation Communication and Sensor Networks 2007; 67730L (2007) https://doi.org/10.1117/12.733888
Event: Optics East, 2007, Boston, MA, United States

Abstract

The scheme of dynamic coordination rules in peer-to-peer database uses rule caching and forwarding to successfully solve the dependence tree break problem in the situation that peers can join and leave freely. But there are still problems that weaken the performance of query processing in this scheme. Coordination rules in cache are merged in run time when bypassing break points. If dependence trees can be optimized into a form robust against peer absence beforehand, the query process will be more efficient. This paper proposes such mechanism by doing coordination rule combinations when new peer joins the dependence tree and new forwarded coordination rule arrives in cache. When some peers leave, queries take one existing bypass rule for reformulation, instead of concatenating cached ones from scratch. In effect, this mechanism optimizes dependence tree into a more robust topology whenever new peer joins. Even when there is no peer absence, bypass rules can make query processing more efficient without following through many mediating peers, especially when data are updated frequently and frequent queries are needed. At the same time, the original dependence tree are maintained for data cache query when the target peer is absent. Since dynamic coordination rules are expressed in XSLT, we try to find a way to form one XSLT whose function is equal to a chain of XSLTs, similar to the XML reasoning. The protocol also needs to be improved to inform to launch topology optimization when new peer join or rule changes.

Citation Download Citation

Zhichao Zhao, Zheng Zhao, and Qingwei Shi "Dependence topology optimization in dynamic peer-to-peer database network", Proc. SPIE 6773, Next-Generation Communication and Sensor Networks 2007, 67730L (10 September 2007); https://doi.org/10.1117/12.733888

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available