1. One or more computer-readable media 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; and including the set of NEC words in a web index.