A group nearest neighbor (GNN) query is an important class of information and enquiry services. Researchers have focused on developing e cient algorithms to evaluate variant of GNN queries in recent years. In this thesis, ...