Abstract: The commercial web search engines are looking for the efficient keyword suggestions methods for retrieving the relevant information. The submission of the right keyword query determines the right direction of the userís search. Spatial proximity and query results are the crucial factors in the keyword suggestion techniques. The Spatiotemporal suggestion of queries deals with spatial proximity.On the basis of a weighted keyword document graph that maps the relevance of keyword queries semantically with the distance between the location of the user and the documents retrieved. The K-Means method used for retrieving the highest ranked top k objects near to the current location of the user and Time aware query suggestion brings out the most relevant documents based on the temporal proximity. The word sense disambiguation gives an added advantage of getting the local data without the location name ambiguity.

Keywords: Query Suggestions, query optimization, spatial proximity, K-Means Method, Word Sense Disambiguation.