Method of and system for enhanced local-device content discovery

• US 9,703,779 B2
• Filed: 02/02/2011
• Issued: 07/11/2017
• Est. Priority Date: 02/04/2010
• Status: Active Grant

• Current Assignee: Veveo, Inc. (Adeia Inc.)
• Original Assignee: Veveo, Inc. (Adeia Inc.)
• Inventors: Barve, Rakesh, Venkataraman, Sashikumar, Garg, Pankaj, Ramakrishnan, Kajamalai G., Aravamudan, Murali, Ramamoorthy, Ganesh
• Primary Examiner(s): LIN, SHEW FEN
• Application Number:
  US13/019,465
• Publication Number:
  US 20110191331A1
• Time in Patent Office: 2,351 Days
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/332 Query formulation
• CPC Class Codes: G06F 16/3331 Query processing
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

A method of and system for enhanced local-device content discovery is disclosed. A method includes providing a local collection of content items and associated metacontent on a device. The metacontent describes the informational content of the corresponding content items. A remote catalog of metacontent items and information describing relationships between the metacontent items is provided. Input is received from the user for finding at least one desired content item and a search query is formed including at least one metacontent item of the remote catalog based on matching the input from the user with metacontent items of the catalog and further based on the information describing relationships between the metacontent items. A subset of content items of the local collection associated with metacontent that at least partially matches the search query is selected and presented on a display device based on at least one ranking criterion.

Claims

1. A method of finding and presenting content items based on input received from a user in which the search query used to match content items of potential interest is formed based on matching the input with a catalog of metacontent items and keywords associated with the metacontent items, the method comprising:

providing, on a local device, a local collection of content items and associated metacontent, the metacontent associated with each content item describing informational content of the corresponding content item;

providing, on a remote server system, a remote catalog of metacontent items and keywords associated with the metacontent items;

receiving, on the local device during a range of time of a sequence of ranges of times, input from the user for finding at least one desired content item, wherein the sequence of ranges of times repeats cyclically after all ranges of times in the sequence of ranges of times have lapsed;

receiving a plurality of magnitudes of user interaction, wherein each respective magnitude of the plurality of magnitudes corresponds to an amount of user interaction of the user with a respective dataspace of a plurality of dataspaces of the remote catalog during the range of time;

identifying, based on the plurality of magnitudes, a dataspace of the plurality of dataspaces that corresponds to the respective magnitude having a greatest magnitude of user interaction of the plurality of magnitudes of user interaction;

selecting at least one keyword that has a different word stem than the received input from keywords included within a subset of the remote catalog corresponding to the dataspace, based at least in part on matching the received input from the user with metacontent items that are included within the subset of the remote catalog;

adding, on the local device, the at least one keyword to the received input from the user to form a search query;

determining, on the local device, a subset of content items of the local collection associated with metacontent that at least partially matches both of the at least one keyword and the received input from the user of the search query; and

presenting, on the local device, the subset of content items of the local collection on a display device based at least in part on at least one ranking criterion, wherein the ranking criterion includes learned preferences of the user for content items of the local collection and local attribute values associated with the content items of the local collection, each local attribute value being based on interactions of the user with at least one content item of the local collection corresponding to the local attribute value.

2. The method of claim 1, wherein the remote catalog of metacontent items further includes metacontent associated with content items.

3. The method of claim 1, wherein the content items of the local collection include contact information records and the associated metacontent includes at least one of contact name, contact email address, contact company name, contact telephone number, and contact physical address.

4. The method of claim 1, wherein the content items of the local collection include audio/video items and the associated metacontent includes at least one of song name, song artist name, song album name, audio/video genre, video clip name, and actors featured in the audio/video item.

5. The method of claim 1, wherein the content items of the local collection include website links and the associated metacontent includes at least one of a URL address, domain name of the website link, website page title, and website category.

6. The method of claim 1, wherein the content items of the local collection include application store items and the associated metacontent includes at least one of application name, keywords associated with the application, application price, and application categories.

7. The method of claim 1, wherein the content items of the local collection include point of interest items and the associated metacontent includes at least one of name of point of interest, physical address of the point of interest, geographic location of the point of interest.

8. The method of claim 1, wherein the content items of the local collection include text-based communication records and the associated metacontent includes at least one of subject field, text content of the communication, communication sender identifier, and communication receiver identifiers.

9. The method of claim 1, wherein the local attribute values include at least one of a periodicity of usage by the user, frequency of usage by the user, a duration of usage by the user, a number of interactions by the user, a last time of use by the user, temporal information associated with usage by the user, and location information associated with usage by the user.

10. The method of claim 1, wherein the ranking criterion includes learned preferences of a plurality of users for content items of the local collection and global attribute values associated with the content items of the local collection, each global attribute value being based on interactions of the plurality of users with at least one content item of the local collection corresponding to the global attribute value.

