Abstract: A device implementing a system for providing location based search results includes at least one processor configured to detect that a location of a device is within a location of a store or within a threshold distance of the location, and establish a connection with a wireless network of the store. The at least one processor is configured to access an intranet associated with the store, the intranet being accessed via a network identifier previously stored on the device in association with the store, and receive user input for a search. The at least one processor is configured to obtain, via the intranet, at least one of a query completion suggestion or search result having been targeted to the location of the store or the threshold distance of the location, and display the at least one of the query completion suggestion or the search result in association with the search.

Abstract: Methods and systems for client side search ranking improvements are disclosed. In one example, a search query is received from a user on a client device. The local search results are filtered based on the received search query and one or more local ranking rules. Features for each filtered local search result are computed. The computed features of each filtered local search result are input to one or more machine learning (ML) models. Each ML model can generate a score for each filtered local search result. The filtered local search results are ranked based on the generated score within a category. In one example, local search results and remote server search results are obtained. The local search results and remote server search results are ranked using at least one machine learning (ML) ranking model. The ranked local search results and remote server search results are displayed on the client device by category.

Abstract: A method and apparatus of a device that indexes donatable content from a network site is described. In an exemplary embodiment, the device receives a requested document, where the requested document includes a plurality of tags. In addition, the device detects a donatable tag in the plurality tags that indicates the network site includes donatable content. In response to the detecting, the device sends a request for the donatable content to the network site. Furthermore, the device receives the donatable content from the network site. The device additionally indexes the donatable content into an on-device search index, where at least some of the index donatable content is further returned as a search result for an on-device search.

Abstract: A device implementing a system for providing query completion suggestions includes at least one processor configured to receive a partial query, and derive one or more query completion suggestions for the partial query from content items that are locally stored on the device, each respective query completion suggestion being associated with metadata extracted from one of the content items from which the respective query completion suggestion was derived. The at least one processor is further configured to rank the one or more query completion suggestions based at least in part on the metadata associated with each of the one or more query completion suggestions. The at least one processor is further configured to provide, for display, at least one of the one or more ranked query completion suggestions.

Abstract: A method and apparatus of a device that indexes donated content from an application on a device is described. In an exemplary embodiment, the device receives donated content for an application object from the application. The device further associates a metadata tag for a topic to the donated content. In addition, the device indexes the donated content with the metadata tag in a local search index of the device.

Abstract: A method and apparatus of a device that re-rank a plurality of search results is described. In an exemplary embodiment, the device receives a search query from a user and generates the plurality of search results over a plurality of search domains, wherein the plurality of search results is ranked according to a first ranking. The device additionally generates a re-ranking model, where the re-ranking model includes a plurality of intra-domain models that are generated based on at least based on-device interactions of a plurality of users interacting with a plurality of other devices and each of the plurality of search domains corresponds to one of the plurality of intra-domain models. The device further re-ranks the plurality of search results using the re-ranking model and presents the plurality of search results using the second ranking.

Abstract: A method and apparatus of a device that generates a re-ranking model used to re-rank a plurality of search results on a client device is described. In an exemplary embodiment, the device receives a crowd-sourced intra-domain model from a server, where the intra-domain model is a search result re-ranking model generated based on at least device interactions of a plurality of users interacting with a plurality of other devices. The device further generates a re-ranking model from the crowd-sourced intra-domain model and a local model, where the local model includes private data representing a device user's interaction with that device and the re-ranking model is used to re-rank a plurality of search results.

Abstract: Described is a system (and method) for providing an application specific extended search that is initiated from a system-wide search application such as a “finder” application or service. The extended search may be automatically performed by an application (including a third-party applications) in order to search its own content from the search initiated within the system-wide search application. Accordingly, the system may provide an efficient and familiar search mechanism that provides a seamless extended search capability that may utilize additional search functionality available within particular applications themselves.

Abstract: Described is a system that may search for content items in response to a voice-based natural language query. The system may provide search results for content associated with various types of user actions such as sending or receiving a document, sharing a content, printing a document, etc. For example, the system may provide search results to a query such as “Show me the last spreadsheet I sent to Bill,” or “Find all emails from Bill in April.” In addition, the system may search for content associated with a particular application. For example, the user may provide a search query including “Open my ‘NewApp’ documents.” Accordingly, one or more aspects of the system may provide an intuitive search mechanism for content by allowing a user to provide natural language search queries.

