The document discusses privacy-preserving location query protocols (PLQP). It proposes a novel PLQP that allows fine-grained location query and access control on encrypted location information. The protocol allows different levels of location query for different users based on access policies defined by the location publisher, such as revealing the city a user is in to friends or exact distance between two users who attended the same university. This achieves privacy preservation while providing location-based utility.