3. The method of claim 1 , further comprising: receiving a numerical variable ‘k’; and generating the index using the numerical variable ‘k’, wherein the one or more substrings of the word do not include a greater number of characters than the numerical variable ‘k’.
1. A computer-implemented method, comprising: identifying a search query comprising one or more search terms; identifying an index for a word, wherein the word or a substring of the word matches one of the one or more search terms of the search query, and wherein the index comprises: one or more substrings of the word, wherein each substring includes one or more but not all characters included in the word; one or more inclusive strings corresponding to the one or more substrings, each of the one or more inclusive strings comprising the corresponding substring and at least one more character included in the word; and two or more word objects, wherein each of the one or more substrings correspond to at least one of the two or more word objects, and the two or more word objects identify content that includes at least one substring of the word; and using the index to identify one or more search results for the search query based on the two or more word objects; wherein the word object is a location of a web page in which the word occurs.