Method and system for facilitating information searching on electronic devices

• US 8,782,056 B2
• Filed: 05/11/2012
• Issued: 07/15/2014
• Est. Priority Date: 01/29/2007
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Messer, Alan, Cheng, Doreen, Kunjithapatham, Anugeetha, Nguyen, Phuong, Sheshagiri, Mithun, Gibbs, Simon J., Rathod, Pryiang
• Primary Examiner(s): ORTIZ DITREN, BELIX M
• Application Number:
  US13/470,112
• Publication Number:
  US 20120246172A1
• Time in Patent Office: 795 Days
• Field of Search: None
• US Class Current: 707/748
• CPC Class Codes: G06F 16/438 Presentation of query results
• CPC Class Codes: G06F 16/48 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/7844 using original textual content or text extracted from visual content or transcript of audio data
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: H04N 21/4348 Demultiplexing of additional data and video streams
• CPC Class Codes: H04N 21/4622 Retrieving content or additional data from different sources, e.g. from a broadcast channel and the Internet web site content organization and management for information retrieval from the Internet G06F16/958; transmission by internet of broadcast information H04H60/82; stock exchange data over packet-switching network H04L12/1804; push services including data channel over packet-switching network H04L12/1859
• CPC Class Codes: H04N 21/466 Learning process for intelligent management, e.g. learning user preferences for recommending movies services using the results of monitoring in broadcast systems H04H60/61
• CPC Class Codes: H04N 21/4722 for requesting additional data associated with the content
• CPC Class Codes: H04N 21/6125 involving transmission via Internet transmission by internet of broadcast information H04H60/82
• CPC Class Codes: H04N 21/6175 involving transmission via Internet broadcast-related systems characterised by the transmission system being the Internet H04H60/82
• CPC Class Codes: H04N 7/17309 Transmission or handling of upstream communications

Abstract

A method and system for facilitating information searching for a user of an electronic device is provided. Facilitating searches involves obtaining information about the user interests, identifying potential data of interest to the user, extracting data related to the data of interest to the user, and collecting the extracted related data for presentation to the user on the device.

Claims

1. A method of facilitating information searching for a user of an electronic device, comprising:

playing currently accessed multimedia data;

placing metadata for the currently accessed multimedia data in a program wide memory window, wherein the metadata is received via a stream;

keeping a set of most recently received pieces of metadata from the stream in a most recent memory window distinct from the program wide memory window;

extracting keywords from the pieces of metadata stored in the program wide memory window and the most recent memory window;

weighting the extracted keywords, wherein keywords contained both in the most recent memory window and the program wide memory window are given greater weight than keywords contained only in the program wide memory window;

presenting the weighted extracted keywords to the user for selection, wherein keywords with greater weight are displayed more prominently than those keywords having lesser weight;

receiving a selection of one or more keywords from the presented weighted extracted keywords;

performing a search using a search query that is based on the selected one or more keywords; and

causing search results from the search to be displayed to the user.

2. The method of claim 1, wherein extracting keywords includes monitoring user access to content, selecting a set of phrase extraction rules for information extraction, and extracting key information from metadata for the content based on the selected phrase extraction rules.

3. The method of claim 2, wherein selecting a set of phrase extraction rules further includes selecting a set of phrase extraction rules based on the content genre.

4. The method of claim 3, wherein selecting a set of phrase extraction rules further includes selecting a set of phrase extraction rules from a rules library based on the content genre, wherein the rules library includes a list of rules for extracting various keywords.

5. The method of claim 2, further comprising;

mapping a currently accessed content genre to a phrase extraction policy, wherein the phrase extraction policy includes determining type of keywords for extraction based on the currently accessed content genre, and wherein the mapping defines pattern types used for extracting keywords for a particular genre of a plurality of genres, from the currently accessed multimedia data.

6. The method of claim 5, wherein determining information about the user interests further includes obtaining contextual information about current user activity on the local network.

7. The method of claim 1, wherein performing a search includes searching the Internet.

8. A method of facilitating information searching for a user of an electronic device, comprising:

playing media;

determining an extraction policy corresponding to a genre of the media, wherein the extraction policy comprises one or more rules for extracting keywords;

extracting keywords from metadata information related to the media by applying the extraction policy to the metadata information, wherein the one or more rules are defined in a genre-based rule library, and wherein the genre-based rule library contains different rules for extracting keywords for different genres of media;

performing a search using a search query that is based on the extracted keywords; and

causing search results from the search to be displayed to the user.

9. The method of claim 8, wherein the rules of the genre-based rule library are presented as tag patterns.

