Method and apparatus for search result snippet analysis for query expansion and result filtering

• US 20080235209A1
• Filed: 03/20/2007
• Published: 09/25/2008
• Est. Priority Date: 03/20/2007
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kunjithapatham, Anugeetha, Rathod, Priyang, Sheshagiri, Mithun
• Application Number:
  US11/725,865
• Publication Number:
  US 20080235209A1
• Time in Patent Office: Days
• US Class Current: 707/5
• CPC Class Codes: G06F 16/3325 Reformulation based on results of preceding query
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

The present invention provides a method and system that enable search result snippet analysis for query expansion and result filtering. Further, a technique for post processing search result snippets is provided to suggest topics for further search and extracting terms related to the search topic for later use.

Claims

1. A method of searching for information using an electronic device that can connect to a network, comprising the steps of:

determining a context for a search for information;

forming a search query based on the search context;

providing the search query to a searching resource, and receiving a search result; and

analyzing a snippet of the search result for query expansion.

2. The method of claim 1 further comprising the steps of performing search result filtering on the search results.

3. The method of claim 1 wherein the network includes:

a local network comprising a home network including interconnected CE devices; and

an external network, such that the search is directed to information in the external network.

4. The method of claim 1 wherein the step of analyzing a snippet of the search result further includes the steps of:

analyzing search result snippets based on the search context; and

suggesting one or more topics based on the result snippets for further search.

5. The method of claim 4 further comprising the step of extracting terms related to a selected topic from the result snippets.

6. The method of claim 4 wherein the step of analyzing the search result snippets further includes the steps of:

filtering out stop words from the snippets based on the search context; and

stemming the words based on the search context to avoid unnecessary distinctions.

7. The method of claim 6 wherein the step of analyzing search result snippets further includes identifying useful phrases in the snippets based on the search context.

8. The method of claim 7 wherein the step of analyzing search result snippets further includes the steps of:

indexing the snippets into a term-document vector; and

calculating term-document metrics for analysis.

9. The method of claim 8 wherein the step of analyzing search result snippets further includes the step of identifying the most important terms from the index based on the search context.

10. The method of claim 9 wherein the step of suggesting topics based on the result snippets for further search, further includes the steps of:

forming one or more modified queries by augmenting the original query with these new terms; and

presenting the modified queries to a user for selection.

11. The method of claim 1 wherein the network comprises a local network connected to an external network.

12. The method of claim 11 wherein the step of determining the context further includes using metadata related to the content in the local network to determine the context for search query formation.

13. The method of claim 12 wherein the step of determining said context further includes using metadata related to the content in the network and current application states in the local network, to determine the context for query formation and result filtering.

14. The method of claim 1 wherein the step of determining said context further includes gathering metadata about available content in the network.

15. The method of claim 14 wherein:

the network includes a local network and an external network; and

the step of gathering metadata further includes gathering metadata about available content in the local network.

16. The method of claim 14 wherein the step of determining said context further includes determining the context using metadata related to:

available content in the local network;

current application states in the local network; and

additional contextual terms derived from the external network.

17. A query system for performing a search for information using an electronic device that can be connected to a network, comprising:

a context extractor that is configured to determine a context for a search for information, by extracting contextual information from content in at least the network;

a query formation module that is configured to form a query based on the context of the search query;

a search module that is configured to provide the search query to a searching resource, and receive a search result including one or more snippets; and

a snippet analyzer that is configured to analyze a snippet of the search result for query expansion.

18. The system of claim 17 wherein the snippet analyzer is further configured to perform search result filtering on the search results.

19. The system of claim 17 wherein the search module is configured to perform search result filtering on the search results.

20. The system of claim 17 wherein the snippet analyzer is further configured to analyze search result snippets based on the search context, and suggest one or more topics based on-the result snippets for further search.

21. The system of claim 20 wherein the context extractor is further configured to extract terms related to a selected topic from the result snippets.

22. The system of claim 20 wherein the snippet analyzer is further configured to filter out stop words from the snippets based on the search context, and stem the words based on the search context to avoid unnecessary distinctions.

