Method and apparatus for contextual search and query refinement on consumer electronics devices

• US 8,935,269 B2
• Filed: 12/04/2006
• Issued: 01/13/2015
• Est. Priority Date: 12/04/2006
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Messer, Alan, Sheshagiri, Mithun, Kunjithapatham, Anugeetha, Rathod, Priyang, Nguyen, Phuong, Cheng, Doreen
• Primary Examiner(s): Le, Debbie
• Assistant Examiner(s): Mobin, Hasanul
• Application Number:
  US11/633,880
• Publication Number:
  US 20080133504A1
• Time in Patent Office: 2,962 Days
• Field of Search: None
• US Class Current: 707/758
• CPC Class Codes: G06F 16/3325 Reformulation based on results of preceding query
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

A method and a system for searching for information using an electronic device, such as a consumer electronic device, that can be connected to a network. Such searching for information involves determining a context for a search for information, forming a search query based on the context of search for information, and performing a contextual search based on the search query. Performing the contextual search further includes performing a query refinement.

Claims

1. A method for automatically obtaining relevant search results from a search engine for a user who is using an electronic device, though a keyboard is not used to manually input search terms, the method comprising:

facilitating communication between a first electronic device, which is a movie player or a music player, with one or more other devices in a local home network;

obtaining a media name from one of the devices in the local home network that helps identify a particular song, music group, album or movie that has been played on the first electronic device wherein the media name is at least one selected from the group consisting of a movie title, a song title, a music album name and a music group name;

performing two linked searches, a first search and a linked second search, to obtain additional information for the user that relates to media played on the first electronic device, wherein the two linked searches do not involve search terms that are directly inputted by the user and wherein the two linked searches include;

automatically performing a first search of the Internet using one or more search terms that include at least a part of the media name;

identifying a plurality of web pages using the first search;

receiving web page text contained in the plurality of web pages identified in the first search;

automatically analyzing the web page text to determine that some of the web page text provides additional contextual information relating to the media name;

automatically selecting at least some of the web page text to use as one or more search terms in the second search;

automatically performing the second search on an external network using the selected web page text as one or more search terms in the second search;

receiving a search result in response to the second search; and

displaying information to the user based on the search result from the second search.

2. A method as recited in claim 1 wherein the local home network includes a second consumer electronic device, the method further comprising:

obtaining information from the second consumer electronic device in the local home network a wherein the one or more search terms used in the first search are based on the media name and the information obtained from the second consumer electronic device.

3. A method as recited in claim 1 wherein the steps of said method are performed at the first consumer electronic device.

4. A method as recited in claim 1 wherein the steps of said method are performed at a second consumer electronic device that is coupled with the first consumer electronic device.

5. A method as recited in claim 1 wherein:

the external network is the Internet; and

the performing of the first search involves automatically entering the one or more search terms into an Internet search engine.

6. A method as recited in claim 1 wherein the displaying of the information to the user is performed at a display module wherein the display module is selected from the group consisting of (a) a module that is part of the first consumer electronic device;

and (b) a module that is coupled with but separate from the first consumer electronic device.

7. A method as recited in claim 1 further comprising:

analyzing the search result received in response to the second search to determine that a part of the search result is desirable and other parts of the search result are undesirable based on the least one selected from the group consisting of;

(a) device activity information obtained from the first consumer electronic device and (b) the web page text received in response to the first search; and

displaying the information to the user that is based on the desirable part of the search result and not based on the undesirable parts of the search result.

8. A method as recited in claim 1 further comprising:

obtaining external data from a database that is coupled with the first consumer electronic device through an external network wherein;

the external data provides additional information related to current user activity on the first consumer electronic device; and

the one or more search terms used in the first search are based on the external data obtained from the database.

9. A method as recited in claim 2 wherein neither the first nor the second consumer electronic device involves a physical keyboard suitable for manually typing words and search terms.

10. A method as recited in claim 1 wherein the one or more search terms used in the first search are automatically determined and do not require the user to directly type any search terms.

11. A method as recited in claim 1 further comprising:

deriving additional search terms from the one or more search terms used in the first search, which includes;

extrapolating additional search terms from the one or more search terms used in the first search; and

using the additional search terms in another search.

12. A method as recited in claim 11 wherein:

the extrapolating of the additional search terms is based on a taxonomy;

the taxonomy is represented by a plurality of nodes that are connected by a multiplicity of edges, each node representing a concept, the multiplicity of edges including a first and a second type of edge, the first type of edge representing a “

has”

relationship between two of the concepts, the second type of edge representing a “

is”

relationship between two of the concepts;

the extrapolating of the additional search terms further involves;

matching at least one of the one or more search terms used in the first search with at least one of the nodes; and

deriving the additional search terms from concepts that are linked by edges to the at least one of the nodes.

13. A method as recited in claim 1 wherein the first consumer electronic device is selected from the group consisting of a mobile phone, a personal digital assistant (PDA), an MP3 player and a television.

14. A computing system suitable for automatically obtaining relevant search results from a search engine for a user who is using an electronic device, though a keyboard is not used to manually input search terms, comprising:

at least one processor;

at least one memory that stores computer readable instructions, which when executed by the computing system cause the computing system to;

