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 条
  • [41] Enabling locality in a balanced peer-to-peer overlay
    Nikolaos, Efthymiopoulos
    Athanasios, Christakidis
    Spiros, Denazis
    Odysseas, Koufopavlou
    GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [42] A survey on peer-to-peer overlay network schemes
    Park, Hyojin
    Yang, Jinhong
    Park, Juyoung
    Kang, Shin Gak
    Choi, Jun Kyun
    10TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS I-III: INNOVATIONS TOWARD FUTURE NETWORKS AND SERVICES, 2008, : 986 - 988
  • [43] Broadcasting in unstructured peer-to-peer overlay networks
    Annexstein, FS
    Berman, KA
    Jovanovic, MA
    THEORETICAL COMPUTER SCIENCE, 2006, 355 (01) : 25 - 36
  • [44] An efficient and secure peer-to-peer overlay network
    Wang, HH
    Zhu, YW
    Hu, YM
    LCN 2005: 30TH CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 2005, : 764 - 771
  • [45] Peer-to-Peer search and scalability
    Stiller, B
    Mischke, J
    PEER-TO-PEER SYSTEMS AND APPLICATIONS, 2005, 3485 : 269 - 288
  • [46] A hierarchical overlay with cluster-based reputation tree for dynamic peer-to-peer systems
    Hu, Chih-Lin
    Kuo, Tzu-Han
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2012, 35 (06) : 1990 - 2002
  • [47] Peer-to-Peer Similarity Search Based on M-Tree Indexing
    Vlachou, Akrivi
    Doulkeridis, Christos
    Kotidis, Yannis
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PT II, PROCEEDINGS, 2010, 5982 : 269 - +
  • [48] A distributed search service for peer-to-peer file sharing in mobile applications
    Lindemann, C
    Waldhorst, OP
    SECOND INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING, PROCEEDINGS, 2002, : 73 - 80
  • [49] An efficient search mechanism for supporting partial filename queries in structured peer-to-peer overlay
    Lee, Guanling
    Peng, Sheng-Lung
    Chen, Yi-Chun
    Huang, Jia-Sin
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2012, 5 (04) : 340 - 349
  • [50] An efficient search mechanism for supporting partial filename queries in structured peer-to-peer overlay
    Guanling Lee
    Sheng-Lung Peng
    Yi-Chun Chen
    Jia-Sin Huang
    Peer-to-Peer Networking and Applications, 2012, 5 : 340 - 349
12345