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

Patent metadata

Field	Value
Publication number	US-9953061-B2
Application number	US-201615083722-A
Country	US
Kind code	B2
Filing date	Mar 29, 2016
Priority date	Mar 15, 2013
Publication date	Apr 24, 2018
Grant date	Apr 24, 2018

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.

First claim

What is claimed is:

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

Assignees

• Samsung Electronics Co Ltd

Inventors

• Glover Eric J
• Quander Marshall James

Classifications

• G06F8/60 Primary

  Software deployment · CPC title

• G06F16/3334

  Selection or weighting of terms from queries, including natural language queries · CPC title

• G06F16/951

  Indexing; Web crawling techniques · CPC title

• G06F16/24553

  of query operations · CPC title

• G06F16/9535

  Search customisation based on user profiles and personalisation · CPC title