Similarity engine for facilitating re-creation of an application collection of a source computing device on a destination computing device

• US 9,953,061 B2
• Filed: 03/29/2016
• Issued: 04/24/2018
• Est. Priority Date: 03/15/2013
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Glover, Eric J., Quander, Marshall James
• Primary Examiner(s): Coyer, Ryan D.
• Application Number:
  US15/083,722
• Publication Number:
  US 20160210331A1
• Time in Patent Office: 756 Days
• Field of Search: 717174-178
• CPC Class Codes: G06F 16/24553 of query operations
• CPC Class Codes: G06F 16/2457 with adaptation to user needs
• CPC Class Codes: G06F 16/3334 Selection or weighting of terms from queries, including natural language queries
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 8/60 Software deployment
• CPC Class Codes: G06F 8/61 Installation

Abstract

Techniques are disclosed for facilitating re-creation of an application collection of a source computing device at a destination computing device. The techniques include receiving a source application identifier indicative of a source application edition, the edition of the application being programmed for a source operating system. The techniques also include receiving an indicator of a destination operating system. The techniques further include determining a source canonical application corresponding to the source application edition based on the source application identifier, the source canonical application being a representative of one or more application editions including the source application edition. The techniques also include determining a set of destination application editions that are likely similar to the source application edition based on the source canonical application, the set of destination application editions indicating one or more destination application editions programmed for the destination operating system.

Claims

1. A method comprising:

receiving, at a processing device, a source application identifier from a user device, the source application identifier indicating a source application edition programmed for a source operating system of the user device, the source application edition corresponding to a source canonical application representing one or more application editions including the source application edition;

determining, at the processing device, a set of one or more destination application editions that are similar to the source application edition based on the source canonical application, wherein the set of destination application editions are programmed for a destination operating system, wherein determining the set of destination application editions includes;

determining whether the source canonical application represents a specific application edition programmed for the destination operating system; and

when the specific application edition is represented by the source canonical application;

including a destination application identifier of the specific application edition in the set of destination application editions; and

determining a link to a web page of a digital application store corresponding to the destination operating system;

generating, by the processing device, a reply based on the set of destination application editions, the reply including display data corresponding to the set of destination application editions and, for each destination application, the link to the webpage; and

providing, from the processing device, a reply to the user device, wherein the user device displays information corresponding to the one or more destination application editions based on the display data.

2. The method of claim 1, wherein determining whether the source canonical application represents the specific application edition includes:

determining the source canonical application based on the source application identifier; and

determining whether an application identifier of the specific application edition programmed for the destination operating system is associated with the source canonical application.

3. The method of claim 2, wherein determining the source canonical application includes querying an application database with the source application identifier, wherein the application database stores a plurality of records including a record of the source canonical application, each record indicating a respective canonical application and references to one or more application editions represented by the canonical application, each application edition being indicated by a corresponding application identifier.

4. The method of claim 3, wherein when the specific application edition is not represented by the source canonical application, determining the set of destination application editions further includes:

determining whether a title of the specific application edition exactly matches a source title of the source application edition and is programmed for the destination operating system; and

when the specific application edition has a title that exactly matches the source title, including the destination application identifier of the specific application edition in the set of destination application editions.

5. The method of claim 4, wherein when the title of the specific application edition does not exactly match the source title, determining the set of destination application editions further includes:

determining whether the title of the specific application edition weakly matches the source title; and

when the title of the specific application edition weakly matches the source title, including the destination application identifier of the specific application edition in the set of destination application editions.

6. The method of claim 5, wherein the title of the specific application edition weakly matches the source title when the title of the specific application edition and the source title are not exact matches and include identical non-stop words in an identical order.

7. The method of claim 1, wherein when the specific application edition is not represented by the source canonical application, determining the set of destination application editions further includes:

determining a similarity score of the specific application edition, the similarity score indicating a degree of similarity between the source canonical application and a canonical application representing the specific application edition; and

