Samsung Electronics Co., Ltd.

Quixey, Inc.

Jonathan Ben-Tzur

Liron Shapira

Michael Harris

Taher Savliwala

Eric Chen

Tomer Kagan

Matthew T Elder

Jonathan K Lerner

Eric J Glover

David Sobeck

A method includes receiving a search query and identifying an entity record in an entity data store using the search query. The entity data store includes a plurality of entity records. Each of the plurality of entity records includes an entity name, an entity type, and entity information. The entity type indicates a category in which the entity name and the entity information belongs. The method further includes generating a reformulated query by inserting one or more terms from the identified entity record into the search query. Additionally, the method includes performing a search for software applications using the reformulated query and generating a list of software applications identified during the search.

Techniques for reformulating search queries

A server includes a processing device executing computer-readable instructions stored by a memory. A storage device includes a query log that stores search queries indicating a device identifier of the sender and a time that the search query was received by the server. The instructions include receiving a search request and recording a first time when the search request was received. The instructions include determining a second search query that the search server previously received from the same sender at a second time. The instructions include, in response to a time difference between the first time and the second time being less than a threshold time period, selecting an application based on the first search query and selecting an application state corresponding to the application based on the second search query. The instructions include generating a search result object based on the selected state record and the determined time difference.

Application search results based on a current search query and a previous search query

A system includes a user interface presented to a developer. The developer selects a first function to supplement functionality of a first application with external functionality available from third party applications. A code generation module provides a software object to the developer for incorporation into a first state of the first application. The first state includes a user interface element associated with an entity. User selection of the user interface element initiates preparation of a query wrapper including a combination of the entity's name and a predefined text string corresponding to the first function. The query wrapper is transmitted to a search system and a result set is received and displayed. A first item of the result set includes an access mechanism for a specified state of a target application. User selection of the first item causes the access mechanism to open the target application to the specified state.

State-specific external functionality for software developers

A method includes receiving a search query containing one or more query terms from a remote device and determining one or more query parses based on the search query and a knowledge base. Each query parse indicates one or more entity types, wherein each entity type corresponds to a query term or a combination of query terms contained in the search query. The method further includes obtaining a set of app-specific rules, each app-specific rule respectively corresponding to a respective software application. The method further includes generating a set of unparameterized function identifiers based on the plurality of app-specific rules and the one or more query parses. For each of the set of unparameterized function identifiers, the method includes parameterizing the function identifier based on the query terms. The method further includes generating search results based on the parameterized function identifiers and transmitting the search results to the remote device.

Systems and methods for generating search results using application-specific rule sets

A search server stores a plurality of keywords, each associated with an entity type. The server stores grammar rules, each specifying one or more entity types. The server receives a search query with search terms and generates tokens by splitting the search terms, each token associated with a token position that indicates a location of the token within the query. The server generates n-grams. Each n-gram is associated with a start token position and an end token position. The server determines entity types for n-grams that correspond to the keywords and generates a mapping that maps the received entity types and the start token positions of the n-grams that correspond with the received entity types to the end token positions of the n-grams that correspond with the received entity types. The server identifies grammar rules based on the mapping and transmits a result based on the identified grammar rules.

Machine processing of search query based on grammar rules

Techniques include broadcasting, via a local wireless network (e.g., Wi-Fi, Bluetooth, or NFC), a uniform resource locator (URL) template (e.g., an alphanumeric string) that references a software application (app) and indicates one or more operations (e.g., a function) for the app to perform based on one or more parameters (e.g., alphabetic, numeric, and/or symbolic characters). In this example, the URL template includes one or more fields (e.g., placeholders) configured to indicate the parameters. The techniques further include, in response to broadcasting the URL template, receiving, from a mobile user device (e.g., a smartphone) via the network, a URL including (e.g., generated based on) the template, where the fields include one or more user-specified parameters specified by a user of the device. The techniques also include causing the software app to perform the operations (e.g., the function) based on the user-specified parameters included in the fields of the received URL.

Broadcasting local function templates to proximate mobile computing devices

A card server that provides a card object to a mobile computing device in response to receiving a card request from the mobile computing device. The mobile computing device can utilize the card object to display an application card at the mobile computing device. The application card may include one or more list components. A list component may include multiple items. The card object may specify the items in the list component. Additionally, the card object may specify a display order for the items in the list component. The display order may indicate a sequence in which the items are to be rendered. The card server can determine the display order for the items based on user preferences associated with a user of the mobile computing device, and/or a search history of the user.

