Apple Inc.

Eric Richard Koebler

Wayne Loofbourrow

John M Hornkvist

Yan J Arrouye

John Martin Hörnkvist

John Martin Hoernkvist

Yun-chih S Li

Alexandre F Carlhian

Albert Riley Howard

Thomas Deniau

Michael Abbott

Christopher P Jalbert

A system, method, and machine readable medium are described for providing improved search functionality on a client device.

Systems and methods for providing improved search functionality on a client device

Systems and methods for processing an index are described. A postings list of items containing a particular term are ordered in a desired retrieval order, e.g., most recent first. The ordered items are inserted into an inverted index in the desired retrieval order, resulting in an ordered inverted index from which items may be efficiently retrieved in the desired retrieval order. During retrieval, items may first be retrieved from a live index, and the retrieved items from the live and ordered indexes may be merged. The retrieved items may also be filtered in accordance with the items' file grouping parameters.

Ordered index

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.

Faceted search results

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.

Directory tree search

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.

Methods for indexing and searching based on language locale

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.

Methods for prefix indexing

An email server receives an email sent to an email account and including one or more attachments. The one or more attachments are extracted from the email into one or more temporary storage elements. Content from the temporary storage elements is indexed. The indexed content is stored along with an identifier of the email in an index corresponding to the email account. The one or more temporary storage elements is disposed of after the indexing.

Server-side search of email attachments

Systems and methods for processing an index are described. To insure that the most updated index is available without having to update the index after every change (which can consume enormous resources), a specially marked postings list is generated for a changed item. During retrieval, the specially marked postings list supplements the existing content of an inverted index referencing the changed item. In this manner, the retrieval result for items containing the term under which the changed item was originally indexed is updated in accordance with the specially marked postings list to insure the most accurate retrieval result.

Growing community of inventors

Aptos, CA, United States of America

Eric Richard Koebler