Presentation of related and corrected queries for a search engine

Systems and methods for providing suggestions responsive to search queries for a search engine are disclosed. Such suggestions may include one or more related search queries and/or a spell correction. Related search queries may be provided by converting the search query into a document vector space, determining documents that are similar to the query in the vector space, and determining prior search queries to which those similar documents are responsive. Spell corrections may be provided by comparing n-tuple word combinations in the search query to a library of correct n-tuple word combinations and making appropriate corrections.