[1]孙名松 周三山 刘杰.分布式后缀树在P2P搜索中的应用[J].计算机技术与发展,2011,(03):31-35.
　SUN Ming-song,ZHOU San-shan,LIU Jie.Distributed Suffix Tree Overlay for Peer-to-Peer Search[J].,2011,(03):31-35.
点击复制

分布式后缀树在P2P搜索中的应用()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2011年03期
页码:
31-35
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Distributed Suffix Tree Overlay for Peer-to-Peer Search
文章编号:
1673-629X（2011）03-0031-05
作者:
孙名松1 周三山1 刘杰2
[1]哈尔滨理工大学网络信息中心[2]哈尔滨理工大学荣成学院计算机系
Author(s):
SUN Ming-song;  ZHOU San-shan ; LIU Jie
[1]Network Information Center, Harbin University of Science and Technology[2]Computer Department of Rongcheng College of Harbin University
关键词:
DHT; 知识网络; P2P; 语言覆盖; 后缀树; 负载平衡
Keywords:
DHT;  knowledge grid ;  peer-to-peer;  semantic overlay ;  suffix tree;  load balance
分类号:
TP393
文献标志码:
A
摘要:
由于当前的肚于DHT的P2P系统在语者搜索方面都有很大的限制，因此建立一种恰当的既具有语言能力又有伸缩性的语言覆盖P2P网络是一种挑战。义中提出一种介于DHT和支持关键字宁列查找的语言覆盖之间的中间层DST覆盖网，通过DHT获取并返回给DST覆盖网相应的处理和索引数组，由DST实现关键字序列查找。分析表明它的时间复杂度与关键字序列的长度成线性天系，实验证明在P2P网络上使用基于DST的搜索获得一个确切的文本的查找具有快速件、负载平衡和可用性
Abstract:
Current DHT-based P2P networks are limited in their ability to support a semantic search, establishing an appropriate semantic overlay on peer-to-peer （P2P） networks to obtain both semantic ability and scalability is a challenge. This paper proposes the Distributed Suffix Tree （DST） overlay as the intermediate layer between the DHT overlay and the semantic overlay to support the search of a keyword sequence. Through DHT overlay get and return the corresponding net and indexed array to DHT overlay, then lookup the key words sequence by DHT. Analysis show its time cost is sublinear with the length of the keyword sequence, and experiments prove that the DST-based search is fast, load-balanced, and useful in realizing an accurate content search on P2P networks

相似文献/References:

[1]李中年 张朋 谢杨华.基于DHT快速插值并行算模的研究[J].计算机技术与发展,2007,(05):242.
　LI Zhong-nian,ZHANG Peng,XIE Yang-hua.Research on Fast Interpolation Parallel Algorithm . Mode Based on DHT[J].,2007,(03):242.
[2]王有远,周声灵.基于本体的产品创新设计知识网络研究[J].计算机技术与发展,2018,28(01):195.[doi:10.3969/ j. issn.1673-629X.2018.01.042]
　WANG You-yuan,ZHOU Sheng-ling.Research on Knowledge Network of Product InnovationDesign Based on Ontology[J].,2018,28(03):195.[doi:10.3969/ j. issn.1673-629X.2018.01.042]
[3]盖素丽,檀改芳,唐 松,等.面向科技服务的专家推荐模型研究[J].计算机技术与发展,2022,32(10):21.[doi:10. 3969 / j. issn. 1673-629X. 2022. 10. 004]
　GE Su-li,TAN Gai-fang,TANG Song,et al.Expert Recommendation Model for Technology Services[J].,2022,32(03):21.[doi:10. 3969 / j. issn. 1673-629X. 2022. 10. 004]

备注/Memo

备注/Memo:
孙名松（1963-），男．教授，研究方向为网络应朋、网络安全
更新日期/Last Update: 1900-01-01