Search engine spamming is a practice of misleading the search engine and increasing the page rank of undeserving websites. The black hat Search Engine Optimization (SEO) techniques lead to untrustworthy results for search engines. Some commonly used black hat techniques has been characterized and proposed a new way to counter those techniques using link based spam detection technique. This technique enhances discovering of the target page and it investigates the problem of protecting privacy for publishing search engine logs. With the exponential growth of the available information on the WWW, current search engines do not just store and index web pages, they also store and mine information about their users.