Enhancing spatial and temporal utilities in differentially private moving objects database release
Autor: | Mahdi Abadi, Fatemeh Deldar |
---|---|
Rok vydání: | 2020 |
Předmět: |
021110 strategic
defence & security studies Database Computer Networks and Communications Computer science business.industry Privacy protection 0211 other engineering and technologies Cryptography 02 engineering and technology Extension (predicate logic) computer.software_genre Tree structure Mobile technology Safety Risk Reliability and Quality business Computer communication networks computer Software Information Systems |
Zdroj: | International Journal of Information Security. 20:511-533 |
ISSN: | 1615-5270 1615-5262 |
DOI: | 10.1007/s10207-020-00516-5 |
Popis: | The pervasive use of mobile technologies and GPS-equipped vehicles has resulted in a large number of moving objects databases. Privacy protection is one of the most significant challenges related to moving objects databases because of the legal requirements in many application domains. Over the last few years, several differentially private mechanisms have been proposed for moving objects databases. However, most of them aim to answer statistical queries and do not release a differentially private version of a moving objects database. In this paper, we present DP-MODR, a differentially private (DP) mechanism for synthetic moving objects database release (MODR). DP-MODR tries to efficiently and effectively release synthetic trajectories while preserving spatial and temporal utilities. In this way, the released differentially private moving objects database can be used for different purposes as well, including data analysis tasks. DP-MODR keeps some main spatial and temporal properties of original trajectories and defines a new differentially private tree structure to keep the most probable paths with different lengths and different starting points, which are then iteratively joined to generate synthetic trajectories in a bottom-up way. Also, we present an extension of DP-MODR to support moving objects databases whose locations are time-dependent. Extensive experiments on real moving objects datasets using multiple spatial and temporal evaluation measures show that DP-MODR enhances the utility of query answers and better preserves the main spatial and temporal properties of original trajectories in comparison with recent related work. |
Databáze: | OpenAIRE |
Externí odkaz: |