Method and system for providing keyword ranking using common affix

• US 8,838,580 B2
• Filed: 04/29/2008
• Issued: 09/16/2014
• Est. Priority Date: 05/18/2007
• Status: Active Grant

• Current Assignee: NHN Corporation
• Original Assignee: NHN Corporation
• Inventors: Lee, Youn Sik, Lee, Jiyeon, Kim, DongWook
• Primary Examiner(s): Yen, Syling
• Application Number:
  US12/600,421
• Publication Number:
  US 20100161618A1
• Time in Patent Office: 2,331 Days
• Field of Search: 707/706, 707713-719, 707/721, 707/722, 707/736, 707/758, 707999005- 6, 709/219, 704/9, 704/10
• US Class Current: 707/719
• 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:

providing a keyword set that comprises keywords input to an Internet search environment as search queries;

counting, in the keyword set, keywords that comprise affixes with a common attribute;

calculating a ranking of each affix using the counting result of the keywords and extracting a common affix, the calculating including applying a weight to the counting result of the keywords based on an attribute of each affix, the weight according to the attribute of each affix increases as query counts of each affix being a keyword itself increases; and

establishing a regular expression comprising the extracted common affix and a search combination symbol.

2. The method of claim 1, wherein the counting of the keywords is based on counting the number of types of the keywords that comprise affixes with a common attribute or a total query count of searching for the keywords.

3. 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 is variable every time the keyword ranking is provided.

4. The method of claim 2, 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.

5. The method of claim 2, wherein the ranking of each affix is calculated by applying a weight to a first score and a weight to 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.

6. The method of claim 1, wherein the common affix is an affix that meets common affix extraction rank parameters.

7. The method of claim 2, further comprising:

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

8. The method of claim 1, wherein the providing of the keyword ranking comprises:

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

9. The method of claim 8, 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.

10. The method of claim 1, wherein the regular expression further comprises keywords other than the extracted common affix.

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

providing a keyword set that comprises keywords input to an Internet search environment as search queries;

counting, in the keyword set, keywords that comprise affixes with a common attribute;

calculating a ranking of each affix using the counting result of the keywords and extracting a common affix, the calculating including applying a weight to the counting result of the keywords based on an attribute of each affix, the weight according to the attribute of each affix increases as query counts of each affix being a keyword itself increases; and

establishing a regular expression comprising the extracted common affix and a search combination symbol.

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

a storage device configured to store a keyword set that comprises keywords input to search an Internet search environment as search queries; and

a processor comprising;

a common affix extraction unit configured to extract a common affix using a keyword set, the common affix extraction unit including,

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

an affix ranking calculation unit configured to calculate a ranking of each affix using the counting result of the keywords and to extract the common affix and by applying a weight to the counting result of the keywords based on an attribute of each affix, the weight according to the attribute of each affix increases as query counts of each affix being a keyword itself increase;

a keyword ranking providing unit configured to provide ranking of keywords which include the extracted common affix; and

a regular expression establishment unit configured to establish a regular expression using the extracted common affix and a search combination symbol.

13. The system of claim 12, wherein the keyword counter is configured to count a number of types of the keywords including each affix or a total query count of searching for the keywords.

14. The system of claim 12, 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.

15. The system of claim 12, wherein the affix ranking calculation unit is configured to calculate a ranking of each affix using the number of types of the keywords or the total query count of searching for the keywords.

16. The system of claim 13, wherein the affix ranking calculation unit is configured to calculate 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.

17. The system of claim 12, wherein the common affix extraction unit is configured to extract an affix which meets common affix extraction rank parameters among a plurality of affixes.

18. The system of claim 12, wherein the keyword ranking providing unit comprises:

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

19. The system of claim 18, wherein the regular expression establishment unit is configured to establish a search query which consists of the extracted common affix or a combination of the extracted affix and words.

20. The system of claim 12, wherein the regular expression further comprises keywords other than the extracted common affix.