LINP: Supporting similarity search in unstructured peer-to-peer networks

被引：0
|
作者：
Cui, Bin [1 ]
Qian, Weining [2 ,4 ]
Xu, Linhao [3 ]
Zhou, Aoying [2 ,4 ]
机构：
[1] Peking Univ, Beijing, Peoples R China
[2] East China Normal Univ, Beijing, Peoples R China
[3] Natl Univ Singapore, Singapore, Singapore
[4] Fudan Univ, Beijing, Peoples R China
来源：
ADVANCES IN DATA AND WEB MANAGEMENT, PROCEEDINGS | 2007年 / 4505卷
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
An important problem that confronts peer-to-peer (P2P) systems is efficient support for content-based search. In this paper, we look at how similarity query in high-dimensional spaces can be supported in unstructured P2P systems. We design an efficient index mechanism, named Linking Identical Neighborly Partitions (LINP), which takes advantage of both space partitioning and routing indices techniques. We evaluate our proposed scheme over various data sets, and experimental results show the efficacy of our approach.
引用
收藏
页码：127 / +
页数：3
相关论文
共 50 条
  • [21] On probabilistic flooding search over unstructured peer-to-peer networks
    Spiridoula V. Margariti
    Vassilios V Dimakopoulos
    Peer-to-Peer Networking and Applications, 2015, 8 : 447 - 458
  • [22] AntSearch: An ant search algorithm in unstructured peer-to-peer networks
    Yang, Kai-Hsiang
    Wu, Chi-Jen
    Ho, Jan-Ming
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2006, E89B (09) : 2300 - 2308
  • [23] Ecologically inspired distributed search in unstructured peer-to-peer networks
    Sa, Li
    Ding, Yongsheng
    2007 IFIP INTERNATIONAL CONFERENCE ON NETWORK AND PARALLEL COMPUTING WORKSHOPS, PROCEEDINGS, 2007, : 404 - 407
  • [24] Unstructured Peer-to-Peer networks:: Topological properties and search performance
    Fletcher, GHL
    Sheth, HA
    Börner, K
    AGENTS AND PEER-TO-PEER COMPUTING, 2005, 3601 : 14 - 27
  • [25] An efficient and distributed file search in unstructured peer-to-peer networks
    Shojafar, Mohammad
    Abawajy, Jemal H.
    Delkhah, Zia
    Ahmadi, Ali
    Pooranian, Zahra
    Abraham, Ajith
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2015, 8 (01) : 120 - 136
  • [26] Search performance analysis and robust search algorithm in unstructured peer-to-peer networks
    Lin, TN
    Wang, HP
    Wang, HM
    2004 IEEE INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID - CCGRID 2004, 2004, : 346 - 354
  • [27] Structuring unstructured peer-to-peer networks
    Schmid, Stefan
    Wattenhofer, Roger
    HIGH PERFORMANCE COMPUTING - HIPC 2007, PROCEEDINGS, 2007, 4873 : 432 - 442
  • [28] Proactive Replication and Search for Rare Objects in Unstructured Peer-to-Peer Networks
    Gao, Guoqiang
    Li, Ruixuan
    Wen, Kunmei
    Gu, Xiwu
    Lu, Zhengding
    WEB-AGE INFORMATION MANAGEMENT, PROCEEDINGS, 2010, 6184 : 74 - 85
  • [29] Search algorithm based on information diffusion for unstructured peer-to-peer networks
    Shen, X. J.
    Jiang, Z. Q.
    Zhang, X. Y.
    ELECTRONICS LETTERS, 2011, 47 (18) : 1026 - U1560
  • [30] Optimal search performance in unstructured peer-to-peer networks with clustered demands
    Tewari, Saurabh
    Kleinrock, Leonard
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2007, 25 (01) : 84 - 95
12345