Personalized query evaluation in ring-based P2P networks

Zhou, Minqi, Shen, Heng Tao, Gong, Xueqing, Qian, Weining and Zhou, Aoying (2013) Personalized query evaluation in ring-based P2P networks. Information Sciences, 220 463-482. doi:10.1016/j.ins.2012.07.028


Author Zhou, Minqi
Shen, Heng Tao
Gong, Xueqing
Qian, Weining
Zhou, Aoying
Title Personalized query evaluation in ring-based P2P networks
Journal name Information Sciences   Check publisher's open access policy
ISSN 0020-0255
1872-6291
Publication date 2013-01
Year available 2012
Sub-type Article (original research)
DOI 10.1016/j.ins.2012.07.028
Volume 220
Start page 463
End page 482
Total pages 20
Place of publication Philadelphia, PA, United States
Publisher Elsevier
Collection year 2013
Language eng
Abstract Personalized query evaluation which returns top-k results according to users' individual interests was once confined mainly to the web literature, while now it is increasingly becoming a factor in many other search systems, such as peer-to-peer systems, cloud computing systems etc. In this paper, we propose a novel method for efficient personalized query processing in P2P systems. The problem has never been discussed and remains imperative to be solved. By effectively calculating a corresponding search range on-the-fly which contains the dedicated top-k results based on the estimated multiscale data density in the current system, a personalized query is transformed into a special range query for efficient processing at run time. Singular value decomposition of the personalization matrix is deployed to simplify the process of range computation. Search request is then multicasted within the desired range, which optimizes the communication cost when fetching those results in the P2P network. Algorithms on multiscale density estimation, range computation and multicast routing are given as well as the theoretical analysis. Our extensive performance study confirms the effectiveness and efficiency of our method.
Keyword P2P
Personalized query
Data density estimation
Singular value decomposition (SVD)
Multicast
Q-Index Code C1
Q-Index Status Confirmed Code
Institutional Status UQ
Additional Notes Available online: 31 July 2012.

Document type: Journal Article
Sub-type: Article (original research)
Collections: Official 2013 Collection
School of Information Technology and Electrical Engineering Publications
 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 2 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 2 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Sun, 10 Feb 2013, 01:33:29 EST by System User on behalf of School of Information Technol and Elec Engineering