Distributed suffix tree overlay for peer-to-peer search

被引：20
|
作者：
Zhuge, Hai [1 ]
Feng, Liang [1 ]
机构：
[1] Chinese Acad Sci, Inst Comp Technol, Key Lab IIP, Beijing 100080, Peoples R China
来源：
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | 2008年 / 20卷 / 02期
基金：
中国国家自然科学基金;
关键词：
DHT; knowledge grid; peer-to-peer; semantic overlay; suffix tree; load balance;
D O I：
10.1109/TKDE.2007.190688
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Establishing an appropriate semantic overlay on peer-to-peer (P2P) networks to obtain both semantic ability and scalability is a challenge. Current DHT-based P2P networks are limited in their ability to support a semantic search. 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. Its time cost is sublinear with the length of the keyword sequence. Analysis and experiments show that the DST-based search is fast, load-balanced, and useful in realizing an accurate content search on P2P networks.
引用
收藏
页码：276 / 285
页数：10
相关论文
共 50 条
  • [21] Efficient peer-to-peer overlay construction
    Ni, LM
    Liu, YH
    PROCEEDINGS OF THE IEEE INTERNATIONAL CONFERENCE ON E-COMMERCE TECHNOLOGY FOR DYNAMIC E-BUSINESS, 2004, : 314 - 317
  • [22] "Tree-Farms" for Tree-Based Multicast Schemes in Peer-to-Peer Overlay Networks
    Fraigniaud, Pierre
    Phan, Hoang-Anh
    2010 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS - ICC 2010, 2010,
  • [23] An efficient and distributed file search in unstructured peer-to-peer networks
    Mohammad Shojafar
    Jemal H. Abawajy
    Zia Delkhah
    Ali Ahmadi
    Zahra Pooranian
    Ajith Abraham
    Peer-to-Peer Networking and Applications, 2015, 8 : 120 - 136
  • [24] Geodemlia: A Robust Peer-to-Peer Overlay Supporting Location-Based Search
    Gross, Christian
    Stingl, Dominik
    Richerzhagen, Bjoern
    Hemel, Andreas
    Steinmetz, Ralf
    Hausheer, David
    2012 IEEE 12TH INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING (P2P), 2012, : 25 - 36
  • [25] A Fully Distributed Lagrangean Solution for a Peer-to-Peer Overlay Network Design Problem
    Boschetti, Marco A.
    Maniezzo, Vittorio
    Roffilli, Matteo
    INFORMS JOURNAL ON COMPUTING, 2011, 23 (01) : 90 - 104
  • [26] An Effective Distributed Search Technique for Unstructured Peer-to-Peer Networks
    Thampi, Sabu M.
    Sekaran, Chandra K.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2008, 8 (01): : 128 - 135
  • [27] Visual Analysis of Distributed Search Traffic in a Peer-to-peer Network
    Ke, Weimao
    2018 10TH INTERNATIONAL CONFERENCE ON COMMUNICATION SOFTWARE AND NETWORKS (ICCSN), 2018, : 189 - 194
  • [28] Ecologically inspired distributed search in unstructured peer-to-peer networks
    Sa, Li
    Ding, Yongsheng
    2007 IFIP INTERNATIONAL CONFERENCE ON NETWORK AND PARALLEL COMPUTING WORKSHOPS, PROCEEDINGS, 2007, : 404 - 407
  • [29] An efficient and distributed file search in unstructured peer-to-peer networks
    Shojafar, Mohammad
    Abawajy, Jemal H.
    Delkhah, Zia
    Ahmadi, Ali
    Pooranian, Zahra
    Abraham, Ajith
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2015, 8 (01) : 120 - 136
  • [30] Distributed multi-source streaming models in peer-to-peer overlay networks
    Enokido, Tomoya
    Tanaka, Youhei
    Barolli, Valbona
    Takizawa, Makoto
    SIMULATION MODELLING PRACTICE AND THEORY, 2007, 15 (04) : 449 - 464
12345