Application representation for application editions

• US 9,697,261 B2
• Filed: 08/29/2016
• Issued: 07/04/2017
• Est. Priority Date: 04/26/2012
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Quixey, Inc.
• Inventors: Shapira, Liron, Tarleton, Nicolas, Kagan, Tomer
• Primary Examiner(s): Lu, Charles
• Application Number:
  US15/250,838
• Publication Number:
  US 20160371341A1
• Time in Patent Office: 309 Days
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/24553 of query operations
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/2465 Query processing support for facilitating data mining operations in structured databases
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/4387 by the use of playlists
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A hardware module for an application search system includes a data processing module that generates a plurality of canonical application structures each identifying a canonical application, a plurality of application editions associated with the canonical application, and respective attributes associated with the at least one application edition. The data processing module generates search indexes including the plurality of canonical application structures and the respective attributes. An application search module receives a search query from a user, selects at least one of the search indexes based on the search query and the respective attributes, identifies an initial set of canonical applications using the selected search index based on the search query, generates search results based on the initial set of canonical applications, and provides the search results to the user.

Claims

1. An application search system comprising:

a data processing module that

generates a plurality of canonical application structures each identifying (i) a canonical application, (ii) a plurality of application editions associated with the canonical application, and (iii) respective attributes associated with the plurality of application editions, and

generates a plurality of search indexes that collectively index the plurality of canonical application structures based on the respective attributes of each respective canonical application structure, wherein each search index corresponds to a particular application attribute of a plurality of possible application attributes and indexes a subset of the plurality of canonical application structures that identify the particular application attribute; and

an application search module that

receives a search query from a user,

extracts one or more query features from the search query,

selects one or more search indexes of the plurality of search indexes based on the one or more query features extracted from the search query and the particular application attributes respectively corresponding to the one or more search indexes,

identifies an initial set of canonical application structures using the selected one or more search indexes based on the search query,

generates search results based on the initial set of canonical application structures, and

provides the search results to the user.

2. The application search system of claim 1, wherein the respective attributes include at least one of attributes common to each application edition and attributes specific to respective application editions.

3. The application search system of claim 1, wherein the data processing module:

receives data from one or more data sources, wherein the received data includes information about the respective attributes of the plurality of application editions; and

to generate the plurality of search indexes, extracts the respective attributes from the received data.

4. The application search system of claim 1, wherein the respective attributes correspond to functional aspects of the plurality of application editions.

5. The application search system of claim 1, wherein the application search module further receives contextual information associated with the search query, and wherein, to generate the search results, the application search module generates the search results further based on the contextual information.

6. The application search system of claim 5, wherein (i) the contextual information includes a platform constraint associated with the user and (ii) to generate the search results further based on the contextual information, the application search module generates the search results by selecting at least one canonical application based on the platform constraint.

7. The application search system of claim 1, wherein, to select the at least one of the search indexes, the application search module selects the one or more search indexes based on at least one feature extracted from text contained in the search query.

8. The application search system of claim 1, wherein each of the search indexes is associated with a respective platform.

9. The application search system of claim 8, wherein, to select the one or more search indexes, the application search module determines a platform associated with the user based on the search query and selects the one or more search indexes based on the determined platform.

10. The application search system of claim 1, further comprising at least one processor that executes functions of the data processing module and the application search module.

11. A method for operating an application search system, the method comprising:

generating a plurality of canonical application structures each identifying (i) a canonical application, (ii) a plurality of application editions associated with the canonical application, and (iii) respective attributes associated with the plurality of application editions;

generating a plurality of search indexes that collectively index the plurality of canonical application structures based on the respective attributes of each respective canonical application structure, wherein each search index corresponds to a particular application attribute of a plurality of possible application attributes and indexes a subset of the plurality of canonical application structures that identify the particular application attribute;

receiving a search query from a user;

extracting one or more query features from the search query;

selecting one or more search indexes of the plurality of indexes based on the search query and the particular application attributes respectively corresponding to the one or more search indexes;

identifying an initial set of canonical application structures using the one or ore selected search indexes based on the search query;

generating search results based on the initial set of canonical application structures; and

providing the search results to the user.

12. The method of claim 11, wherein the respective attributes include at least one of attributes common to each application edition and attributes specific to respective application editions.

13. The method of claim 11, further comprising:

receiving data from one or more data sources, wherein the received data includes information about the respective attributes of the plurality of application editions; and

extracting the respective attributes from the received data to generate the plurality of search indexes.

14. The method of claim 11, wherein the respective attributes correspond to functional aspects of the plurality of application editions.

15. The method of claim 11, further comprising receiving contextual information associated with the search query, wherein generating the search results includes generating the search results further based on the contextual information.

16. The method of claim 15, wherein (i) the contextual information includes a platform constraint associated with the user and (ii) generating the search results further based on the contextual information includes generating the search results by selecting at least one canonical application based on the platform constraint.

17. The method of claim 11, wherein selecting the one or more search indexes includes selecting the one or more search indexes based on at least one feature extracted from a text portion of the search query.

18. The method of claim 11, wherein each of the plurality of search indexes is associated with a respective platform.

19. The method of claim 18, wherein selecting the one or more search indexes includes determining a platform associated with the user based on the search query and selecting the one or more search indexes based on the determined platform.