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 条
  • [11] Distributed Optimization of Media Flows in Peer-to-Peer Overlay Networks
    Argyriou, Antonios
    Chakareski, Jacob
    GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,
  • [12] Tree-Based Index Overlay in Hybrid Peer-to-Peer Systems
    Kang, InSung
    Choi, SungJin
    Jung, SoonYoung
    Lee, SangKeun
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2010, 25 (02) : 313 - 329
  • [13] Tree-Based Index Overlay in Hybrid Peer-to-Peer Systems
    InSung Kang
    SungJin Choi
    SoonYoung Jung
    SangKeun Lee
    JournalofComputerScience&Technology, 2010, 25 (02) : 313 - 329
  • [14] A MULTICAST STREAMING ARCHITECTURE BASED ON A BALANCED PEER-TO-PEER TREE OVERLAY
    Ene, Cristian Petrut
    Tirsa, Eliana-Dina
    Andreica, Mugurel Ionut
    Tapus, Nicolae
    EUROMEDIA'2011, 2011, : 30 - 34
  • [15] Tree-Based Index Overlay in Hybrid Peer-to-Peer Systems
    InSung Kang
    SungJin Choi
    SoonYoung Jung
    SangKeun Lee
    Journal of Computer Science and Technology, 2010, 25 : 313 - 329
  • [16] SSW: A small-world-based overlay for peer-to-peer search
    Li, Mei
    Lee, Wang-Chien
    Sivasubramaniam, Anand
    Zhao, Jing
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2008, 19 (06) : 735 - 749
  • [17] A Popularity-Aware Semantic Overlay for Efficient Peer-to-Peer Search
    Lee, Choonhwa
    Choi, Junwan
    Kim, Eunsam
    ADVANCES IN ELECTRICAL AND COMPUTER ENGINEERING, 2014, 14 (04) : 105 - 108
  • [18] Trustworthiness in peer-to-peer overlay networks
    Nakajima, Yoshio
    Watanabe, Kenichi
    Hayashibara, Naohiro
    Enokido, Tomoya
    Takizawa, Makoto
    Deen, S. Misbah
    IEEE INTERNATIONAL CONFERENCE ON SENSOR NETWORKS, UBIQUITOUS, AND TRUSTWORTHY COMPUTING, VOL 1, PROCEEDINGS, 2006, : 86 - +
  • [19] A Programmable Structured Peer-to-Peer Overlay
    Portmann, Marius
    Ardon, Sebastien
    Senac, Patrick
    ACTIVE AND PROGRAMMABLE NETWORKS, 2009, 4388 : 145 - +
  • [20] On the connectedness of peer-to-peer overlay networks
    Si, WS
    Li, MC
    11th International Conference on Parallel and Distributed Systems, Vol I, Proceedings, 2005, : 474 - 480
12345