DocumentCode
2585217
Title
Multi-Dimensional Prefix Search in P2P Networks
Author
Joung, Yuh-Jzer ; Yang, Li-Wei
Author_Institution
Dept. of Inf. Manage., National Taiwan Univ., Taipei
fYear
2006
fDate
6-8 Sept. 2006
Firstpage
67
Lastpage
68
Abstract
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 2.412.613 CD records collected in FreeDB (http://freedb.org) as experimental dataset to test our index scheme
Keywords
indexing; peer-to-peer computing; query formulation; resource allocation; text analysis; P2P network; character extraction; index object matching; index scheme; multidimensional prefix search; peer-to-peer network; ranking mechanism; Costs; Data mining; Data structures; Frequency; Indexing; Information management; Information retrieval; Keyword search; Peer to peer computing; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Peer-to-Peer Computing, 2006. P2P 2006. Sixth IEEE International Conference on
Conference_Location
Cambridge
Print_ISBN
0-7695-2679-9
Type
conf
DOI
10.1109/P2P.2006.24
Filename
1698592
Link To Document