Abstract: Search engines play important role in fulfilling userís desire to reach relevant results. Search engine treats all users in same category and follow one profile fits all strategy, neglecting the needs of different kinds of user. Personalized web search (PWS) allow users to get only those results which are relevant to them by generating the most relevant results to each user according to their needs based on their profile, interest and needs. For getting benefit of personalized web search user profile is maintained which includes personal information. This user information can become biggest threat because most of the users are not comfortable to share their personal information in fear of hacking. To protect user information, privacy in PWS is required. To do so our algorithm provides balance between privacy by generating fake queries and quality by using online profiler. Experiment shows that accuracy and privacy protection is achieved.

Keywords: Accuracy, fake queries, online decision, privacy protection, personalized web search.