Abstract: Described is a system and technique for providing search results in response to a search query for content items. The system may search for content items based on searching metadata associated with the content items. The system may rank the search results based on various criteria to display the search results in an intuitive and relevant manner within a search application. For example, in instances where the search application displays sample text (or a snippet) of the content item as part of a search result, the system may prioritize content items that contain the search query as part of the sample text.

Abstract: A method and apparatus of a device that selects an application state for use in a multi-device search is described. In this embodiment, the device detects, on the device, that the application state has been selected as a query result for a device-level search on that device. The device further transmits the application state to a server, wherein the application state is to be indexed with other application states from other devices.

Abstract: A method and apparatus of a device that indexes an application state in a search query index. In this embodiment, receiving the application state of the application from another device coupled to the server. The device further generates a view of the application corresponding to the application state, wherein the view is a representation of a user interface of the application corresponding to the application state. In addition, the device indexes the view in a search query index.

Abstract: A method and apparatus of a device that performs a search using a plurality of application states is described. In an exemplary embodiment, the device receives a plurality of application states from a plurality of applications running on a device. The device further creates an index of the plurality of application states. In addition, the device receives a query to search for data stored on the device. Furthermore, the device searches the plurality of application states using the index and the query. The device additionally determines a match for the query of one of the plurality of the application states and returns the match for the matching application state.

Abstract: Lockless burst trie indexing inserts marker nodes into a linked list of data and marker nodes, each marker node corresponding to a symbol in an ordered data sequence stored in the data nodes. A trie structure contains entries that represent the symbols of the marker nodes and point to the corresponding marker nodes. The trie structure can contain multiple levels of entries that are linked together in a hierarchy to represent subsets of the data sequences.

Abstract: A data processing system receives a first user input comprising a search query. The data processing system displays in a search interface accessible across a plurality of computer application programs, a plurality of results matching the search query. The results are categorized into a plurality of categories and only a first subset of all results are displayed for each of the plurality of categories. The data processing system receives a second user input comprising a selection of one of the plurality of categories. In response to the second user input, the data processing system displays, in the search interface, a second subset of results, wherein the second subset is categorized into one or more subcategories of the selected category.

Abstract: Systems and methods are disclosed for improving search results returned to a user from one or more domains, utilizing query features learned locally on the user's device. One or more domains can inform a computing device of one or more features related to a search query upon which to the computing device can apply local learning. A local search system can include a local database, a local search history and feedback history database, and a local learning system to identify features about query terms. The features can be learned from the user's interaction with both local search results and remote search results, without sending the user interaction information or other user identification information to a remote search engine. A locally learned feature can be used to extend a query, bias a query term, or filter query results.

Abstract: Systems and methods are disclosed for improving search results returned to a user from one or more search domains, utilizing query features learned locally on the user's device. A search engine can receive, analyze and forward query results from multiple search domains and pass the query results to a client device. A search engine can determine a feature by analyzing query results, generate a predictor for the feature, instruct a client device to use the predictor to train on the feature, and report back to the search engine on training progress. A search engine can instruct a first and second set of client devices to train on set A and B of predictors, respectively, and report back training progress to the search engine. A client device can store search session context and share the context with a search engine between sessions with one or more search engines. A synchronization system can synchronize local predictors between multiple client devices of a user.

Abstract: Directory tree searching uses a path index to determine a set of documents for a directory path portion of a search query. The set of documents for the directory path portion is evaluated with a set of document for an indexed term portion of the search query to determine common documents.

Abstract: In response to a search query having a search term received from a client, a current language locale is determined. A state machine is built based on the current language locale, where the state machine includes one or more nodes to represent variance of the search term having identical meaning of the search term. Each node of the state machine is traversed to identify one or more postings lists of an inverted index corresponding to each node of the state machine. One or more item identifiers obtained from the one or more postings list are returned to the client, where the item identifiers identify one or more files that contain the variance of the search term represented by the state machine.

Abstract: According to one aspect of the invention, in response to one or more terms to be indexed, each of the terms is indexed in a regular index. In addition, for each of the terms having multiple characters, at least one prefix portion of the term is indexed in a prefix index, where the regular index is used for regular searches and the prefix index is used for prefix searches without having to combine a plurality of postings lists of the regular index at the point in time.