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 条
  • [31] Scalability Analysis of Distributed Search in Large Peer-to-peer Networks
    Ke, Weimao
    Mostafa, Javed
    2016 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2016, : 909 - 914
  • [32] Private peer-to-peer overlay for real-time monitoring of a deployed Internet-scale peer-to-peer overlay
    Zhang, Qi
    Piumatti, Marco
    Singhal, Sandeep K.
    P2P: SEVENTH INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING, PROCEEDINGS, 2007, : 235 - 236
  • [33] Component deployment using a peer-to-peer overlay
    Frénot, S
    Royon, Y
    COMPONENT DEPLOYMENT, PROCEEDINGS, 2005, 3798 : 33 - 36
  • [34] A framework for structured peer-to-peer overlay networks
    Alima, LO
    Ghodsi, A
    Haridi, S
    GLOBAL COMPUTING, 2005, 3267 : 223 - 249
  • [35] A Framework for Evolutionary Peer-to-Peer Overlay Schemes
    Amoretti, Michele
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2009, 5484 : 61 - 70
  • [36] Building A Monitoring Overlay for Peer-to-Peer Streaming
    Jin, Xing
    Xia, Qiuyan
    Chan, S. -H. Gary
    GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [37] Trustworthiness of acquaintances in peer-to-peer overlay networks
    Watanabe, Kenichi
    Enokido, Tomoya
    Takizawa, Makoto
    International Journal of High Performance Computing and Networking, 2009, 6 (02) : 160 - 171
  • [38] Solution for the broadcasting in the Kademlia peer-to-peer overlay
    Czirkos, Zoltan
    Hosszu, Gabor
    COMPUTER NETWORKS, 2013, 57 (08) : 1853 - 1862
  • [39] Ranking Factors in Peer-to-Peer Overlay Networks
    Watanabe, Kenichi
    Nakajima, Yoshio
    Enokido, Tomoya
    Takizawa, Makoto
    ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS, 2007, 2 (03)
  • [40] Deterministic δ-connected overlay for peer-to-peer networks
    Datta, A. K.
    Gradinariu, M.
    Virgillito, A.
    NINTH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT AND COMPONENT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, PROCEEDINGS, 2006, : 159 - 165
12345