Method and System for Determining Relation Between Search Terms in the Internet Search System

• US 20080201297A1
• Filed: 06/16/2006
• Published: 08/21/2008
• Est. Priority Date: 06/27/2005
• Status: Active Grant

• Current Assignee: NHN Corporation
• Original Assignee: NHN Corporation
• Inventors: Kim, Dongwook, Choi, Jae-Keol, Moon, Sangjune
• Granted Patent: US 7,693,904 B2
• Time in Patent Office: Days
• US Class Current: 707/2
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A method of determining a relation between search queries, includes: maintaining a database comprising a search session and a record about a search query which is received from a user terminal during the search session; recording and maintaining click rate information for each of the search queries in a predetermined storage unit; generating total search session number information by counting a total number of search sessions which is set during the time interval generating first search session number information by counting a number of search sessions where a first search query is received during the time interval, and generating second search session number information by counting a number of search sessions where a second search query is received during the time interval, by referring to the database; generating third search session number information by counting a number of search sessions where the first search query and the second search query are received during the time interval, by referring to the database; generating conditional probability information by using the first search session number information and the third search session number information; generating correlation information by using the total search session number information, the first search session number information, the second search session number information, and the third search session number information; querying click rate information of the second search query by referring to the storage unit; and determining a relation between the first search query and the second search query, based on the conditional probability information, the correlation information, and the click rate information.

Claims

1-20. -20. (canceled)

21. A method of determining a relation between search queries, the method comprising:

maintaining a database that associates a search session with at least one search query which has been received from a user terminal during said search session, wherein the database is updated at predetermined time intervals;

determining a total number of search sessions during a first time interval, by referring to said database;

determining a first number of search sessions where a first search query is received during said first time interval, by referring to said database;

determining a second number of search sessions where a second search query is received during said first time interval, by referring to said database;

determining a third number of search sessions where both said first search query and said second search query are received during said first time interval, by referring to said database;

calculating conditional probability from comparing said determined first number of search sessions where said first search query is received with said determined third number of search sessions where both said first search query and said second search query are received;

calculating correlation by using said total number of search sessions, said first number of search sessions, said second number of search sessions, and said third number of search sessions; and

determining a relation between said first search query and said second search query, based, at least in part, upon said calculated conditional probability and said calculated correlation.

25. The method of claim 21, wherein a close relation between said first search query and said second search query is determined if the click rate information is greater than a predetermined numerical value.

26. The method of claim 21, wherein a close relation between said first search query and said second search query is determined if the conditional probability information is greater than a predetermined numerical value, and the numerical value changes in accordance with a predetermined function which decreases according to an increase of the first search session number information.

27. The method of claim 21, wherein the search session is set when a search window is initially provided to the user terminal, and terminated when data is not transmitted from the user terminal during a predetermined time, and

an additional search session is started when an additional search query is received from the user terminal after the search session is terminated.

28. The method of claim 21, wherein the maintaining the database comprises:

generating a first search session identifier associated with a first search session, and recording the generated first search session identifier in the database;

transmitting the first search session identifier and first time information about a final search time, to the user terminal;

receiving the search query from the user terminal;

comparing the first time information and second time information when the search query is received; and

generating a second search session identifier associated with a second search session, and recording the second search session identifier and a record about the received search query in the database when a difference between the first time information and the second time information is greater than a predetermined time, and recording the record about the received search query in the database in association with the first search session identifier, when the difference is less than the predetermined time.

29. A method of determining a relation between search queries, the method comprising:

maintaining a database that associates a search session with at least one search query which has been received from a user terminal during said search session, wherein the database is updated at predetermined time intervals;

determining a total number of search sessions during a first time interval, by referring to said database;

determining a first number of search sessions where a first search query is initially received and a second query is subsequently received during said time interval, by referring to said database;

determining a second number of search sessions where a third search query is received during said time interval, by referring to said database;

determining a third number of search sessions where said first search query and said second search query are initially received, and said third search query is subsequently received during said time interval, by referring to said database;

calculating conditional probability from comparing said determined first number of search sessions with said determined third number of search sessions;

calculating correlation by using said total number of search sessions, said first number of search sessions, said second number of search sessions, and said third number of search sessions; and

determining a relation between said first search query, said second search query and said third search query based, at least in part, upon said calculated conditional probability and said calculated correlation.

30. The method of claim 29, wherein the step of determining the first number of search sessions comprises counting the number of search sessions where said first search query and said second search query are sequentially received during said time interval.

31. The method of claim 30, wherein the step of determining the third number of search sessions comprises counting the number of search sessions where said first search query, said second search query, and said third search query are sequentially received during said time interval.

32. The method of claim 29, further comprising:

maintaining click rate information for each of the search queries in a predetermined storage unit; and

querying the click rate information of the third search query by referring to the storage unit,

wherein close relation between said first search query, said second search query, and said third search query is determined based, at least in part, upon the conditional probability information, the correlation information, and the click rate information.