23. The system of claim 22 wherein the snippet analyzer is further configured to identify useful phrases in the snippets based on the search context.

24. The system of claim 23 wherein the snippet analyzer is further configured to index the snippets into a term-document vector, and calculate term-document metrics for analysis.

25. The system of claim 24 wherein the snippet analyzer is further configured to identify the most important terms from the index based on the search context.

26. The system of claim 25 wherein the snippet analyzer is further configured to form one or more modified queries by augmenting the original query with these new terms, and presents the modified queries to the user for selection.

27. The system of claim 17 wherein the network comprises a local network connected to an external network.

28. The system of claim 27 wherein the context extractor is further configured to determine the search context using metadata related to the content in the local network.

29. The system of claim 28 wherein the context extractor is further configured to use metadata related to the content in the network and current application states in the local network, to determine the context for query formation and search result analysis.

30. The system of claim 17 wherein the context extractor is further configured to gather metadata about available content in the network.

31. The system of claim 30 wherein:

the network includes a local network and an external network; and

the context extractor is further configured to gather metadata about available content in the local network.

32. The system of claim 30 wherein the context extractor is further configured to determine the search context using metadata related to one or more of:

available content in the local network;

current application states in the local network; and

additional contextual terms derived from the external network.

33. The system of claim 17 wherein the network includes:

a local network including interconnected CE devices; and

an external network, such that the search is directed to information in the external network.

34. A consumer electronics device that can be connected to a network, comprising:

a context extractor that is configured to determine a context for a search for information, by extracting contextual information from at least the network;

a query formation module that is configured to form a query based on the context of the search query;

a search module that is configured to provide the search query to a searching resource connected to the network, and receive a search result including one or more snippets from the searching resource; and

a snippet analyzer that is configured to analyze a snippet of the search result for query expansion.

35. The consumer electronics device of claim 34 wherein the snippet analyzer is further configured to perform search result filtering on the search results.

36. The consumer electronics device of claim 34 wherein the search module is configured to perform search result filtering on the search results.

37. The consumer electronics device of claim 34 wherein the snippet analyzer is further configured to analyze search result snippets based on the search context, and suggest one or more topics based on the result snippets for further search.

38. The consumer electronics device of claim 37 wherein the context extractor is further configured to extract terms related to a selected topic from the result snippets.

39. The consumer electronics device of claim 37 wherein the snippet analyzer is further configured to filter out stop words from the snippets based on the search context, and stem the words based on the search context to avoid unnecessary distinctions.

40. The consumer electronics device of claim 39 wherein the snippet analyzer is further configured to identify useful phrases in the snippets based on the search context.

41. The consumer electronics device of claim 40 wherein the snippet analyzer is further configured to index the snippets into a term-document vector, and calculate term-document metrics for analysis.

42. The consumer electronics device of claim 41 wherein the snippet analyzer is further configured to identify the most important terms from the index based on the search context.

43. The consumer electronics device of claim 42 wherein the snippet analyzer is further configured to form one or more modified queries by augmenting the original query with these new terms, and presents the modified queries to the user for selection.

44. The consumer electronics device of claim 34 wherein the network comprises a local network connected to an external network.

45. The consumer electronics device of claim 44 wherein the context extractor is further configured to determine the search context using metadata related to the content in the local network.

46. The consumer electronics device of claim 45 wherein the context extractor is further configured to use metadata related to the content in the network and current application states in the local network, to determine the context for query formation and search result analysis.

47. The consumer electronics device of claim 34 wherein the context extractor is further configured to gather metadata about available content in the network.

48. The consumer electronics device of claim 47 wherein:

the network includes a local network and an external network; and

the context extractor is further configured to gather metadata about available content in the local network.

49. The consumer electronics device of claim 47 wherein the context extractor is further configured to determine the search context using metadata related to one or more of:

available content in the local network;

current application states in the local network; and

additional contextual terms derived from the external network.

50. The consumer electronics device of claim 34 wherein the network includes:

a local network including interconnected CE devices; and

an external network, such that the search is directed to information in the external network.