Location Based Search Queries with Ultimate Privacy Preserving Considerations

International Journal of Computer Trends and Technology (IJCTT)          
© 2015 by IJCTT Journal
Volume-20 Number-1
Year of Publication : 2015
Authors : M.S.Ramadevi , S.Prabhu


M.S.Ramadevi , S.Prabhu "Location Based Search Queries with Ultimate Privacy Preserving Considerations". International Journal of Computer Trends and Technology (IJCTT) V20(1):1-6, Feb 2015. ISSN:2231-2803. www.ijcttjournal.org. Published by Seventh Sense Research Group.

Abstract -
The location-based searching services, users with location-aware mobile devices are able to make queries about their surroundings anywhere and at any time. To efficiently compute the location based queries which are found in any uncertain range in the entire region, and provide much more possible solutions related to that queries until the requestor gets satisfied. In many applications, including location based services, queries may not be precise. However, location knowledge is often perceived as personal information. One of the immediate issues hindering the wide acceptance of location-based applications is the lack of appropriate methodologies that offer fine grain privacy controls to a user without vastly affecting the usability of the service. There are number of privacy preserving algorithms have taken shape in the previous years, but there is almost a global need to specify individuals Privacy requirement without understanding its implications on the service quality. In this approach, the user-centric location based service architecture is proposed, where a user can observe the impact of location inaccuracy on the service accuracy before deciding the geo-coordinates to use in a query. A local search application is constructed based on this architecture and demonstrate how meaningful information can be exchanged between the user and the service provider to allow the inference of contours depicting the change in query results across a geographic area. The final outcome indicates the possibility of large default privacy regions in such applications.

[1] Alastair R. Beresford and Frank Stajano " Mix Zones: User Privacy in Location- aware Services " Pervasive Computing and Communications Workshops, 2004. Proceedings of the Second IEEE Annual Conference on March 2004.
[2] Heechang Shin, Vaidya J. Atluri.V “A Profile Anonymization Model for Privacy in a Personalized Location Based Service Environment “Mobile Data Management, 2008. MDM '08. 9th International Conference on April 2008.
[3] T.Xu and Y.Cai F. Liu, K. A. Hua, and Y. Cai, “Exploring Historical Location Data for Anonymity Preservation in Location-based Services,” in Proceedings of the 10th International Conference on Mobile Data Management: Systems, Services and Middleware, 2008.
[4] B.Bamba, L. Liu, P. Pesti, and T. Wang, “Supporting Anonymous Location Queries in Mobile Environments with Privacy Grid,” in Proceedings of the 17th International World Wide Web Conference, 2008.
[5] C. B. D. Riboni, L. Pareschi and S. Jajodia, “Preserving Anonymity of Recurrent Location-Based Queries,” in Proceedings of the 16th International Symposium on Temporal Representation and Reasoning,2009.
[6] S. Papadopoulos, S.Bakiras and D.Papadias ""Nearest Neighbor Search with Strong Location Privacy" Proceedings of the VLDB Endowment, Vol. 3, No. 1 Copyright 2010 VLDB Endowment 2010.
[7] Pasi Franti, Juha Kuittinen, Andrei Tabarcea and Lomanzi Sakala "MOPSI Location-based Search Engine: Concept, Architecture and Prototype" Conference: Proceedings of the 2010 ACM Symposium on Applied Computing (SAC), March 2010.
[8] Aniket Pingley, Nan Zhang,, Xinwen Fu, Hyeong-Ah Choi, Suresh Subramaniam and Wei Zhao "Protection of Query Privacy for Continuous Location Based Services" presented at IEEE INFOCOM 2011.
[9] I.Ting Lien, Yu-Hsun Lin, Jyh-Ren Shieh and Ja-Ling Wu "A Novel Privacy Preserving Location-Based Service Protocol with Secret Circular Shift for -NN Search” IEEE Transactions on Information Forensics and Security, Vol. 8, No. 6, June 2013

Privacy Preserving Algorithms, User-centric location based service architecture, Local search application, Security, Privacy