33. The method of claim 29, wherein the step of determining the relation further comprises:

generating relation index information between the first query and the second query, and the third query, by using the conditional probability information, the correlation information, and the click rate information.

34. The method of claim 33, further comprising:

selecting and sorting a predetermined number of third search queries according to a descending series of the relation index information, and recording the predetermined number of third search queries as a related search query corresponding to the first search query and the second search query, in a second database;

receiving the second search query after receiving the first search query, from a user terminal;

extracting the related search query corresponding to the first search query and the second query by referring to the second database; and

providing the extracted related search query to the user terminal.

35. The method of claim 29, wherein a close relation between said first search query, said second search query and said third search query is determined when the conditional probability information is greater than a predetermined numerical value, and the numerical value changes based on a predetermined function which decreases according to an increase of the first search session number information.

36. The method of claim 29, wherein the search session is set when a search window is initially provided to the user terminal, and terminated when data is not transmitted from the user terminal during a predetermined time, and

an additional search session is started when an additional search query is received from the user terminal after the search session is terminated.

37. The method of claim 29, wherein the maintaining the database comprises:

generating a first search session identifier associated with a first search session, and recording the generated first search session identifier in the database;

transmitting the first search session identifier and first time information about a final search time, to the user terminal;

receiving the search query from the user terminal;

comparing the first time information and second time information when the search query is received; and

generating a second search session identifier associated with a second search session, and recording the second search session identifier and a record about the received search query in the database when a difference between the first time information and the second time information is greater than a predetermined time, and recording the record about the received search query in the database in association with the first search session identifier, when the difference is less than the predetermined time.

38. A system for determining a relation between search queries, the system comprising:

a database for maintaining a search session associated with at least one search query which has been received from a user terminal during the search session, wherein the database is updated at predetermined time intervals;

a counter configured for counting a total number of search sessions during a time interval, a first number of search sessions where a first search query is received during the time interval, a second number of search sessions where a second search query is received during the time interval, and a third number of search sessions where the first search query and the second search query are received during the time interval, by referring to the database;

a conditional probability generation unit configured for calculating conditional probability from comparing said first number of search sessions with said third number of search sessions;

a correlation information generation unit configured for calculating correlation by using the total number of search sessions, the first number of search sessions, the second number of search sessions, and the third number of search sessions; and

a relation determination unit configured for determining a relation between the first search query and the second search query based, at least in part, upon the conditional probability and the correlation.

39. The system of claim 38, further comprising:

a computer-readable memory for storing click rate information for each of search queries, wherein said relation between said first search query and said second search query is determined based, at least in part, upon said calculated conditional probability, said calculated correlation, and stored click rate information of said second search query.

40. The system of claim 38, wherein a close relation between the first search query and the second search query is determined when the conditional probability is greater than a predetermined numerical value, and the numerical value changes based on a predetermined function which decreases according to an increase of the first number of search sessions.

41. The system of claim 38, wherein the search session is set when a search window is provided to the user terminal, and terminated when data is not transmitted from the user terminal during a predetermined time, and

an additional search session is started when an additional search query is received from the user terminal after the search session is terminated.

42. A system for determining a relation between search queries, the system comprising:

a database for maintaining a search session associated with at least one search query which has been received from a user terminal during the search session, wherein the database is updated at predetermined time intervals;

a counter configured for counting a total number of search sessions during a time interval, a first number of search sessions where a first search query is initially received and a second query is subsequently received during the time interval, a second number of search sessions where a third search query is received during the time interval, and a third number of search sessions where the first search query and the second search query are initially received, and the third search query is subsequently received during the time interval, by referring to the database;

a conditional probability information unit configured for calculating conditional probability from comparing said first number of search sessions with said third number of search sessions;

a correlation information generation unit configured for calculating correlation by using the total number of search sessions, the first number of search sessions, the second number of search sessions, and the third number of search sessions; and

a relation determination unit configured for determining a relation between the first search query and the second search query, and the third search query based, at least in part, upon the conditional probability and the correlation.

43. The system of claim 42, wherein the counter determines the first number of search sessions where the first search query and the second search query are sequentially received during the time interval, and determines the third number of search sessions where the first search query, the second search query, and the third search query are sequentially received during the time interval.

44. The system of claim 42, further comprising:

a computer-readable memory for storing click rate information for each of search queries,

wherein said relation between said first search query, said second search query, and third search query is determined based, at least in part, upon said conditional probability, said correlation, and stored click rate information of said second search query.

45. The system of claim 42, wherein a close relation between the first search query and the second search query, and the third search query is determined when the conditional probability is greater than a predetermined numerical value, and the numerical value changes based on a predetermined function which decreases according to an increase of the first number of search sessions.

46. The system of claim 42, wherein the search session is set when a search window is provided to the user terminal, and terminated when data is not transmitted from the user terminal during a predetermined time, and

an additional search session is started when an additional search query is received from the user terminal after the search session is terminated.