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 条

[31] Analysis models for unguided search in unstructured P2P networks
Wu, Bin
Kshemkalyani, Ajay D.
INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2008, 3 (04) : 255 - 263
[32] A novel efficient search algorithm in unstructured P2P networks
Guan, Zhitao
Cao, Yuanda
Hou, Xiangsong
Zhu, Dongfeng
SECOND WORKSHOP ON DIGITAL MEDIA AND ITS APPLICATION IN MUSEUM & HERITAGE, PROCEEDINGS, 2007, : 275 - 280
[33] PISA: Federated Search in P2P Networks with Uncooperative Peers
Ren, Zujie
Shou, Lidan
Chen, Gang
Chen, Chun
Bei, Yijun
DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2009, 5690 : 735 - 744
[34] Optimizing random walk search algorithms in P2P networks
Bisnik, Nabhendra
Abouzeid, Alhussein A.
COMPUTER NETWORKS, 2007, 51 (06) : 1499 - 1514
[35] SKIP: An efficient search mechanism in unstructured P2P networks
Shen W.-W.
Su S.
Shuang K.
Yang F.-C.
Journal of China Universities of Posts and Telecommunications, 2010, 17 (05): : 64 - 71
[36] Improved Degree Search Algorithms in Unstructured P2P Networks
Liu, Guole
Peng, Haipeng
Li, Lixiang
Yang, Yixian
Luo, Qun
MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
[37] SKIP: an efficient search mechanism in unstructured P2P networks
SHEN Wen-wu
TheJournalofChinaUniversitiesofPostsandTelecommunications, 2010, 17 (05) : 64 - 71
[38] Performance evaluation of adaptive probabilistic search in P2P networks
Zhang, Haoxiang
Zhang, Lin
Shan, Xiuming
Li, Victor O. K.
IEICE TRANSACTIONS ON COMMUNICATIONS, 2008, E91B (04) : 1172 - 1175
[39] Direction Based Content Search in Distributed P2P Networks
Potdukhe, S. D.
Phalke, D. A.
2013 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMPUTING RESEARCH (ICCIC), 2013, : 523 - 527
[40] Search Algorithms for Distributed Data Structures in P2P Networks
Al-Aaridhi, Raed
Dlikman, Iakov
Masinde, Newton
Graffi, Kalman
2018 INTERNATIONAL SYMPOSIUM ON NETWORKS, COMPUTERS AND COMMUNICATIONS (ISNCC 2018), 2018,

← 1 2 3 4 5 →