determining whether to include the destination application identifier of the specific application edition in the set of destination application editions based on the similarity score thereof.

8. The method of claim 7, wherein the destination application identifier of the specific application edition is included in the set of destination application editions when the similarity score of the specific application edition is one of greatest M similarity scores that correspond to the source canonical application, wherein M is an integer greater than or equal to one.

9. The method of claim 7, wherein the set of destination application editions indicates at least one application identifier of a destination application published by a different publisher than a publisher of the source application edition.

10. A similarity engine comprising:

a memory device; and

a processing device that executes computer readable instructions, the computer readable instructions causing the processing device to;

receive a source application identifier from a user device executing a source operating system, the source application identifier indicating a source application edition programmed for the source operating system;

determine a source canonical application corresponding to the source application edition based on the source application identifier, the source canonical application being representative of one or more application editions including the source application edition;

determine a set of one or more destination application editions that are similar to the source application edition, wherein the set of destination application editions are programmed for a destination operating system that is different from the source operating system, wherein determining the set of destination application editions includes;

when the source canonical application represents a specific application edition, including a destination application identifier of the specific application edition in the set of destination application editions; and

determining a link to a web page of a digital application store corresponding to the destination operating system;

generate a reply based on the set of destination application editions, the reply including display data corresponding to the set of destination application editions and for each destination application, the link to the webpage; and

provide the reply to the user device, wherein the user device displays information corresponding to the one or more destination application editions based on the display data.

11. The similarity engine of claim 10, wherein determining whether the source canonical application represents the specific application edition includes:

determining the source canonical application based on the source application identifier; and

determining whether an application identifier of the specific application edition programmed for the destination operating system is associated with the source canonical application.

12. The similarity engine of claim 11, wherein:

the memory device includes an application database that stores a plurality of records, each record indicating a respective canonical application, each canonical application representing one or more respective application editions whereby the record of the canonical application references the one or more respective application editions and includes application identifiers of the respective one or more respective application editions; and

wherein determining the source canonical application includes querying the application database with the source application identifier to obtain the application record of the source canonical application.

13. The similarity engine of claim 12, wherein when the specific application edition is not represented by the source canonical application, determining the set of destination application editions further includes:

determining whether a title of the specific application edition exactly matches a source title of the source application edition and is programmed for the destination operating system; and

when the specific application edition has a title that exactly matches the source title, including the destination application identifier of the specific application edition in the set of destination application editions.

14. The similarity engine of claim 13, wherein when the title of the specific application edition exactly matches the source title, the destination application identifier of the specific application edition is added to the set of destination application editions if an importance value of the specific application edition is within a tolerance of a source importance value of the source application edition.

15. The similarity engine of claim 14, wherein when the title of the specific application edition does not exactly match the source title, determining the set of destination application editions further includes:

determining, at the processing device, whether the title of the specific application edition weakly matches a source title; and

when the title of the specific application edition weakly matches the source title, including the destination application identifier of the specific application edition in the set of destination application editions.

16. The similarity engine of claim 15, wherein the title of the specific application edition weakly matches the source title when the title of the specific application edition and the source title are not exact matches and include identical non-stop words in an identical order.

17. The similarity engine of claim 10, determining the set of destination application editions further includes:

determining a similarity score of the specific application edition, the similarity score indicating a degree of similarity between the source canonical application and a canonical application representing the specific application edition; and

determining whether to include the destination application identifier of the specific application edition in the set of destination application editions based on the similarity score thereof.

18. The similarity engine of claim 17, wherein the destination application identifier of the specific application edition is included in the set of destination application editions when the similarity score of the specific application edition is one of greatest M similarity scores that correspond to the source canonical application, wherein M is an integer greater than or equal to one.

19. The similarity engine of claim 17, wherein the set of destination application editions indicates at least one application identifier of a destination application published by a different publisher than a publisher of the source application edition.