Anonymous Spatial Query on Non-Uniform Data

Shyue-Liang Wang, Chung-Yi Chen, I-Hsien Ting and Tzung-Pei Hong
Additional contact information
Shyue-Liang Wang: Department of Information Management, National University of Kaohsiung, Kaohsiung, Taiwan
Chung-Yi Chen: Department of Information Management, National University of Kaohsiung, Kaohsiung, Taiwan
I-Hsien Ting: Department of Information Management, National University of Kaohsiung, Kaohsiung, Taiwan
Tzung-Pei Hong: Department of Computer Science and Information Engineering, National University of Kaohsiung, Kaohsiung, Taiwan

International Journal of Data Warehousing and Mining (IJDWM), 2013, vol. 9, issue 4, 44-61

Abstract: Location and local service is one of the hottest bunches of applications in recent years, due to the proliferation of Global Position System (GPS) and mobile web search technology. Spatial queries retrieving neighboring Point-Of-Interests (POI) require actual user locations for services. However, exposing the physical location of querier to service system may pose privacy threat to users, if malicious adversary has access to the system. To hinder the service system from obtaining the “true” location of querier, current obfuscation-based approach requires a trusted third party anonymizer. As for the data-encryption-based and cPIR-based approaches, they incur costly computation overheads. Although the secure hardware-aided PIR-based technique has been shown to be superior to formers, it did not consider the characteristics of data distribution of searching domain. To deal with the problem of non-uniform data distribution and efficient retrieval, we propose four schemes: MSQL, NSQL, MNSQL, MHBL, based on flexible multi-layer grids, non-empty lookup table and Hilbert space-filling curve for efficient storage and retrieval of POI data, so that improved performance of PIR-based techniques could be achieved. Numerical experiments demonstrate that the proposed techniques indeed deliver better efficiency under various criteria.

Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/ijdwm.2013100103 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jdwm00:v:9:y:2013:i:4:p:44-61

Access Statistics for this article

International Journal of Data Warehousing and Mining (IJDWM) is currently edited by Eric Pardede

More articles in International Journal of Data Warehousing and Mining (IJDWM) from IGI Global
Bibliographic data for series maintained by Journal Editor ().