Ordering items within a list component of an application card based on bias parameters

A card server that provides a card object to a mobile computing device in response to receiving a card request from the mobile computing device. The mobile computing device can utilize the card object to display an application card at the mobile computing device. The application card may include one or more multi-value data fields. A multi-value data field refers to a data field with multiple values. A multi-value data field may include a collapsed view, and an expanded view. The card object may specify a collapsed-view descriptor that can be displayed in the collapsed view. The card object may specify the values of the multi-value data field. Additionally, the card object may specify a filtering parameter that can be utilized to filter the values in the expanded view.

Determining a filtering parameter for values displayed in an application card based on a user history

A server includes a template data store that stores card templates for application cards and a processing device configured to: receive a card request having information that indicates an application and a particular state of the application; identify the application and the particular state of the application indicated in the request; query the template data store for card templates that correspond with the application and the particular state of the application indicated in the request; in response to the query, receive a card template that corresponds with the particular state of the application indicated in the request; determine a color scheme associated with the application indicated in the request; apply the color scheme associated with the application to the card template; generate a data container that represents a card object, the card object including information regarding the card template; and transmit the card object via the network communication device.

Templates for application cards

A method includes displaying a first graphical user interface (GUI) via a first native application installed on a mobile computing device. The first GUI is configured to accept a search query, including one or more search terms, and transmit the search query to a search engine. The method includes receiving search results including a post execution view of a second native application for display on the touchscreen. The post execution view is a second GUI providing access to a function associated with the second native application. The method includes, at the search engine, identifying, based on the search terms of the search query, the second native application in an index that stores information and code related to native applications. The method includes executing code associated with the second native application to generate a post execution view. The method includes transmitting the post execution view to the mobile computing device.

Providing search results based on execution of applications

In some embodiments, a user interface module may be configured to assist a user in defining a set of states and a set of transitions, each transition of the set of transitions linking two states of the set of states, the set of states and the set of transitions defining a path to a target state, each state of the set of states being a web page, each transition of the set of transitions defining an interaction with an interactive element. A navigation instruction generation module may be configured to generate navigation instructions based on the set of states and the set of transitions. A focused crawler module may be configured to navigate to the target state based on the navigation instructions. A scraper module may be configured to copy information from the target state in response to the focused crawler module navigating to the target state.

Techniques for focused crawling

A server configured to receive data corresponding with a web page and/or a native application, the data comprising a uniform resource locator (URL); compare the URL included in the data with URL patterns stored in a category data store; determine a data category of the data based on the comparison; determine a data scraper based on the data category, the data scraper comprising a scraper configuration that enables the data scraper to extract information from the web page and/or the native application; scrape the web page and/or the native application by extracting information from the web page and/or the native application using the data scraper; store the extracted information in one or more data stores; used the stored information to provide search results and/or card objects.

Transmitting card objects based on categorized and scraped data

A system stores information identifying functions and corresponding unique identifiers. Each of the functions corresponds to external functionality available from third party applications. An application developer selects one of the functions to supplement functionality of their application. The system provides a software object to the application developer. The software object includes instructions for, in response to user selection of a user interface element, preparing a query wrapper including the corresponding unique identifier of the function and an identifier of a corresponding entity. The instructions transmit the query wrapper to a search system and receive a result set from the search system. An item in the result set includes an access mechanism for a specified state of a target application. The instructions display the result set and, in response to user selection of the item, actuate the access mechanism to open the target application to the specified state.

Entity-based external functionality for software developers

A search system includes a mobile computing device configured to display a first graphical user interface (GUI) via a first native application installed on the mobile computing device. The first GUI receives a search query including search terms and transmits the search query to a search engine. The mobile computing device receives search results, at least one which includes a post-execution view of a second native application including a second GUI that provides access to a function associated with the second native application. The search system includes a search engine that identifies, based on the search terms of the search query, the second native application from an index. The search engine executes code associated with the second native application. The search engine generates the post-execution view of a particular state of the second native application upon executing the code and transmits the post-execution view to the mobile computing device.

Search system that provides search results based on post execution views of applications

A method includes receiving a first search query from a user device. The method includes identifying, by a computer search system and using the first search query, an entity type indicating a category for at least a portion of the first search query. The method includes generating, by the computer search system, a second search query including the entity type identified using the first search query. The method also includes performing, by the computer search system, a search for software applications using the second search query. The method further includes generating a list of software applications identified during the search.

Growing community of inventors

Sunnyvale, CA, United States of America

Jonathan Ben-Tzur