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 条
  • [1] Search in unstructured peer-to-peer networks
    Jia, ZQ
    Tang, XH
    You, JY
    Li, ML
    WEB INFORMATION SYSTEMS - WISE 2004, PROCEEDINGS, 2004, 3306 : 694 - 705
  • [2] Efficient search in unstructured peer-to-peer networks
    Cholvi, V
    Felber, P
    Biersack, E
    EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2004, 15 (06): : 535 - 548
  • [3] Searching with Feature Similarity in Unstructured Peer-to-Peer Networks
    Hu, Chih-Lin
    Chang, Yi-Hsun
    Huang, Kuo-Fu
    2014 7TH INTERNATIONAL CONFERENCE ON UBI-MEDIA COMPUTING AND WORKSHOPS (UMEDIA), 2014, : 65 - 71
  • [4] Fast similarity search in peer-to-peer networks
    Bocek, Thomas
    Hunt, Ela
    Hausheer, David
    Stiller, Burkhard
    2008 IEEE NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM, VOLS 1 AND 2, 2008, : 240 - +
  • [5] Dynamic Search Algorithm in Unstructured Peer-to-Peer Networks
    Lin, Tsungnan
    Lin, Pochiang
    Wang, Hsinping
    Chen, Chiahung
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2009, 20 (05) : 654 - 666
  • [6] Hybrid search schemes for unstructured peer-to-peer networks
    Gkantsidis, C
    Mihail, N
    Saberi, A
    IEEE INFOCOM 2005: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2005, : 1526 - 1537
  • [7] Dynamic Search Algorithm in Unstructured Peer-to-Peer Networks
    Lin, Po-Chiang
    Lin, Tsung-Nan
    Wang, Hsinping
    GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [8] An Efficient Search Scheme in Unstructured Peer-to-Peer Networks
    Gong, Yadong
    Deng, Heping
    Gu, Zhanran
    Hu, Jiye
    Wen, Yongxiang
    MECHATRONICS AND INTELLIGENT MATERIALS, PTS 1 AND 2, 2011, 211-212 : 295 - +
  • [9] Analyzing unstructured peer-to-peer search networks with QIL
    Deng, QN
    Lv, H
    2004 IEEE INTERNATIONAL CONFERENCE ON SERVICES COMPUTING, PROCEEDINGS, 2004, : 547 - 550
  • [10] Search with probabilistic guarantees in unstructured peer-to-peer networks
    Ferreira, RA
    Ramanathan, MK
    Awan, A
    Grama, A
    Jagannathan, S
    FIFTH IEEE INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING, PROCEEDINGS, 2005, : 165 - 172
12345