A similar quadtree based on location K-anonymity algorithm

Fu Sheng Jin*, Zi Shi Ye, Hong Song

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

Through optimizing the degree of anonymity and accuracy of location-based on services of the Casper model, a similar quadtree based location K-anonymity algorithm is proposed. The algorithm uses a bottom-up mechanism, and in expanding the scanning area, the grids located around requesting user's grid are first scanned, then the level and spatial resolution are increased. Experiment results show the proposed algorithm can improve the quality of location-based services and the accuracy of the anonymous areas.

Original languageEnglish
Pages (from-to)68-71+76
JournalBeijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology
Volume34
Issue number1
Publication statusPublished - Jan 2014

Keywords

  • Bottom-up
  • Location K-anonymity
  • Optimized Casper
  • Similar quadtree

Fingerprint

Dive into the research topics of 'A similar quadtree based on location K-anonymity algorithm'. Together they form a unique fingerprint.

Cite this