IP Library › Granted Patent US 8,977,624
Granted Patent B2
US 8,977,624 · App. 12/871,576 · Granted Mar 10, 2015

Enhancing search-result relevance ranking using uniform resource locators for queries containing non-encoding characters

Inventors: Ruihua Song (Beijing, CN); Qi Yao (Sammamish, WA); Junyan Chen (Beijing, CN)
Assignee: Microsoft Technology Licensing, LLC
G06F17/30864G06F17/30887
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,977,624
App. No.
12/871,576
Granted
Mar 10, 2015
Kind
B2
Abstract

Computer-readable media, computer systems, and computing devices facilitate 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. URLs are received from web pages and substrings extracted therefrom. Additional elements are received from the web page, word-broken into sequences of NEC words, and the NEC words are converted into encoding-language representations which are matched against the URL substrings to identify candidate URL/NEC pairs for utilization in relevance ranking.

Claims (46)

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.

2. The media devices of claim 1 , wherein said first string of encoding characters includes one or more English characters.

3. The media devices of claim 1 , wherein said first string of encoding characters includes one or more pinyin representations of Chinese words.

4. The media devices of claim 1 , wherein said representing includes:

referencing a plurality of elements from the web page, the plurality of elements including at least one selected from the following: a title of the web page, anchor text for the web page, and text from a body of the web page; and

converting the URL string into a sequence of NEC words, wherein said converting is based, in part, on said plurality of elements.

5. The media devices of claim 4 , wherein said representing further includes:

referencing a mapping table, the mapping table comprising a mapping between a plurality of NEC characters and corresponding encoding characters;

identifying, via the mapping table, a plurality of possible encoding-character representations of the element; and

selecting one of the plurality of possible encoding-character representations of the element.

6. The media devices of claim 1 , wherein said NEC words include Chinese words, Japanese words, or Korean words.

7. The media devices of claim 1 , wherein including the set of NEC words in a web index includes incorporating the set of NEC words into the web index when generating the web index.

8. The media devices of claim 1 , wherein including the set of NEC words in a web index includes incorporating the set of NEC words into an existing web index.

9. 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, by a computing device, 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

storing the set of NEC words in a web index.

10. The method of claim 9 , wherein said representing includes:

referencing a plurality of elements from the web page, the plurality of elements including at least one selected from the following: a title of the web page, anchor text for the web page, and text from a body of the web page; and

converting the URL string into a sequence of NEC words, wherein said converting is based, in part, on said plurality of elements.

11. The method of claim 9 , wherein said NEC words include Chinese words, Japanese words, or Korean words.

12. The method of claim 11 , wherein said representing further includes:

referencing a mapping table, the mapping table comprising a mapping between a plurality of NEC characters and corresponding encoding characters;

identifying, via the mapping table, a plurality of possible encoding-character representations of the element; and

selecting one of the plurality of possible encoding-character representations of the element.

13. The method of claim 9 , wherein storing the set of NEC words in a web index includes incorporating the set of NEC words into the web index when generating the web index.

14. The method of claim 9 , wherein storing the set of NEC words in a web index includes incorporating the set of NEC words into an existing web index.

15. A computerized system comprising:

one or more processors; and

one or more computer storage media storing instructions to cause the one or more processors to:

receive a uniform resource locator (URL) corresponding to a web page, wherein the URL includes a first string of encoding characters;

transform 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

store the set of NEC words in a web index.

16. The computerized system of claim 15 , wherein said representing includes:

referencing a plurality of elements from the web page, the plurality of elements including at least one selected from the following: a title of the web page, anchor text for the web page, and text from a body of the web page; and

converting the URL string into a sequence of NEC words, wherein said converting is based, in part, on said plurality of elements.

17. The computerized system of claim 16 , wherein said representing further includes:

referencing a mapping table, the mapping table comprising a mapping between a plurality of NEC characters and corresponding encoding characters;

identifying, via the mapping table, a plurality of possible encoding-character representations of the element; and

selecting one of the plurality of possible encoding-character representations of the element.

18. The computerized system of claim 15 , wherein said NEC words include Chinese words, Japanese words, or Korean words.

19. The computerized system of claim 15 , wherein the set of NEC words are stored in the web index when generating the web index.

20. The computerized system of claim 15 , wherein the set of NEC words are stored in an existing web index.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2014
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034544/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 30, 2010
From: SONG, RUIHUA; YAO, QI; CHEN, JUNYAN
To: MICROSOFT CORPORATION
Reel/Frame 024911/0162 →
Continuity (1)
Related Publication 20120054192A1 · Mar 1, 2012