facilitate communication between a first electronic device, which is a movie player or a music player, with one or more other devices in a local home network;

obtain a media name from one of the devices in the local home network that helps identify a particular song, music group, album or movie that has been played on the first electronic device wherein the media name is at least one selected from the group consisting of a movie title, a song title, a music album name and a music group name;

perform two linked searches, a first search and a linked second search, to obtain additional information for the user that relates to media played on the first electronic device, wherein the two linked searches do not involve search terms that are directly inputted by the user;

automatically perform the first search wherein the first search is of the Internet and uses one or more search terms that include at least a part of the media name;

identify a plurality of web pages using the first search;

receive web page text contained in the plurality of web pages identified in the first search;

automatically analyze the web page text to determine that some of the web page text provides additional contextual information relating to the media name;

automatically select at least some of the web page text to use as one or more search terms in the second search;

automatically perform the second search on an external network using the selected web page text as one or more search terms in the second search second search query, which is based on the first and second sets of search terms;

receive a search result in response to the second search; and

display information to the user based on the search result from the second search.

15. A computing system as recited in claim 14 wherein the computer readable instructions, when executed by the computer system, further cause the computing system to:

obtain information from a second consumer electronic device in the local home network wherein the one or more search terms used in the first search are based on the media name and the information obtained from the second consumer electronic device.

16. A computing system as recited in claim 14 wherein the computing system is a second consumer electronic device that is coupled with the first consumer electronic device.

17. A computing system as recited in claim 14 wherein the computing system is part of the first consumer electronic device.

18. A computing system as recited in claim 14 wherein the computing system is separate from and coupled with the first consumer electronic device.

19. A computing system as recited in claim 14 wherein:

the external network is the Internet; and

the performing of the first search involves entering the first set of search terms into an Internet search engine.

20. An electronic device that automatically obtains relevant search results from a search engine for a user, though a keyboard is not used to manually input search terms, wherein the electronic device includes:

executable code operable to facilitate communication between a electronic device, which is a movie player or a music player, with one or more other devices in a local home network;

executable code operable to obtain a media name from one of the devices in the local home network that helps identify a particular song, music group, album or movie that has been played on the electronic device wherein the media name is at least one selected from the group consisting of a movie title, a song title, a music album name and a music group name;

executable code operable to perform two linked searches, a first search and a linked second search, to obtain additional information for the user that relates to media played on the electronic device, wherein the two linked searches do not involve search terms that are directly inputted by the user;

executable code operable to automatically perform the first search of the Internet using one or more search terms that include at least a part of the media name;

executable code operable to identify a plurality of web pages using the first search;

executable code operable to receive web page text contained in the plurality of web pages identified in the first search;

executable code operable to automatically analyze the web page text to determine that some of the web page text provides additional contextual information relating to the media name;

executable code operable to automatically select at least some of the web page text to use as one or more search terms in the second search;

executable code operable to automatically perform the second search on an external network using the selected web page text as one or more search terms in the second search;

executable code operable to receive a search result in response to the second search; and

executable code operable to display information to the user based on the search result from the second search.

21. An electronic device as recited in claim 20 further includes:

executable code operable to obtain information from a second electronic device in the local home network wherein the one or more search terms used in the first search are based on the media name and the information obtained from the second electronic device.

22. An electronic device as recited in claim 20 wherein:

the external network is the Internet; and

the performing of the first search involves automatically entering the one or more search terms into an Internet search engine.

23. A method for automatically obtaining more accurate and relevant information relating to music that a user is playing on an electronic device, the method comprising:

facilitating communication between a first electronic device, which is a music player, with one or more other devices in a local home network;

determining that the first electronic device is currently playing music;

performing three searches, a first local search, a second Internet search and a third search, to obtain additional information for the user that relates to the music played on the first electronic device, wherein the three searches do not involve search terms that are directly inputted by the user and wherein the three searches involve;

automatically performing the first search of the one or more networked devices in the local home network to find out more information relating to the music that is being played on the first electronic device;

automatically performing the second search of the Internet to find out more information relating to the music that is being played on the first electronic device;

receiving preliminary search results in response to the first and second searches;

determining from the preliminary search results a media name that helps describe the music played on the first electronic device, the media name being one selected from the group consisting of a name of an album that contains the played music, a name of a music group that performs the played music and a name of an artist that performs the played music;

forming a search query using the media name as one or more search terms;

adding one or more additional search terms to the search query that indicate an interest in additional background information for the media name, the background information being at least one selected from the group consisting of lyrics of the played song and biographical information about the artist that performs the played music;

after the additional terms have been added to the search query, performing the third search of the Internet using the search query;

receiving search results in response to the third search that contains said background information; and

displaying information to the user based on the search results received in response to the third search.

24. A method as recited in claim 23 wherein the first search of the local home network involves searching for and obtaining information from metadata of an audio file stored in a device on the local home network.

25. A method as recited in claim 24, wherein the audio file is an MP3 file and wherein the first search involves obtaining information from an ID3 tag of the MP3 audio file.

26. A method as recited in claim 23 wherein the second search of the local home network involves searching for and obtaining information from a Compact Disc Database (CDDB).