Table of Contents:
  • 1. Introduction
  • 2. Privacy-preserving spatial transformations
  • 2.1 Two-tier spatial transformations
  • 2.2 Three-tier spatial transformations
  • 2.3 Discussion
  • 3. Cryptographic approaches
  • 3.1 A primer on computational PIR
  • 3.2 Spatial queries with PIR
  • 3.3 Protocols for approximate and exact NN with PIR
  • 3.4 Comparison with geometric transformations
  • 4. Hybrid approaches
  • 4.1 Privacy model
  • 4.2 System overview
  • 4.3 Private evaluation of point-rectangle enclosure
  • 4.4 Private evaluation of point-convex-polygon enclosure
  • 5. Private matching of spatial datasets
  • 5.1 Problem formulation
  • 5.2 Dataset mapping
  • 5.3 Join processing
  • 5.4 Enhancing privacy by use of Chebyshev distance
  • 6. Trajectory anonymization
  • 6.1 Publishing independent location samples
  • 6.2 Publishing individual trajectories
  • 7. Differentially private publication of spatial datasets
  • 7.1 A primer on differential privacy
  • 7.2 Publication of static datasets of locations
  • 7.2.1 Data-independent decompositions: quad-trees
  • 7.2.2 Data-dependent decompositions: kd-trees
  • 7.3 Publication of trajectory datasets
  • 8. Conclusions
  • Bibliography
  • Author's biography.