CoFeed: privacy-preserving Web search recommendation based on collaborative aggregation of interest feedback

被引:2
作者
Felber, Pascal [1 ]
Kropf, Peter [1 ]
Leonini, Lorenzo [1 ]
Luu, Toan [2 ]
Rajman, Martin [2 ]
Riviere, Etienne [1 ]
Schiavoni, Valerio [1 ]
Valerio, Jose [1 ]
机构
[1] Univ Neuchatel, Inst Informat, CH-2009 Neuchatel, Switzerland
[2] Ecole Polytech Fed Lausanne, CH-1015 Lausanne, Switzerland
基金
瑞士国家科学基金会;
关键词
Web search; collaborative ranking; decentralized storage; anonymity;
D O I
10.1002/spe.1127
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Search engines essentially rely on the structure of the graph of hyperlinks. Although accurate for the main trend, this is not effective when some query is ambiguous. Leveraging semantic information by the mean of interest matching allows proposing complementary results that are tailored to the user's expectations. This paper proposes a collaborative search companion system, CoFeed, that collects user search queries and that considers feedback to build user-centric and document-centric profiling information. Over time, the system constructs ranked collections of elements that maintain the required information diversity and enhance the user search experience by presenting additional results tailored to the user's interest space. This collaborative search companion requires a supporting architecture adapted to large user populations generating high request loads. To that end, it integrates mechanisms for ensuring scalability and load balancing of the service under varying loads and user interest distributions. Moreover, collecting the recommendation data poses the problem of users' privacy, and the bias one peer can induce to the system by sending fake recommendations. To that end, CoFeed ensures both publisher anonymity and rate limitation. With the former, the origin of the data is never known by the server that processes it, even if several servers collude to spy on some user. The latter, combined with decoupled authentication, allows to minimize the influence of cheating peers sending fake recommendations. Experiments with a deployed prototype highlight the efficiency of the system by analyzing improvement in search relevance, computational cost, scalability and load balancing. Copyright (c) 2011 John Wiley & Sons, Ltd.
引用
收藏
页码:1165 / 1184
页数:20
相关论文
共 50 条
[41]   SIoVChain: Time-Lock Contract Based Privacy-Preserving Data Sharing in SIoV [J].
Mohanty, Susil Kumar ;
Tripathy, Somanath .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (12) :24071-24082
[42]   Random walk based rank aggregation to improving web search [J].
Li, Lin ;
Xu, Guandong ;
Zhang, Yanchun ;
Kitsuregawa, Masaru .
KNOWLEDGE-BASED SYSTEMS, 2011, 24 (07) :943-951
[43]   TBPA: TESLA-based privacy-preserving authentication scheme for vehicular ad hoc networks [J].
Li, Xincheng ;
Liu, Yali ;
Yin, Xinchun .
INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2020, 12 (02) :156-165
[44]   A three-way trajectory privacy-preserving model based on multi-feature fusion [J].
Xu, Jianfeng ;
Wei, Yiping ;
Chen, Yingxiao .
APPLIED SOFT COMPUTING, 2024, 158
[45]   Privacy-Preserving Ownership Transfer: Challenges and An Outlined Solution Based on Zero-Knowledge Proofs [J].
Badakhshan, Mohammadtaghi ;
Gong, Guang .
2023 IEEE 9TH WORLD FORUM ON INTERNET OF THINGS, WF-IOT, 2023,
[46]   A New Privacy-Preserving Scheme for Continuous Query in Location-Based Social Networking Services [J].
Wang, Eric Ke ;
Ye, Yunming .
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2014,
[47]   OB-WSPES: A Uniform Evaluation System for Obfuscation-Based Web Search Privacy [J].
Wei, Chengkun ;
Gu, Qinchen ;
Ji, Shouling ;
Chen, Wenzhi ;
Wang, Zonghui ;
Beyah, Raheem .
IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2021, 18 (06) :2719-2735
[48]   Assessment of attribute-based credentials for privacy-preserving road traffic services in smart cities [J].
de Fuentes, J. M. ;
Gonzalez-Manzano, L. ;
Serna-Olvera, J. ;
Veseli, F. .
PERSONAL AND UBIQUITOUS COMPUTING, 2017, 21 (05) :869-891
[49]   TPPG: Privacy-preserving trajectory data publication based on 3D-Grid partition [J].
Chen, Chuanming ;
Luo, Yonglong ;
Yu, Qingying ;
Hu, Guiyin .
INTELLIGENT DATA ANALYSIS, 2019, 23 (03) :503-533
[50]   Location Privacy-Preserving Method for Auction-Based Incentive Mechanisms in Mobile Crowd Sensing [J].
Liu, Tong ;
Zhu, Yanmin ;
Wen, Ting ;
Yu, Jiadi .
COMPUTER JOURNAL, 2018, 61 (06) :937-948