Practical Approximate k Nearest NeighborQueries

with Location and Query Privacy

ABSTRACT

The embedding of positioning capabilities (e.g., GPS)in mobile devices facilitates the emergence of location basedservices (LBS), which is considered as the next“killer application” in the wireless data market. LBSallows clients to query a service provider (such as Googleor Bing Maps) in a ubiquitous manner, in order toretrieve detailed information about points of interest(POIs) in their vicinity (e.g., restaurants, hospitals, etc.).The LBS provider processes spatial queries on the basisof the location of the mobile user. Location informationcollected from mobile users, knowingly and unknowingly,can reveal far more than just a user’s latitude andlongitude.

EXISTING SYSTEM

In mobile communication, spatial queries pose a serious threat to user location privacy because the location of a querymay reveal sensitive information about the mobile user.

DIS ADVANTAGES

  • No location privacy
  • Less security

PROPOSED SYSTEM

In this paper, we study approximate k nearest neighbor (kNN) queries wherethe mobile user queries the location-based service (LBS) provider about approximate k nearest points of interest (POIs) on the basisof his current location. We propose a basic solution and a generic solution for the mobile user to preserve his location and queryprivacy in approximate kNN queries. The proposed solutions are mainly built on the Paillier public-key cryptosystem and can provideboth location and query privacy. To preserve query privacy, our basic solution allows the mobile user to retrieve one type of POIs, forexample, approximate k nearest car parks, without revealing to the LBS provider what type of points is retrieved. Our generic solutioncan be applied to multiple discrete type attributes of private location-based queries.

ADVANTAGES

  • Preservinglocation privacy, query privacy and data privacy
  • More security

MODULES

  • Paillier public-key cryptosystem
  • RSA
  • location-based service
  • Private kNN Query Protocol

SYSTEM REQUIREMENTS

H/W System Configuration:-

Processor - Pentium –III

  • RAM - 256 MB (min)
  • Hard Disk - 20 GB
  • Key Board - Standard Windows Keyboard
  • Mouse - Two or Three Button Mouse
  • Monitor - SVGA

S/W System Configuration:-

  • Operating System : Windows95/98/2000/XP
  • Application Server : Tomcat5.0/6.X
  • Front End : HTML, Jsp
  • Scripts : JavaScript.
  • Server side Script : Java Server Pages.
  • Database : MySQL 5.0
  • Database Connectivity : JDBC

Further Details Contact: A Vinay 9030333433, 08772261612, 9014123891

#301, 303 & 304, 3rd Floor, AVR Buildings, Opp to SV Music College, Balaji Colony, Tirupati - 515702

Email: |