Application representation for application editions

Patent metadata

Field	Value
Publication number	US-9201946-B2
Application number	US-201313840727-A
Country	US
Kind code	B2
Filing date	Mar 15, 2013
Priority date	Apr 26, 2012
Publication date	Dec 1, 2015
Grant date	Dec 1, 2015

Abstract

A disclosed system, method, and computer-readable storage medium automatically identify, cluster, and cross-reference various editions of an application. The editions are clustered and associated with a canonical application structure describing the general functionality of each edition in the cluster. When an application search query is received from a client device, one or more canonical applications corresponding to the query are identified and provided to the client device. Enhancing the relevancy of search results by merging several editions of an application into one canonical application structure reduces unwanted and redundant results on a search result page.

First claim

What is claimed is:

1. A computer-implemented method comprising:
aggregating application data from one or more data sources;
identifying different application editions and description information corresponding to the different application editions based on the aggregated application data;
clustering the application editions to generate one or more clusters of application editions, wherein the clustering is based at least in part on the description information associated with each application edition, and wherein each cluster includes a set of application editions determined to be similar to one another; and
for each cluster:
associating the set of application editions in the cluster to a canonical application;
generating a canonical application structure based on the canonical application associated with the cluster and the one or more application editions in the cluster, the canonical application structure indicating the canonical application and the application editions, wherein the canonical application structure includes general attributes attributed to the canonical application and edition attributes that are specific to a respective application edition; and
for each application edition, determining a platform for which the application edition is configured from the application data corresponding to the application edition and updating the edition attributes corresponding to the application edition to indicate the platform;

receiving an application search query from a client device and a platform constraint indicating a specific platform;
identifying one or more canonical applications based on the application search query and the platform constraint, wherein each canonical application is identified based at least in part on description information corresponding to the set of application editions associated with the canonical application and the platforms respectively indicated by the edition attributes thereof;
ranking the identified one or more canonical applications to generate a ranked list of application recommendations, wherein the ranking is based at least in part on the description information corresponding to the application editions associated with the canonical applications; and
providing the ranked list of application search results to the client device, wherein each result in the list indicates a canonical application and one or more application editions associated with the canonical application.

2. The method of claim 1 , further comprising:
generating one or more indexes based at least in part on the description information corresponding to the set of application editions associated with the canonical application;
wherein the set of application editions is stored in the one or more indexes in relation to the canonical application.

3. The method of claim 1 , further comprising:
aggregating the description information corresponding to each application edition associated with the canonical application; and
generating a generic description corresponding to the canonical application based on the aggregated description information.

4. The method of claim 3 , further comprising:
identifying another application edition based on the application data;
associating the other application edition with a cluster; and
updating the generic description corresponding to the canonical application of the cluster based on description information associated with the other application edition.

5. The method of claim 1 , wherein clustering the application editions comprises executing one or more heuristics.

6. The method of claim 1 , wherein identifying one or more canonical applications based on the application search query and the platform constraint includes querying a platform specific search index based on the search query, the platform specific search index corresponding to the specific platform indicated in the platform constraint and outputting one or more canonical application structures respectively representing the one or more canonical applications.

7. A non-transitory computer-readable storage medium storing computer program instructions executable to perform steps comprising:
aggregating application data from one or more data sources;
identifying application editions and description information corresponding to the application editions based on the aggregated application data;
clustering the application editions to generate one or more clusters of application editions, wherein the clustering is based at least in part on the description information associated with each application edition, and wherein each cluster includes a set of application editions determined to be similar to one another;
for each cluster:
associating the set of application editions in the cluster to a canonical application;
generating a canonical application structure based on the canonical application associated with the cluster and the one or more application editions in the cluster, the canonical application structure indicating the canonical application and the application editions, wherein the canonical application structure includes general attributes attributed to the canonical application and edition attributes that are specific to a respective application edition; and
for each application edition, determining a platform for which the application edition is configured from the application data corresponding to the application edition and updating the edition attributes corresponding to the application edition to indicate the platform;

receiving an application search query and a platform constraint indicating a specific platform from a client device;
responsive to receiving the application search query, identifying one or more canonical applications based on the application search query and the platform constraint, wherein each canonical application is identified based at least in part on description information corresponding to the set of application editions associated with the canonical application and the platforms respectively indicated by the edition attributes thereof;
ranking the identified one or more canonical applications to generate a ranked list of application recommendations, wherein the ranking is based at least in part on the description information corresponding to the sets of application editions associated with the canonical applications; and
providing the ranked list of application search results to the client device, wherein each result in the list indicates a canonical application and one or more application editions associated with the canonical application.

8. The computer-readable storage medium of claim 7 , the steps further comprising:
generating one or more indexes based at least in part on the description information corresponding to the set of application editions associated with the canonical application;
wherein the set of application editions is stored in the one or more indexes in relation to the canonical application.

9. The computer-readable storage medium of claim 7 , the steps further comprising:
aggregating the description information corresponding to each application edition in the set of application editions associated with the canonical application; and
generating a generic description corresponding to the canonical application based on the aggregated description information.

10. The computer-readable storage medium of claim 9 , the steps further comprising updating the description information corresponding to each application edition based on the generic description corresponding to the canonical application.

11. The computer-readable storage medium of claim 7 , wherein clustering the application editions comprises executing one

Assignees

• Quixey Inc

Inventors

• Shapira Liron
• Kagan Tomer
• Tarleton Nicolas

Classifications

• G06F17/30598 Primary

  Physics · mapped topic

• G06F17/30011

  Physics · mapped topic

• G06F17/30053

  Physics · mapped topic

• G06F17/3053

  Physics · mapped topic

• G06F16/285

  Clustering or classification · CPC title