With the pervasiveness of GPS-enabled devices, mobile users can directly visit the best travel routes matching their interests and obtain a better user experience via location-based travel recommendation services. As the number of queries grows, the travel agency for location-based travel recommendations tends to outsource its recommendation services to the cloud server. Since the travel agency’s popular travel routes and raw trajectory data from mobile users contain sensitive information, privacy protection should be guaranteed. Although some schemes have been proposed to solve the privacy problems, no previous works related to the location-based recommendation are proposed over mobile users’ raw trajectories. To solve this problem, we propose a privacy-preserving travel recommendation scheme based on stay points over the raw encrypted trajectory data. Specifically, we first propose an adapted longest common subsequence computation algorithm to measure the similarity of two trajectories. Second, to support some computations under ciphertext, we design several secure two-party computation (S2PC) primitives (e.g., secure division, secure mean coordinate, and secure comparison) based on the Paillier cryptosystem. Third, we implement secure stay points extraction and adapted longest common subsequence computation protocols via these secure computation primitives. Finally, we analyze the security of our proposed scheme in the semi-honest model and show that the privacy of mobile users’ trajectories, query results, and the travel agency’s popular travel routes are well protected. Meanwhile, we evaluate the performance of each secure computation primitive and conduct extensive experiments on synthetic datasets, and the experimental results show that our scheme is practical in the real applications.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Privacy-Preserving Travel Recommendation Based on Stay Points Over Outsourced Spatio-Temporal Data


    Contributors:
    Han, Lulu (author) / Luo, Weiqi (author) / Lu, Rongxing (author) / Zheng, Yandong (author) / Yang, Anjia (author) / Lai, Junzuo (author) / Cheng, Yudan (author) / Zhang, Yongxin (author)

    Published in:

    Publication date :

    2024-10-01


    Size :

    10611752 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Selective spatio-temporal interest points

    Chakraborty, B. / Holte, M. B. / Moeslund, T. B. et al. | British Library Online Contents | 2012


    Data-Driven Spatio-Temporal Scaling of Travel Times for AMoD Simulations

    Syed, Arslan Ali / Zhang, Yunfei / Bogenberger, Klaus | IEEE | 2023


    Vehicle Travel Time Prediction in Spatio-Temporal Space

    Li, Qing ;Lam, William H. K. ;Tam, Mei Lam | Trans Tech Publications | 2012


    Vehicle Travel Time Prediction in Spatio-Temporal Space

    Li, Q. / Lam, W.H.K. / Tam, M.L. | British Library Conference Proceedings | 2013