Fast nearest neighbor search with keyword using compressed inverted index

Previously, queries on spatial data involves, finding nearest neighbor from the current location and also finding locations in given range, so called range queries involves condition or predicate on geometric objects. Many applications today, call a new form of queries which comes with a condition on their spatial data, i.e. location and also conditions on their text attached to locations. Instead of asking restaurant nearest from the current location these new forms of queries will ask the restaurant nearest from current location with having some attached keywords like famous for brandy, or other menus as keywords attached with corresponding location. Existing solution are IR2 tree and Inverted Index; those have some deficiencies like verification bottleneck. To avoid this bottleneck proposed system is designed i.e “Spatial Inverted Index”. This is an extension of the Inverted Index approach. Hence, it is effectively applicable for searching related to hospital, hotel, and restaurant having keyword.