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 条
  • [31] A dynamic routing protocol for keyword search in unstructured peer-to-peer networks
    Shi, Cong
    Han, Dingyi
    Liu, Yuanjie
    Meng, Shicong
    Yu, Yong
    COMPUTER COMMUNICATIONS, 2008, 31 (02) : 318 - 331
  • [32] A novel approach to improving search efficiency in unstructured peer-to-peer networks
    Yang, Mengkun
    Fei, Zongming
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2009, 69 (11) : 877 - 884
  • [33] Index Distribution Technique for Efficient Search on Unstructured Peer-to-Peer Networks
    Lerthirunwong, Sumeth
    Maruyama, Naoya
    Matsuoka, Satoshi
    ECTI-CON 2008: PROCEEDINGS OF THE 2008 5TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING/ELECTRONICS, COMPUTER, TELECOMMUNICATIONS AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2008, : 97 - +
  • [34] A congestion-aware search protocol for unstructured peer-to-peer networks
    Kwong, KW
    Tsang, DHK
    PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, PROCEEDINGS, 2004, 3358 : 319 - 329
  • [35] Optimal Search Performance in Unstructured Peer-to-Peer Networks With Clustered Demands
    Tewari, Saurabh
    Kleinrock, Leonard
    2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, : 36 - 41
  • [36] Collaborative Search in Large-scale Unstructured Peer-to-Peer Networks
    Zhang, Yiming
    Li, Dongsheng
    Chen, Lei
    Lu, Xicheng
    2007 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS (ICPP), 2007, : 55 - 62
  • [37] ISRL: intelligent search by reinforcement learning in unstructured peer-to-peer networks
    Li, Xiuqi
    Wu, Jie
    Zhong, Shi
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2008, 23 (01) : 17 - 44
  • [38] Search in Unstructured Peer-to-Peer Networks based on Dynamic Topology Adaptation
    Devi, T. Arumuga Maria
    Sabitha, S.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2012, 12 (11): : 94 - 98
  • [39] AN ADAPTIVE DISTRIBUTED HYBRID SEARCH SCHEME FOR UNSTRUCTURED PEER-TO-PEER NETWORKS
    Li Shiyong
    Lin Fuhong
    Wu Hengkui
    Qin Yajuan
    Zhang Hongke
    PROCEEDINGS OF 2009 2ND IEEE INTERNATIONAL CONFERENCE ON BROADBAND NETWORK & MULTIMEDIA TECHNOLOGY, 2009, : 664 - 668
  • [40] A Similarity and Feedback based Query Routing Across Unstructured Peer-to-peer Networks
    lshak, Iskandar
    Salim, Naomie
    2008 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING, 2008, : 600 - +
12345