中文
相关论文

相关论文: Privacy Preserving Moving KNN Queries

200 篇论文

We revisit the moving k nearest neighbor (MkNN) query, which computes one's k nearest neighbor set and maintains it while at move. Existing MkNN algorithms are mostly safe region based, which lack efficiency due to either computing small…

数据库 · 计算机科学 2021-01-13 Chuanwen Li , Yu Gu , Jianzhong Qi , Ge Yu , Rui Zhang , Qingxu Deng

As people's daily life becomes increasingly inseparable from various mobile electronic devices, relevant service application platforms and network operators can collect numerous individual information easily. When releasing these data for…

密码学与安全 · 计算机科学 2023-08-01 Wanshu Yu , Haonan Shi , Hongyun Xu

Trajectory data collection is a common task with many applications in our daily lives. Analyzing trajectory data enables service providers to enhance their services, which ultimately benefits users. However, directly collecting trajectory…

数据库 · 计算机科学 2023-07-25 Yuemin Zhang , Qingqing Ye , Rui Chen , Haibo Hu , Qilong Han

Human mobility is highly predictable. Individuals tend to only visit a few locations with high frequency, and to move among them in a certain sequence reflecting their habits and daily routine. This predictability has to be taken into…

密码学与安全 · 计算机科学 2014-09-08 George Theodorakopoulos , Reza Shokri , Carmela Troncoso , Jean-Pierre Hubaux , Jean-Yves Le Boudec

The k Nearest Neighbor (kNN) query over moving objects on road networks is essential for location-based services. Recently, this problem has been studied under road networks with distance as the metric, overlooking fluctuating travel costs.…

数据库 · 计算机科学 2025-12-30 Mingjin Tao , Kailin Jiao , Yawen Li , Wei Liu , Ziqiang Yu

Mobile network operators can track subscribers via passive or active monitoring of device locations. The recorded trajectories offer an unprecedented outlook on the activities of large user populations, which enables developing new…

计算机与社会 · 计算机科学 2017-01-10 Marco Gramaglia , Marco Fiore , Alberto Tarable , Albert Banchs

In pervasive computing environment, Location Based Services (LBSs) are getting popularity among users because of their usefulness in day-to-day life. LBSs are information services that use geospatial data of mobile device and smart phone…

密码学与安全 · 计算机科学 2017-11-15 Pratima Biswas , Ashok Singh Sairam

In recent years, the widespread of mobile devices equipped with GPS and communication chips has led to the growing use of location-based services (LBS) in which a user receives a service based on his current location. The disclosure of…

密码学与安全 · 计算机科学 2020-02-25 Alireza Partovi , Wei Zheng , Taeho Jung , Hai Lin

Traditional route planning and k nearest neighbors queries only consider distance or travel time and ignore road safety altogether. However, many travellers prefer to avoid risky or unpleasant road conditions such as roads with high crime…

数据库 · 计算机科学 2022-04-28 Punam Biswas , Tanzima Hashem , Muhammad Aamir Cheema

In pervasive computing environments, Location- Based Services (LBSs) are becoming increasingly important due to continuous advances in mobile networks and positioning technologies. Nevertheless, the wide deployment of LBSs can jeopardize…

密码学与安全 · 计算机科学 2016-11-17 Lin Yao , Chi Lin , Xiangwei Kong , Feng Xia , Guowei Wu

In the era of cloud computing and AI, data owners outsource ubiquitous vectors to the cloud, which furnish approximate $k$-nearest neighbors ($k$-ANNS) services to users. To protect data privacy against the untrusted server,…

数据库 · 计算机科学 2025-08-15 Yingfan Liu , Yandi Zhang , Jiadong Xie , Hui Li , Jeffrey Xu Yu , Jiangtao Cui

A k nearest neighbor (kNN) query on road networks retrieves the k closest points of interest (POIs) by their network distances from a given location. Today, in the era of ubiquitous mobile computing, this is a highly pertinent query. While…

数据结构与算法 · 计算机科学 2016-08-11 Tenindra Abeywickrama , Muhammad Aamir Cheema , David Taniar

Location-Based Service (LBS) becomes increasingly popular with the dramatic growth of smartphones and social network services (SNS), and its context-rich functionalities attract considerable users. Many LBS providers use users' location…

密码学与安全 · 计算机科学 2015-11-23 Xiang-Yang Li , Taeho Jung

The neighbourhood-based Collaborative Filtering is a widely used method in recommender systems. However, the risks of revealing customers' privacy during the process of filtering have attracted noticeable public concern recently.…

密码学与安全 · 计算机科学 2015-06-05 Zhigang Lu , Hong Shen

We consider Location-based Service (LBS) settings, where a LBS provider logs the requests sent by mobile device users over a period of time and later wants to publish/share these logs. Log sharing can be extremely valuable for advertising,…

数据库 · 计算机科学 2015-03-20 Alin Deutsch , Richard Hull , Avinash Vyas , Kevin Keliang Zhao

Location-based services (LBSs) in vehicular ad hoc networks (VANETs) offer users numerous conveniences. However, the extensive use of LBSs raises concerns about the privacy of users' trajectories, as adversaries can exploit temporal…

密码学与安全 · 计算机科学 2024-01-23 Mingge Cao , Haopeng Zhu , Minghui Min , Yulu Li , Shiyin Li , Hongliang Zhang , Zhu Han

We propose a novel algorithm to ensure $\epsilon$-differential privacy for answering range queries on trajectory data. In order to guarantee privacy, differential privacy mechanisms add noise to either data or query, thus introducing errors…

数据库 · 计算机科学 2019-07-19 Soheila Ghane , Lars Kulik , Kotagiri Ramamohanarao

Location privacy is critical in vehicular networks, where drivers' trajectories and personal information can be exposed, allowing adversaries to launch data and physical attacks that threaten drivers' safety and personal security. This…

密码学与安全 · 计算机科学 2025-01-09 Baihe Ma , Xu Wang , Xiaojie Lin , Yanna Jiang , Caijun Sun , Zhe Wang , Guangsheng Yu , Suirui Zhu , Ying He , Wei Ni , Ren Ping Liu

When it comes to location-based services (LBS), user privacy protection can be in conflict with security of both users and trips. While LBS providers could adopt privacy preservation mechanisms to obfuscate customer data, the accuracy of…

密码学与安全 · 计算机科学 2021-12-14 Dajiang Suo , M. Elena Renda , Jinhua Zhao

The k-nearest neighbors (k-NN) algorithm is a popular and effective classification algorithm. Due to its large storage and computational requirements, it is suitable for cloud outsourcing. However, k-NN is often run on sensitive data such…

密码学与安全 · 计算机科学 2015-07-31 Frank Li , Richard Shin , Vern Paxson
‹ 上一页 1 2 3 10 下一页 ›