Similarity discovery in structured P2P overlays

Hung Chang Hsiao, Chung Ta King

研究成果: Conference contribution

13 引文 斯高帕斯(Scopus)

摘要

Peer-to-peer (P2P) overlays are appealing, since they can aggregate resources of end systems without relying on sophisticated infrastructures. Services can thus be rapidly deployed over such overlays. Primitive P2P overlays only support searches with single keywords. For queries with multiple keywords, presently only unstructured P2P systems can support by extensively employing message flooding. We propose a similarity information retrieval system called Meteorograph for structured P2P overlays without relying on message flooding. Meteorograph is fault-resilient, scalable, responsive and self-administrative, which is particularly suitable for an environment with an explosion of information and a large number of dynamic entities. An information item stored in Meteorograph is represented as a vector. A small angle between two vectors means that the corresponding items are characterized by some identical keywords. Meteorograph further stores similar items at nearby locations in the P2P overlay. To retrieve similar items, only nodes in nearby locations are located and consulted. Meteorograph is evaluated with simulation. The results show that Meteorograph can effectively distribute loads to the nodes. Discovering a single item and a set (in size k) of similar items takes O(log N) and (k/c)·O(log N) messages and hops respectively, where N is the number of nodes in the overlay and c is the storage capacity of anode.

原文English
主出版物標題Proceedings - 2003 International Conference on Parallel Processing, ICPP 2003
編輯P. Sadayappan, Chu-Sing Yang
發行者Institute of Electrical and Electronics Engineers Inc.
頁面636-644
頁數9
ISBN(電子)0769520170
DOIs
出版狀態Published - 2003 一月 1
事件2003 International Conference on Parallel Processing, ICPP 2003 - Kaohsiung, Taiwan
持續時間: 2003 十月 62003 十月 9

出版系列

名字Proceedings of the International Conference on Parallel Processing
2003-January
ISSN(列印)0190-3918

Other

Other2003 International Conference on Parallel Processing, ICPP 2003
國家Taiwan
城市Kaohsiung
期間03-10-0603-10-09

All Science Journal Classification (ASJC) codes

  • Software
  • Mathematics(all)
  • Hardware and Architecture

指紋 深入研究「Similarity discovery in structured P2P overlays」主題。共同形成了獨特的指紋。

  • 引用此

    Hsiao, H. C., & King, C. T. (2003). Similarity discovery in structured P2P overlays. 於 P. Sadayappan, & C-S. Yang (編輯), Proceedings - 2003 International Conference on Parallel Processing, ICPP 2003 (頁 636-644). [1240632] (Proceedings of the International Conference on Parallel Processing; 卷 2003-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICPP.2003.1240632