IP Library Granted Patent US 9,195,716
Granted Patent B2
US 9,195,716 · App. 13/781,150 · Granted Nov 24, 2015

Techniques for ranking character searches

Inventors: Kuan-Yu Tseng (Urbana, IL); Lin-Shung Huang (Cupertino, CA); Yueh-Hsuan Chiang (Madison, WI); Chun-Yang Chen (Sunnyvale, CA)
Assignee: FACEBOOK, INC.
G06F17/3053
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 9,195,716
App. No.
13/781,150
Granted
Nov 24, 2015
Kind
B2
Abstract

Techniques for asynchronous rendering are described. An apparatus may comprise a character set converter application, an index server, and a ranking application. The character set converter application may receive a search string comprised of one or more first character set characters, and convert the search string to one or more second character set characters that are different than the first character set. The index server may execute a search on the converted search string to obtain ranked individual search results. The ranking application may compare any first character set characters in the ranked individual search results to the first character set characters in the search string and sub-rank the ranked individual search results based on the strength of any matches. Other embodiments are described and claimed.

Claims (53)

1. An apparatus, comprising:

a processor circuit;

a character set converter application operative on the processor circuit to receive a search string over a network from a requesting device, the search string comprised of one or more first character set characters, and convert the first character set characters of the search string to one or more second character set characters, the second character set different from the first character set;

an index server operative to execute a search on the second character set search string to obtain one or more ranked individual search results, the search executed against a search database comprised of first and second character set characters; and

a ranking application operative on the index server to compare any first character set characters in the ranked individual search results to the first character set characters in the search string, and sub-rank the ranked individual search results based on a match strength between the first character set characters of the search string and the first character set characters of the individual search results.

2. The apparatus of claim 1 , the first character set and the second character set comprising any one of a Roman character set, a Chinese character set, a Japanese character set, a Russian character set, a Korean character set, a European character set, and an Arabic character set.

3. The apparatus of claim 1 , the search string comprising one or more characters of the first character set and one or more characters of the second character set.

4. The apparatus of claim 1 , the ranking application further operative to:

raise a sub-ranking of a ranked individual search result when there is a match between a first character set character in the search string and a first character set character in the individual search result;

lower the sub-ranking of a ranked individual search result when there is not a match between a first character set character in the search string and a first character set character in the individual search result; and

leave the sub-ranking of a ranked individual search result unchanged when there is no first character set character in the search string.

5. The apparatus of claim 4 , the ranking application further operative to:

determine how many first character set characters in the search string and first character set characters in the ranked individual search result match;

assign a highest sub-ranking to the ranked individual search result when all the first character set characters in the search string match with first character set characters in the individual search result; and

assign a raised sub-ranking but not a highest sub-ranking to the ranked individual search result when some of the first character set characters in the search string match with first character set characters in the individual search result.

6. The apparatus of claim 5 , the ranking application further operative to re-rank the ranked individual search results based on the sub-ranking results.

7. The apparatus of claim 6 , the ranking application further operative to return the re-ranked individual search results to the requesting device over the network.

8. A computer implemented method, comprising:

receiving a search string comprised of one or more first character set characters;

converting the first character set characters of the search string to one or more second character set characters, the second character set different than the first character set;

executing a search on the second character set search string to obtain one or more ranked individual search results;

comparing any first character set characters in the ranked individual search results to the first character set characters in the search string; and

determining a sub-ranking component for the ranked individual search results based on a match strength between the first character set characters of the search string and the first character set characters of the individual search results.

9. The computer implemented method of claim 8 , the first character set and the second character set comprising any one of a Roman character set, a Chinese character set, a Japanese character set, a Russian character set, a Korean character set, a European character set, and an Arabic character set.

10. The computer implemented method of claim 8 , the search string comprising one or more characters of the first character set and one or more characters of the second character set.

11. The computer implemented method of claim 8 , determining the sub-ranking component comprising:

raising a sub-ranking of a ranked individual search result when there is a match between a first character set character in the search string and a first character set character in the individual search result;

lowering the sub-ranking of a ranked individual search result when there is not a match between a first character set character in the search string and a first character set character in the individual search result; and

leaving the sub-ranking of a ranked individual search result unchanged when there is no first character set character in the search string.

12. The computer implemented method of claim 11 , determining the sub-ranking component further comprising:

determining how many first character set characters in the search string and first character set characters in the ranked individual search result match;

assigning a highest sub-ranking to the ranked individual search result when all the first character set characters in the search string match with first character set characters in the individual search result; and

assigning a raised sub-ranking but not a highest sub-ranking to the ranked individual search result when some of the first character set characters in the search string match with first character set characters in the individual search result.

13. The computer implemented method of claim 12 , comprising re-ranking the ranked individual search results based on the sub-ranking component results.

14. The computer implemented method of claim 13 , comprising returning the re-ranked individual search results to a requesting device.

15. A computer-readable storage medium comprising instructions that, when executed, cause a system to:

receive a search string comprised of one or more first character set characters;

convert the first character set characters of the search string to one or more second character set characters, the second character set different than the first character set;

execute a search on the second character set search string to obtain one or more ranked individual search results;

compare any first character set characters in the ranked individual search results to the first character set characters in the search string; and

determine a sub-ranking component for the ranked individual search results based on a match strength between the first character set characters of the search string and the first character set characters of the individual search results.

16. The computer-readable storage medium of claim 15 , the first character set and the second character set comprising any one of a Roman character set, a Chinese character set, a Japanese character set, a Russian character set, a Korean character set, a European character set, and an Arabic character set.

17. The computer-readable storage medium of claim 15 , the search string comprising one or more characters of the first character set and one or more characters of the second character set.

18. The computer-readable storage medium of claim 15 , comprising further instructions that, when executed, cause a system to:

raise a sub-ranking of a ranked individual search result when there is a match between a first character set character in the search string and a first character set character in the individual search result;

lower the sub-ranking of a ranked individual search result when there is not a match between a first character set character in the search string and a first character set character in the individual search result; and

leave the sub-ranking of a ranked individual search result unchanged when there is no first character set character in the search string.

19. The computer-readable storage medium of claim 18 , comprising further instructions that, when executed, cause a system to:

determine how many first character set characters in the search string and first character set characters in the ranked individual search result match;

assign a highest sub-ranking to the ranked individual search result when all the first character set characters in the search string match with first character set characters in the individual search result; and

assign a raised sub-ranking but not a highest sub-ranking to the ranked individual search result when some of the first character set characters in the search string match with first character set characters in the individual search result.

20. The computer-readable storage medium of claim 19 , comprising further instructions that, when executed, cause a system to re-rank the ranked individual search results based on the sub-ranking component results.

21. The computer-readable storage medium of claim 20 , comprising further instructions that, when executed, cause a system to return the re-ranked individual search results to a requesting device.

Assignments (3)
CHANGE OF NAME Recorded May 5, 2022
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 059858/0387 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 2, 2016
From: TSENG, KUAN-YU; HUANG, LIN-SHUNG; CHIANG, YUEH-HSUAN; CHEN, CHUN-YANG
To: FFACEBOOK, INC.
Reel/Frame 038780/0985 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 18, 2015
From: CHEN, CHUN-YANG; HUANG, LIN-SHUNG; TSENG, KUAN-YU
To: FACEBOOK, INC
Reel/Frame 035191/0669 →
Continuity (1)
Related Publication 20140244632A1 · Aug 28, 2014