Multi-dimensional prefix search in P2P networks

被引:0
|
作者
Joung, Yuh-Jzer [1 ]
Yang, Li-Wei [1 ]
机构
[1] Natl Taiwan Univ, Dept Informat Management, Taipei 10617, Taiwan
来源
SIXTH IEEE INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING, PROCEEDINGS | 2006年
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We present a simple yet novel technique for prefix search in P2P networks. The idea is to extract characters and their position information in a keyword to index objects. Our index scheme can achieve quite balanced loads, avoid hop-spots and single point of failure, reduce storage and maintenance costs, and offer some ranking mechanisms for matching objects. We use 1,412,613 CD records collected in FreeDB (http://freedb.org) as experimental dataset to test our index scheme.
引用
收藏
页码:67 / +
页数:2
相关论文
共 50 条
  • [41] Distributed caching and adaptive search in multilayer P2P networks
    Wang, C
    Xiao, L
    Liu, YH
    Zheng, P
    24TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2004, : 219 - 226
  • [42] Scalable P2P search
    Menascé, DA
    IEEE INTERNET COMPUTING, 2003, 7 (02) : 83 - 87
  • [43] G-grid: A class of scalable and self-organizing data structures for multi-dimensional querying and content routing in P2P networks
    Ouksel, AM
    Moro, G
    AGENTS AND PEER-TO-PEER COMPUTING, 2004, 2872 : 123 - 137
  • [44] Multi-dimensional integrations in the relativistic (p, 2p) reaction
    Mano, J
    Himura, K
    Kudo, Y
    PROCEEDINGS OF THE XVII RCNP INTERNATIONAL SYMPOSIUM ON INNOVATIVE COMPUTATIONAL METHODS IN NUCLEAR MANY-BODY PROBLEMS: TOWARDS A NEW GENERATION OF PHYSICS IN FINITE QUANTUM SYSTEMS, 1998, : 240 - 242
  • [45] Modeling and analysis of random walk search algorithms in P2P networks
    Bisnik, N
    Abouzeid, A
    SECOND INTERNATIONAL WORKSHOP ON HOT TOPICS IN PEER-TO-PEER SYSTEMS, PROCEEDINGS, 2005, : 95 - 103
  • [46] Web search results caching service for structured P2P networks
    Rosas, Erika
    Hidalgo, Nicolas
    Marin, Mauricio
    Gil-Costa, Veronica
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2014, 30 : 254 - 264
  • [47] Using Neural Search Approach for Resource Discovery in P2P Networks
    Yousefipour, Hesam
    Jafari, Zahra
    WORLD CONFERENCE ON INFORMATION TECHNOLOGY (WCIT-2010), 2011, 3
  • [48] Efficient and scalable search on scale-free P2P networks
    Lu Liu
    Jie Xu
    Duncan Russell
    Paul Townend
    David Webster
    Peer-to-Peer Networking and Applications, 2009, 2 : 98 - 108
  • [49] Efficient file search in non-DHT P2P networks
    Chen, Shiping
    Zhang, Zhan
    Chen, Shigang
    Shi, Baile
    COMPUTER COMMUNICATIONS, 2008, 31 (02) : 304 - 317
  • [50] A class-based search system in unstructured P2P networks
    Huang, Juncheng
    Li, Xiuqi
    Wu, Jie
    21ST INTERNATIONAL CONFERENCE ON ADVANCED NETWORKING AND APPLICATIONS, PROCEEDINGS, 2007, : 76 - +