11. The method of claim 10, wherein the global attribute values include at least one of a periodicity of usage by the plurality of users, frequency of usage by the plurality of users, a duration of usage by the plurality of users, a number of interactions by the plurality of users, a last time of use by the plurality of users, temporal information associated with usage by the plurality of users, and location information associated with usage by the plurality of users.

12. The method of claim 1, wherein the local device is one of a personal digital assistant, a Smartphone, and a tablet computer.

13. The method of claim 1, wherein the determination of the subset of content items on the local device is determined as subsequent characters of input are entered by the user.

14. The method of claim 1, further comprising:

providing access to a collection of content items and associated metacontent remote from the local device, the metacontent associated with each content item describing the informational content of the corresponding content item;

determining a subset of content items of the remote collection of content items associated with metacontent that at least partially matches both of the at least one keyword and the received input from the user of the search query; and

merging the subset of content items of the remote collection with the second subset of content items of the local collection for presentation on the display device based on the at least one ranking criterion.

15. The method of claim 1, further comprising maintaining a remote inventory of the content items of the local collection remote from the local device, wherein the determination of the subset of content items of the local collection associated with metacontent that at least partially matches both of the at least one keyword and the received input from the user of the search query is performed relative to the remote inventory of the content items of the local collection.

16. The method of claim 1, further comprising, responsive to the selection of one of the content items of the subset of content items of the local collection, passing at least a portion of the search query as an input to the selected content item.

17. A system for searching for content items, the system comprising:

memory; and

hardware processing circuitry configured to;

provide, on a local device, a local collection of content items and associated metacontent, the metacontent associated with each content item describing information content of the corresponding content item;

access a remote catalog of metacontent items and keywords associated with the metacontent items stored on a remote server system;

receive, on the local device, a search input from a user for finding a desired content item during a range of time of a sequence of ranges of times, wherein the sequence of ranges of times repeats cyclically after all ranges of times in the sequence of ranges of times have lapsed;

receive a plurality of magnitudes of user interaction, wherein each respective magnitude of the plurality of magnitudes corresponds to an amount of user interaction of the user with a respective dataspace of a plurality of dataspaces of the remote catalog during the range of time;

identify, based on the plurality of magnitudes, a dataspace of the plurality of dataspaces that corresponds to the respective magnitude having a greatest magnitude of user interaction of the plurality of magnitudes of user interaction;

identify a metacontent item included in a subset of metacontent items of the remote catalog corresponding to the dataspace matching at least a part of the search input;

retrieve, from the remote catalog, a keyword that is associated with the identified metacontent item, wherein the keyword has a different word stem than the search input has;

form, at the local device, a search query comprising the keyword and the search input;

compare, at the local device, the search query to the metacontent associated with the local collection to determine a subset of content items of the local collection that are each associated with metacontent that at least partially matches both the keyword and the search input of the search query; and

generate for display, at the local device, an indication of the subset of content items based on a ranking criterion, wherein the ranking criterion includes learned preferences of the user for content items of the local collection and local attribute values associated with the content items of the local collection, each local attribute value being based on interactions of the user with at least one content item of the local collection corresponding to the local attribute value.

18. The system of claim 17, wherein the keyword and the search input belong to the dataspace, and the dataspace is one of contacts, e-mail, website, music, and applications.

19. A non-transitory computer-readable medium for storing a plurality of instructions for searching for content items, the plurality of instructions comprising:

an instruction for providing, on a local device, a local collection of content items and associated metacontent, the metacontent associated with each content item describing information content of the corresponding content item;

an instruction for accessing, on a remote server system, a remote catalog of metacontent items and keywords associated with the metacontent items;

an instruction for receiving, on the local device, a search input from a user for finding a desired content item during a range of time of a sequence of ranges of times, wherein the sequence of ranges of times repeats cyclically after all ranges of times in the sequence of ranges of times have lapsed;

an instruction for receiving a plurality of magnitudes of user interaction, wherein each respective magnitude of the plurality of magnitudes corresponds to an amount of user interaction of the user with a respective dataspace of a plurality of dataspaces of the remote catalog during the range of time;

an instruction for identifying, based on the plurality of magnitudes, a dataspace of the plurality of dataspaces that corresponds to the respective magnitude having a greatest magnitude of user interaction of the plurality of magnitudes of user interaction;

an instruction for identifying a metacontent item included in a subset of metacontent items of the remote catalog corresponding to the dataspace matching at least a part of the search input;

an instruction for retrieving, from the remote catalog, a keyword that is associated with the identified metacontent item, wherein the keyword has a different word stem than the search input;

an instruction for forming, at the local device, a search query comprising the keyword and the search input;

an instruction for comparing, at the local device, the search query to the metacontent associated with the local collection to determine a subset of content items of the local collection that are each associated with metacontent that at least partially matches both the keyword and the search input of the search query; and

an instruction for generating for display, at the local device, an indication of the subset of content items based on a ranking criterion, wherein the ranking criterion includes learned preferences of the user for content items of the local collection and local attribute values associated with the content items of the local collection, each local attribute value being based on interactions of the user with at least one content item of the local collection corresponding to the local attribute value.