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 条

[1] Multi-dimensional data density estimation in P2P networks
Zhou, Minqi
Qian, Weining
Gong, Xueqing
Zhou, Aoying
DISTRIBUTED AND PARALLEL DATABASES, 2009, 26 (2-3) : 261 - 289
[2] Multi-dimensional data density estimation in P2P networks
Minqi Zhou
Weining Qian
Xueqing Gong
Aoying Zhou
Distributed and Parallel Databases, 2009, 26
[3] PRoBe: Multi-dimensional range queries in P2P networks
Sahin, OD
Antony, S
Agrawal, D
El Abbadi, A
WEB INFORMATION SYSTEMS ENGINEERING - WISE 2005, 2005, 3806 : 332 - 346
[4] A multi-ring method for efficient multi-dimensional data lookup in P2P networks
Antonopoulos, N
Salter, J
Peel, R
FCS '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON FOUNDATIONS OF COMPUTER SCIENCE, 2005, : 10 - 16
[5] Topology Control Using Multi-dimensional Context Parameters for Mobile P2P Networks
Kubo, Hiroyuki
Shinkuma, Ryoichi
Takahashi, Tatsuro
2010 IEEE 71ST VEHICULAR TECHNOLOGY CONFERENCE, 2010,
[6] P2P framework for supporting multi-dimensional range query
Software Engineering Institute, East China Normal University, Shanghai 200062, China
Jisuanji Yanjiu yu Fazhan, 2009, 4 (529-540):
[7] Supporting multi-dimensional queries in mobile P2P network
Shou, Lidan
Zhang, Xiaolong
Wang, Ping
Chen, Gang
Dong, Jinxiang
INFORMATION SCIENCES, 2011, 181 (13) : 2841 - 2857
[8] Supporting complex multi-dimensional queries in P2P systems
Liu, B
Lee, WC
Lee, DL
25th IEEE International Conference on Distributed Computing Systems, Proceedings, 2005, : 155 - 164
[9] A P2P trust model based on multi-dimensional trust evaluation
Wang, Xinsheng
Liang, Peng
Ma, Huidong
Xing, Dan
Wang, Baozong
BIO-INSPIRED COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2007, 4688 : 347 - 356
[10] HD Tree: A novel data structure to support multi-dimensional range query for P2P networks
Gu, Yunfeng
Boukerche, Azzedine
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2011, 71 (08) : 1111 - 1124

← 1 2 3 4 5 →