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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


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

    Erschienen in:

    Erscheinungsdatum :

    01.10.2024


    Format / Umfang :

    10611752 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Selective spatio-temporal interest points

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


    Vehicle Travel Time Prediction in Spatio-Temporal Space

    Li, Qing ;Lam, William H. K. ;Tam, Mei Lam | Trans Tech Publications | 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, Q. / Lam, W.H.K. / Tam, M.L. | British Library Conference Proceedings | 2013