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 条
  • [1] A peer-to-peer overlay for context information search
    Gu, T
    Pung, HK
    Zhang, DQ
    ICCCN 2005: 14TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2005, : 395 - 400
  • [2] Skip Tree Graph:: A distributed and balanced search tree for peer-to-peer networks
    Beltran, Alejandra Gonzalez
    Sage, Paul
    Milligan, Peter
    2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 1881 - 1886
  • [3] Peer-tree: A hybrid peer-to-peer overlay for service discovery
    Tie, Jing
    Jin, Hai
    Li, Shengli
    Shi, Xuanhua
    Chen, Hanhua
    Ning, Xiaoming
    20TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 1, PROCEEDINGS, 2006, : 999 - +
  • [4] PLATON: Peer-to-Peer load adjusting tree overlay networks
    Leonidas Lymberopoulos
    Chariklis Pittaras
    Maria Grammatikou
    Symeon Papavassiliou
    Vasilis Maglaris
    Peer-to-Peer Networking and Applications, 2012, 5 : 125 - 142
  • [5] PLATON: Peer-to-Peer load adjusting tree overlay networks
    Lymberopoulos, Leonidas
    Pittaras, Chariklis
    Grammatikou, Maria
    Papavassiliou, Symeon
    Maglaris, Vasilis
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2012, 5 (02) : 125 - 142
  • [6] Resource Search in Unstructured Peer-to-Peer System Based on Multiple-Tree Overlay Structure
    YU Jianqiao
    Wuhan University Journal of Natural Sciences, 2007, (05) : 887 - 892
  • [7] Distributed cloud bursting model based on peer-to-peer overlay
    Zhygmanovskyi, Andrii
    Yoshida, Norihiko
    2015 3RD INTERNATIONAL CONFERENCE ON FUTURE INTERNET OF THINGS AND CLOUD (FICLOUD) AND INTERNATIONAL CONFERENCE ON OPEN AND BIG (OBD), 2015, : 823 - 828
  • [8] Distributed multimedia streaming systems in peer-to-peer overlay networks
    Enokido, Tomoya
    Tanaka, Youhei
    Barolli, Valbona
    Takizawa, Makoto
    ISM 2006: EIGHTH IEEE INTERNATIONAL SYMPOSIUM ON MULTIMEDIA, PROCEEDINGS, 2006, : 657 - +
  • [9] On Optimizing Overlay Topologies for Search in Unstructured Peer-to-Peer Networks
    Hsiao, Hung-Chang
    Su, Hong-Wei
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2012, 23 (05) : 924 - 935
  • [10] Semantic small world: An overlay network for peer-to-peer search
    Li, M
    Lee, WC
    Sivasubramaniam, A
    12TH IEEE INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS - PROCEEDINGS, 2004, : 228 - 238
12345