This document discusses protecting social information inferred from database queries. It introduces the problem of attackers extracting social relationships between users from query logs. An attack model is presented where users querying similar topics are assumed to be related. The document then proposes a method of query conversion using an extendible hashing tree to map original queries to generalized queries. This aims to prevent determining the exact original queries and therefore the social relationships between users from the query logs. Evaluation of the method shows it can significantly reduce the precision and recall of the attack in determining social information.