1. One or more computer-readable hardware devices having embodied thereon computer-executable instructions that, when executed by a processor in a computing device associated with a search service, cause the computing device to perform a method of enhancing a web index with uniform resource locator (URL)/non-encoding character (NEC) word pairs to facilitate relevance ranking of search results provided in response to a search query that includes NEC words, the method comprising: receiving a uniform resource locator (URL) corresponding to a web page, wherein the URL includes a first string of encoding characters; transforming the first string of encoding characters into one or more NEC words, wherein said transforming includes inferring a translation based on content from the web page, the content including at least one element of the web page other than the URL, wherein transforming the first string of encoding characters into one or more NEC words includes representing said first string of encoding characters by one or more pairs of URL substrings and corresponding NEC words; and including the set of NEC words in a web index.