METHOD AND SYSTEM FOR PROVIDING KEYWORD RANKING USING COMMON AFFIX

• US 20100161618A1
• Filed: 04/29/2008
• Published: 06/24/2010
• Est. Priority Date: 05/18/2007
• Status: Active Grant

• Current Assignee: NHN Corporation
• Original Assignee: NHN Corporation
• Inventors: Lee, Jiyeon, KIM, DongWook, Lee, Youn Sik
• Granted Patent: US 8,838,580 B2
• Time in Patent Office: Days
• US Class Current: 707/748
• CPC Class Codes: G06F 16/3331 Query processing

Abstract

A method and system for providing keyword ranking using a common affix is provided. The method for providing keyword ranking using the common affix includes: extracting a common affix using a keyword set; and providing keyword ranking which includes the extracted common affix.

Claims

1. A method for providing keyword ranking using a common affix, the method comprising:

counting keywords including each of a plurality of affixes with a common attribute in a keyword set; and

calculating a ranking of each affix using the counting result of the keywords and extracting a common affix.

2. The method of claim 1, wherein the keyword set is a set of words related to a search log including a plurality of search words or at least one document.

3. The method of claim 1, wherein the counting of the keywords is based on counting a number of types of the keywords including each affix or a total query count of searching for the keywords.

4. The method of claim 1, wherein the common attribute comprises a number of characters in the affixes, and the number of characters in the affixes variable every time the keyword ranking is provided.

5. The method of claim 3, wherein the ranking of each affix is calculated using the number of types of the keywords or the total query count of searching for the keywords.

6. The method of claim 3, wherein the ranking of each affix is calculated by applying a weight to a first score and a second score, the first score being generated by converting the number of types of the keyword and the second score being generated by converting the total query count of searching for the keywords.

7. The method of claim 1, wherein the ranking of each affix is calculated by applying a weight to the counting result of the keywords based on an attribute of each affix.

8. The method of claim 7, wherein the weight according to the attribute of each affix increases as query counts of each affix being a keyword itself increase.

9. The method of claim 1, wherein the common affix which meets common affix extraction rank parameters among a plurality of affixes is extracted.

10. The method of claim 2, further comprising:

providing keyword ranking of keywords which include the extracted common affix.

11. The method of claim 10, wherein the providing of the keyword ranking comprises:

establishing a regular expression using the extracted common affix; and

determining the keyword ranking using the total query count of searching for a plurality of keywords which are determined via the regular expression.

12. The method of claim 11, wherein the establishing the regular expression establishes a search query which consists of the extracted common affix or a combination of the extracted affix and words.

13. A non-transitory computer-readable storage medium with an executable program stored thereon, wherein the program instructs a microprocessor to perform a method comprising:

counting keywords including each of a plurality of affixes with a common attribute in a keyword set; and

calculating a ranking of each affix using the counting result of the keywords and extracting a common affix.

14. A system for providing keyword ranking, the system comprising:

a common affix extraction unit extracting to extract a common affix using a keyword set; and

a keyword ranking providing unit to provide ranking of keywords which includes the extracted common affix.

15. The system of claim 14, wherein the common affix extraction unit comprises:

a keyword counter to count keywords including each of a plurality of affixes with a common attribute in a keyword set; and

an affix ranking calculation unit to calculate a ranking of each affix using the counting result of the keywords and to extract the common affix.

16. The system of claim 15, wherein the keyword counter counts a number of types of the keywords including each affix or a total query count of searching for the keywords.

17. The system of claim 15, wherein the common attribute comprises a number of characters in the affixes, and the number of characters in the affixes is variable every time the keyword ranking is provided.

18. The system of claim 15, wherein the affix ranking calculation unit calculates a ranking of each affix using the number of types of the keywords or the total query count of searching for the keywords.

19. The system of claim 16, wherein the affix ranking calculation unit calculates the ranking of each affix by applying a weight to a first score and a second score, the first score being generated by converting the number of types of the keyword and the second score being generated by converting the total query count of searching for the keywords.

20. The system of claim 15, wherein the affix ranking calculation unit calculates the ranking of each affix by applying a weight to the counting result of the keywords based on an attribute of each affix.

21. The system of claim 20, wherein the weight according to the attribute of each affix increases as query counts of each affix being a keyword itself increase.

22. The system of claim 15, wherein the common affix extraction unit extracts an affix which meets common affix extraction rank parameters among a plurality of affixes.

23. The system of claim 224, wherein the keyword ranking providing unit comprises:

a regular expression establishment unit establishing to establish a regular expression using the extracted common affix; and

a keyword ranking determination unit to determine the keyword ranking using the total query count of searching for a plurality of keywords which are determined via the regular expression.

24. The system of claim 23, wherein the regular expression establishment unit establishes a search query which consists of the extracted common affix or a combination of the extracted affix and words.