SEARCH RESULT SUB-TOPIC IDENTIFICATION SYSTEM AND METHOD

• US 20100005092A1
• Filed: 01/22/2008
• Published: 01/07/2010
• Est. Priority Date: 02/16/2007
• Status: Active Grant

• Current Assignee: Squiz Pty Ltd.
• Original Assignee: Funnelback Pty., Ltd. (Squiz Pty Ltd.)
• Inventors: Matson, Brett Charles
• Granted Patent: US 8,214,347 B2
• Time in Patent Office: Days
• US Class Current: 707/5
• CPC Class Codes: G06F 16/3325 Reformulation based on results of preceding query

Abstract

A method and apparatus for sub-topic identification from a search result that matches a query, said method including the steps of receiving a search result, extracting snippets from said search result that contain said query, truncating snippets on an instance of a boundary token, identifying phrases within said snippets that include the query, comparing all said phrases to determine optimal phrases, and presenting said optimal phrases. The apparatus for sub-topic identification from a search result that matches a query may include a dedicated server or a proxy for processing the search and sub-topic query.

Claims

1-33. -33. (canceled)

34. A method of operating a computer system environment for the processing of search results which match a search query to provide for sub-topic identification of the search results, the method comprising:

receiving a search result;

extracting snippets from said search result that contain said query;

truncating snippets on an instance of a boundary token;

identifying phrases within said snippets that include the query;

comparing all said phrases to determine optimal phrases; and

presenting said optimal phrases.

35. A method according to claim 34, wherein said search result comprises one or more search result elements.

36. A method according to claim 35, wherein said search result further comprises additional information, wherein said additional information is associated with one or more said search result elements.

37. A method according to claim 36, wherein said additional information comprises one or more selected from a set comprising:

a result title;

metadata;

a query-biased snippet;

structured content; and

unstructured content.

38. A method according to claim 34, wherein said boundary token comprises one or more characters or expressions selected from a set comprising:

‘

,’

(comma);

‘

.’

(full stop);

‘

|’

(vertical bar);

‘

. . . ’

(ellipsis); and

‘

-’

(hyphen with white space on both sides).

39. A method according to claim 34, wherein said identifying phrases within said snippets that include the query comprise scanning said snippets and identifying said phrases ranging in length from two terms up to a predefined maximum number of terms that contain said query.

40. A method according to claim 34, wherein said comparing of phrases comprises comparing frequency of occurrence for eliminating phrases with lower frequencies.

41. A method according to claim 34, wherein said comparing all said phrases comprises comparisons between a first phrase and a second phrase, wherein said comparisons between combinations of two phrases comprises:

skipping comparisons where said first phrase starts with the query term and said second phrase ends with the query term;

eliminating a first phrase that is a superstring of said second phrase if said first phrase has a lower frequency of occurrence than said second phrase; and

eliminating said first phrase that is a substring of said second phrase if said first phrase has the same frequency of occurrence as said second phrase.

42. A method according to claim 41, wherein said comparing all said phrases comprises one or more steps selected from the set of steps comprising:

eliminating phrases that contain more than one instance of the query term;

eliminating phrases that contain nothing but the query term; and

eliminating phrases that stem to nothing but the query term.

43. A method according to claim 41, wherein said comparing all said phrases further comprises:

eliminating phrases that start or end in a stop word.

44. A method according to claim 41, wherein said comparing all said phrases comprises the eliminating from further processing all phrases that contain greater then a predefined number of terms.

45. A method according to claim 34, wherein said method further comprises:

applying a stemming algorithm to the non-query terms present in said identifying phrases, for reducing duplicate sub-topics that have the same meaning but different stem.

46. A method according to claim 45, wherein said stemming algorithm comprises the Porter Stemming Algorithm.

47. A method according to claim 34, wherein said method further comprises:

eliminating query terms from extracted phrases for enabling a broader set of phrases to be identified as substrings for the purpose of duplicate elimination.

48. A method according to claim 34, wherein said method comprises:

eliminating extracted phrases that contain one or more terms or expressions that are included in a predefined list of eliminator words and expressions.

49. A method according to claim 34, wherein said presenting the optimal phrases comprises:

selecting a subset of said optimal phrases; and

presenting said subset of optimal phrases as sub-topics.

50. A method according to claim 49, wherein said selecting a subset of said optimal phrases comprises selecting a predefined number of said optimal phrases, selected in order of greatest frequency of occurrence.

52. A sub-topic identification apparatus comprising:

a client module configured to receive a search query, said client module configured to output a search and sub-topic identification query, said client module further configured to receive a first part of said search result and display a search result; and

a processing module coupled to said client module, said processing module configured to input said search and sub-topic identification query;

said processing module further configured to perform a method of sub-topic identification according to claim 34 and produce said first part of said search result and transmit said first part of said result to said client module.

53. An apparatus according to claim 52, wherein said processing module is a dedicated sub-topic identification server.

54. An apparatus according to claim 53, wherein said client module is configured to send said search and said sub-topic identification query to said dedicated sub-topic identification server over a transmission medium.

55. An apparatus according to claim 54, wherein said first part of said search result includes all information associated with said search result.

56. An apparatus according to claim 54, wherein said first part of said search result includes said search result.

57. An apparatus according to claim 54, wherein said client module further processes said first part of said search result to produce said search result.

58. A sub-topic identification apparatus comprising:

a proxy search module configured to receive a search query, said proxy search module configured to output a search and sub-topic identification query, said proxy search module further configured to receive a first part of said search result, said proxy search module further configured to output a search result; and

a processing module coupled to said proxy search module, said processing module configured to input said search and sub-topic identification query, said processing module further configured to perform a method of sub-topic identification according to claim 34 and produce said first part of said search result and transmit said first part of said search result to said proxy search module.

59. An apparatus according to claim 58, wherein said first part of said search result comprises all information associated with said search result.

60. An apparatus according to claim 58, wherein said first part of said search result comprises said search result.

61. An apparatus according to claim 58, wherein said proxy search module further processes said a first part of said search result to produce said search result.

62. An apparatus according to claim 58, wherein said proxy search module is further coupled to a search module, wherein said proxy search module is configured to send said search query to said search module for processing said search query in parallel with said search and sub-topic identification query, wherein said proxy search module is configured to receive a second part of said search result from said search module, and wherein said proxy search module is further configured to process said first and second part of said search result to produce said search result.

51. A method of sub-topic identification from a search result and additional information that matches a query, said method comprises:

post processing said search result and said additional information to produce associated sub-topics; and

presenting the results such that they can be navigated by selecting said sub-topics.