10. The method of claim 8, wherein:

a rule in the genre-based rule library corresponding to a high-content factual program is included in a first type of extraction policy comprising at least one rule for extracting different types of keywords, wherein the different types of keywords comprise at least one of a sequence of nouns, a compound noun and a proper noun; and

a rule in the genre-based rule library corresponding to a low-content non-factual program is included in a second type of extraction policy comprising at least one rule for extracting only proper nouns.

18. The method of claim 8, wherein:

determining an extraction policy corresponding to a genre of the media comprises mapping the genre of the media to an extraction policy corresponding to the genre of the media.

19. The method of claim 8, further comprising:

weighting each extracted keyword based on when the extracted keyword occurs within metadata related to the media;

generating a ranked order of the extracted keywords based on weights of the extracted keywords; and

presenting the ranked order of the extracted keywords for user selection, wherein the search query includes one or more user selected extracted keywords.

11. An apparatus for facilitating information searching for a user of an electronic device, comprising:

employing a hardware processor coupled with;

an extractor configured to;

place metadata for currently accessed multimedia data in a program wide memory window, wherein the metadata is received via a stream;

keep a set of most recently received pieces of metadata from the stream in a most recent memory window distinct from the program wide memory window;

extract keywords from the pieces of metadata stored in the program wide memory window and the most recent memory window;

a collector configured to;

weight the extracted keywords, wherein keywords contained both in the most recent memory window and the program wide memory window are given greater weight than keywords contained only in the program wide memory window;

a facilitator configured to;

present the weighted extracted keywords to the user for selection, wherein keywords with greater weight are displayed more prominently than those keywords having lesser weight;

receive a selection of one or more keywords from the presented weighted extracted keywords;

perform a search using a search query that is based on the selected one or more keywords; and

cause search results from the search to be displayed to the user.

12. The apparatus of claim 11, wherein the device comprises a consumer electronics device.

13. The apparatus of claim 11, wherein the extractor is further configured to perform the search using the Internet.

14. An apparatus employing a processor for facilitating information searching for a user of an electronic device, comprising:

an extractor configured to;

determine an extraction policy corresponding to a genre of a media, wherein the extraction policy comprises one or more rules for extracting keywords;

extract keywords from metadata information related to the media by applying the extraction policy to the metadata information, wherein the one or more rules are defined in a genre-based rule library, and wherein the genre-based rule library contains different rules for extracting keywords for different genres of media; and

a facilitator configured to;

perform a search using a search query that is based on the extracted keywords; and

cause search results from the search to be displayed to the user.

15. The apparatus of claim 14, wherein:

the extractor includes a tagger and a rule engine; and

the extractor is further configured to;

determine an extraction policy corresponding to a genre of a media by mapping the genre of the media to an extraction policy corresponding to the genre of the media;

weight each extracted keyword based on when the extracted keyword occurs within the metadata related to the media;

generate a ranked order of the extracted keywords based on weights of the extracted keywords; and

present the ranked order of the extracted keywords for user selection, wherein the search query includes one or more user selected extracted keywords.

16. A non-transitory program storage device readable by a machine tangibly embodying a program of instructions executable by the machine to perform a method for facilitating information searching for a user, the method comprising:

playing currently accessed multimedia data;

placing metadata for the currently accessed multimedia data in a program wide memory window, wherein the metadata is received via a stream;

keeping a set of most recently received pieces of metadata from the stream in a most recent memory window distinct from the program wide memory window;

extracting keywords from the pieces of metadata stored in the program wide memory window and the most recent memory window;

weighting the extracted keywords, wherein keywords contained both in the most recent memory window and the program wide memory window are given greater weight than keywords contained only in the program wide memory window;

presenting the weighted extracted keywords to the user for selection, wherein keywords with greater weight are displayed more prominently than those keywords having lesser weight;

receiving a selection of one or more keywords from the presented weighted extracted keywords;

performing a search using a search query that is based on the selected one or more keywords; and

causing search results from the search to be displayed to the user.

17. A non-transitory program storage device readable by a machine tangibly embodying a program of instructions executable by the machine to perform a method for facilitating information searching for a user, the method comprising:

playing media;

determining an extraction policy corresponding to a genre of the media, wherein the extraction policy comprises one or more rules for extracting keywords;

extracting keywords from metadata information related to the media by applying the extraction policy to the metadata information, wherein the one or more rules are defined in a genre-based rule library, and wherein the genre-based rule library contains different rules for extracting keywords for different genres of media;

performing a search using a search query that is based on the extracted keywords; and

causing search results from the search to be displayed to the user.