Similarity Engine for Facilitating Re-Creation of an Application Collection of a Source Computing Device on a Destination Computing Device

• US 20150205875A1
• Filed: 03/30/2015
• Published: 07/23/2015
• Est. Priority Date: 03/15/2013
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Quixey, Inc.
• Inventors: Glover, Eric J., Quander, Marshall James
• Granted Patent: US 9,330,186 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• 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 indicative of a source application edition programmed for a source operating system;

receiving, at the processing device, an indicator of a destination operating system;

determining, at the processing device, 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;

determining, at the processing device, 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, wherein determining whether to include a specific application edition in the set of destination application editions includes;

determining whether the specific application edition is represented by the source canonical application; 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

providing, from the processing device, a reply indicating the set of destination application editions to a remote device, the remote device displaying information corresponding to the one or more destination application editions.

2. The method of claim 1, wherein determining the source canonical application includes querying an application database with the source application identifier, the application database storing a plurality of records including a record of the source canonical application, each record storing a 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.

3. The method of claim 2, wherein when the specific application edition is not represented by the source canonical application and a total number of destination application editions identified in the set of destination application editions does not exceed a threshold, determining whether to include the specific application edition in the set of destination application editions further includes:

determining, at the processing device, 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.

4. The method of claim 3, 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.

5. The method of claim 3, wherein when the title of the specific application edition does not exactly match the source title and the total number of destination application editions identified in the set of destination application editions does not exceed the threshold, determining whether to include the specific application edition in the set of destination application editions further includes:

determining, at the processing device, 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 same non-stop words in order.

7. The method of claim 6, wherein when the title of the specific application edition does not exactly match or weakly match the is not represented by the source canonical application and the total number of destination application editions identified in the set of destination application editions does not exceed the threshold, determining whether to include the specific application edition in 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 8, wherein M is an integer equal to a difference between the threshold and the number of destination application editions identified in the set of destination application editions.

10. The method of claim 1, wherein the source operating system is different than the destination operating system.

11. A similarity engine comprising:

a memory device that stores a plurality of records, each record storing 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

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

receive, a source application identifier indicative of a source application edition programmed for a source operating system;

receive an indicator of a destination operating system;

determine 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;

determine 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, wherein determining whether to include a specific application edition in the set of destination application editions includes;

determining whether the specific application edition is represented by the source canonical application; 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

provide a reply indicating the set of destination application editions to a remote device, the remote device displaying information corresponding to the one or more destination application editions.

12. The similarity engine of claim 11, wherein determining the source canonical application includes identifying a record from the plurality of records based on the source application identifier, wherein the identified record corresponds to 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 and a total number of destination application editions identified in the set of destination application editions does not exceed a threshold, determining whether to include the specific application edition in the set of destination application editions further includes:

determining, at the processing device, 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 13, wherein when the title of the specific application edition does not exactly match the source title and the total number of destination application editions identified in the set of destination application editions does not exceed the threshold, determining whether to include the specific application edition in 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 same non-stop words in order.

17. The similarity engine of claim 16, wherein when the title of the specific application edition does not exactly match or weakly match the is not represented by the source canonical application and the total number of destination application editions identified in the set of destination application editions does not exceed the threshold, determining whether to include the specific application edition in 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 18, wherein M is an integer equal to a difference between the threshold and the number of destination application editions identified in the set of destination application editions.

20. The similarity engine of claim 11, wherein the source operating system is different than the destination operating system.