English
Related papers

Related papers: Privacy Preserving Moving KNN Queries

200 papers

The widespread adoption of continuously connected smartphones and tablets developed the usage of mobile applications, among which many use location to provide geolocated services. These services provide new prospects for users: getting…

Cryptography and Security · Computer Science 2018-10-09 Primault Vincent , Boutet Antoine , Ben Mokhtar Sonia , Brunie Lionel

Trajectory collection is essential for location-based services, yet it can reveal highly sensitive information about users, such as daily routines and activities, raising serious privacy concerns. Local Differential Privacy (LDP) offers…

Cryptography and Security · Computer Science 2026-03-03 Ye Zheng , Yidan Hu

To securely leverage the advantages of Cloud Computing, recently a lot of research has happened in the area of "Secure Query Processing over Encrypted Data". As a concrete use case, many encryption schemes have been proposed for securely…

Cryptography and Security · Computer Science 2018-01-16 Gagandeep Singh , Akshar Kaul , Sameep Mehta

This paper proposes a soft range limited K nearest neighbours (SRL-KNN) localization fingerprinting algorithm. The conventional KNN determines the neighbours of a user by calculating and ranking the fingerprint distance measured at the…

Signal Processing · Electrical Eng. & Systems 2022-11-09 Minh Tu Hoang , Yizhou Zhu , Brosnan Yuen , Tyler Reese , Xiaodai Dong , Tao Lu , Robert Westendorp , Michael Xie

A major feature of the emerging geo-social networks is the ability to notify a user when one of his friends (also called buddies) happens to be geographically in proximity with the user. This proximity service is usually offered by the…

Databases · Computer Science 2010-11-09 Sergio Mascetti , Dario Freni , Claudio Bettini , X. Sean Wang , Sushil Jajodia

A location histogram is comprised of the number of times a user has visited locations as they move in an area of interest, and it is often obtained from the user in applications such as recommendation and advertising. However, a location…

Cryptography and Security · Computer Science 2019-12-03 Grigorios Loukides , George Theodorakopoulos

The rapid advancement of location-based services (LBSs) in three-dimensional (3D) domains, such as smart cities and intelligent transportation, has raised concerns over 3D spatiotemporal trajectory privacy protection. However, existing…

Cryptography and Security · Computer Science 2025-12-01 Minghui Min , Yulu Li , Gang Li , Meng Li , Hongliang Zhang , Miao Pan , Dusit Niyato , Zhu Han

The prevalence of location-based services contributes to the explosive growth of individual-level trajectory data and raises public concerns about privacy issues. In this research, we propose a novel LSTM-TrajGAN approach, which is an…

Machine Learning · Computer Science 2020-06-19 Jinmeng Rao , Song Gao , Yuhao Kang , Qunying Huang

With the fast development of Information Technology, a tremendous amount of data have been generated and collected for research and analysis purposes. As an increasing number of users are growing concerned about their personal information,…

Cryptography and Security · Computer Science 2020-08-11 Mengmeng Yang , Lingjuan Lyu , Jun Zhao , Tianqing Zhu , Kwok-Yan Lam

Location-Based Services (LBSs) offer significant convenience to mobile users but pose significant privacy risks, as attackers can infer sensitive personal information through spatiotemporal correlations in user trajectories. Since users'…

Cryptography and Security · Computer Science 2025-11-27 Minghui Min , Jiahui Liu , Mingge Cao , Shiyin Li , Hongliang Zhang , Miao Pan , Zhu Han

Location data is collected from users continuously to understand their mobility patterns. Releasing the user trajectories may compromise user privacy. Therefore, the general practice is to release aggregated location datasets. However,…

Cryptography and Security · Computer Science 2024-01-17 Ammar Haydari , Chen-Nee Chuah , Michael Zhang , Jane Macfarlane , Sean Peisert

With the growing use of location-based services, location privacy attracts increasing attention from users, industry, and the research community. While considerable effort has been devoted to inventing techniques that prevent service…

Databases · Computer Science 2011-10-03 Dan Lin , Christian S. Jensen , Rui Zhang , Lu Xiao , Jiaheng Lu

GPS enables mobile devices to continuously provide new opportunities to improve our daily lives. For example, the data collected in applications created by Uber or Public Transport Authorities can be used to plan transportation routes,…

Databases · Computer Science 2017-04-14 Sheng Wang , Zhifeng Bao , J. Shane Culpepper , Timos Sellis , Gao Cong

The current trajectory privacy protection technology only considers the temporal and spatial attributes of trajectory data, but ignores the social attributes. However, there is an intrinsic relationship between social attributes and human…

Cryptography and Security · Computer Science 2022-12-14 Hua Wang

Recommender systems, tool for predicting users' potential preferences by computing history data and users' interests, show an increasing importance in various Internet applications such as online shopping. As a well-known recommendation…

Cryptography and Security · Computer Science 2015-06-05 Zhigang Lu , Hong Shen

In this paper, we introduce an adaptation of the facility location problem and analyze it within the framework of local differential privacy (LDP). Under this model, we ensure the privacy of client presence at specific locations. When n is…

Cryptography and Security · Computer Science 2025-06-19 Kevin Pfisterer , Quentin Hillebrand , Vorapong Suppakitpaisarn

We survey the literature on the privacy of trajectory micro-data, i.e., spatiotemporal information about the mobility of individuals, whose collection is becoming increasingly simple and frequent thanks to emerging information and…

Differential Privacy (DP) is commonly employed to safeguard graph analysis or publishing. Distance, a critical factor in graph analysis, is typically handled using curator DP, where a trusted curator holds the complete neighbor lists of all…

Cryptography and Security · Computer Science 2025-08-08 Weihong Sheng , Jiajun Chen , Bin Cai , Chunqiang Hu , Meng Han , Jiguo Yu

Localization in mobile networks has been widely applied in many scenarios. However, an entity responsible for location estimation exposes both the target and anchors to potential location leakage at any time, creating serious security…

Cryptography and Security · Computer Science 2026-01-09 Liangbo Xie , Mude Cai , Xiaolong Yang , Mu Zhou , Jiacheng Wang , Dusit Niyato

Data valuation aims to quantify the usefulness of individual data sources in training machine learning (ML) models, and is a critical aspect of data-centric ML research. However, data valuation faces significant yet frequently overlooked…

Machine Learning · Computer Science 2023-11-28 Jiachen T. Wang , Yuqing Zhu , Yu-Xiang Wang , Ruoxi Jia , Prateek Mittal