Generating search results based on clustered application states

Patent metadata

Field	Value
Publication number	US-10157230-B2
Application number	US-201514981694-A
Country	US
Kind code	B2
Filing date	Dec 28, 2015
Priority date	Dec 29, 2014
Publication date	Dec 18, 2018
Grant date	Dec 18, 2018

Abstract

A deep linking system includes a search engine including a processing system and a storage system that stores a plurality of application records and a plurality of cluster records. The processing system includes one or more processors that execute computer-readable instructions causing the processing system to receive a search query containing one or more query terms from a remote device and identify a consideration set of application records from the plurality of application records based on the search query. For each application record, the instructions cause the processing system to determine one or more clusters from a plurality of clusters to which the state of the respective software application belongs based on a function identifier of the application record and determine a result score of the application record based on contents of the application record and one or more cluster records respectively corresponding to the one or more clusters.

First claim

What is claimed is:

1. An electronic device comprising:
a storage that stores:
a plurality of application state records, each application state record including i) a function identifier that indicates a state of a respective software application, and ii) application state information indicating content corresponding to data provided by a software application when the software application is set in an application state indicated by the application state record; and
a plurality of cluster records, each cluster record indicating a respective cluster of a plurality of clusters, each cluster including a respective clustered function identifier among a plurality of clustered function identifiers, each clustered function identifier indicating the state of the respective software application, the plurality of clusters being clustered according to one or more features; and

one or more processors configured to execute computer-readable instructions, the computer-readable instructions, when executed by the one or more processors, causing the one or more processors to:
receive a search query containing one or more query terms from a remote device,
identify a consideration set of application state records from the plurality of application state records based on the search query, each application state record matching to at least one of the one or more query terms, and
for each application state record in the consideration set:
identify, based on the search query, one or more cluster records from the plurality of cluster records using the function identifier of the application state record,
determine a result score of the application state record included in the consideration set of application state records based on contents of the application state record and one or more cluster records,
generate search results based on the application state records in the consideration set and the result scores thereof, and
transmit the search results to the remote device.

2. The electronic device of claim 1 , wherein the plurality of clusters of application state records are determined based on usage data collected from a plurality of user devices, the usage data indicating states of software applications accessed by users of the user devices.

3. The electronic device of claim 2 , wherein at least a subset of the plurality of clusters of application state records are clustered according to a popularity feature, a geography feature, and one or more entity features.

4. The electronic device of claim 2 , wherein at least a subset of the plurality of clusters of application state records are clustered according to a popularity feature and a function feature.

5. The electronic device of claim 2 , wherein each cluster record indicates a set of feature types on which the cluster of application state records represented by the cluster record was clustered.

6. The electronic device of claim 2 , wherein the usage data received from each of the user devices includes a search activity log, the search activity log indicating actions performed by a user in response to being presented with previously transmitted search results.

7. The electronic device of claim 1 , wherein the identifying of the one or more clusters of application state records for each application state record in the consideration set comprises:
determining the function identifier of the application state record; and
searching a subset of the plurality of cluster records using the function identifier of the application state record to identify the cluster records in the subset of the plurality of cluster records, the subset of the plurality of cluster records being selected based on having been clustered according to one or more sets of feature types.

8. The electronic device of claim 7 , wherein the determining of the result score for each application state record in the consideration set comprises:
including the cluster identifiers of the identified cluster records in a feature vector corresponding to the application state record, the feature vector defining a plurality of features of the application state record; and
feeding the feature vector into a machine-learned scoring module, the machine-learned scoring model determining the result score of the application state record based on the feature vector.

9. A method comprising:
maintaining, by one or more processors, a plurality of application state records on a storage, each application state record including i) a function identifier that indicates content corresponding to data provided by a software application when the software application is set in an application state indicated by the application state record;
maintaining, by the one or more processors, a plurality of cluster records on a storage device, each cluster record indicating a respective cluster, each cluster including a respective clustered function identifier among a plurality of clustered function identifiers, each clustered function identifier indicating the state of the respective software application, the plurality of clusters of application state records being clustered according to one or more features;
receiving, by the one or more processors, a search query containing one or more query terms from a remote device;
identifying, by one or more processors, a consideration set of application state records from the plurality of application state records based on the search query, each application state record matching to at least one of the one or more query terms; and
for each application state record in the consideration set:
identifying, by the one or more processors, based on the search query, one or more cluster records from the plurality of cluster records using the function identifier of the application state record included in the consideration set of application state records;
determining, by the one or more processors, a result score of the application state record included in the consideration set of application state records based on the contents of the application state record and one or more cluster records;
generating, by the one or more processors, search results based on the application state records of the consideration set and result scores thereof; and
transmitting, by the one or more processors, search results to the remote device.

10. The method of claim 9 , wherein the plurality of clusters of application state records are determined based on usage data collected from a plurality of user devices, the usage data indicating states of software applications accessed by users of the user devices.

11. The method of claim 10 , wherein at least a subset of the plurality of clusters of application state records are clustered according to a popularity feature, a geography feature, and one or more entity features.

12. The method of claim 10 , wherein at least a subset of the plurality of clusters of application state records are clustered according to a popularity feature and a function feature.

13. The method of claim 10 , wherein each cluster record indicates a set of feature types on which the cluster of application state records represented by the cluster record was clustered.

14. The method of claim 10 , wherein the usage data received from each of the user devices includes a search activity log, the search activity log indicating actions performed by a user in response to being presented with previously transmitted search results.

15. The method of claim 9 , wherein determining the one or more clusters of application state records for each application state record in the consideration set comprises:
determining the function id

Assignees

• Samsung Electronics Co Ltd

Inventors

• Glover Eric
• Klotz Jr Leigh L

Classifications

• G06F16/955

  using information identifiers, e.g. uniform resource locators [URL] · CPC title

• G06F40/134 Primary

  Hyperlinking · CPC title

• G06F16/248

  Presentation of query results · CPC title

• G06F16/9537

  Spatial or temporal dependent retrieval, e.g. spatiotemporal queries · CPC title

• G06Q30/0257

  User requested · CPC title