Abstract: Methods and systems for searching a backup volume use, in one embodiment, a move marker file to indicate attributes for a new name space and optionally indicate attributes for a prior name space of a directory on a source volume, the directory having been moved between backup snapshot operations in which data on the source volume is backed up to the backup volume. Other embodiments are also described.

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: According to one aspect of the invention, a file received from a first user is stored in a storage device, where the file includes private metadata encrypted by a secret key associated with a second user. A private metadata identifier is stored in a predetermined storage location, indicating that private metadata of the file has not been decrypted and indexed. In response to an inquiry subsequently received from the second user, the predetermined storage location is scanned to identify the private metadata identifier based on the inquiry. The encrypted metadata identified by the private metadata identifier is transmitted to the second user for decryption. In response to the metadata that has been decrypted by the second user, the decrypted metadata is indexed for the purpose of subsequent searches of at least one of the metadata and the file.

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: 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: 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: Methods and systems for searching a backup volume use, in one embodiment, a move marker file to indicate attributes for a new name space and optionally indicate attributes for a prior name space of a directory on a source volume, the directory having been moved between backup snapshot operations in which data on the source volume is backed up to the backup volume. Other embodiments are also described.

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.

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: Directory tree searching uses a path index to determine a set of documents tor 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: 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.

Abstract: According to one aspect of the invention, a file received from a first user is stored in a storage device, where the file includes private metadata encrypted by a secret key associated with a second user. A private metadata identifier is stored in a predetermined storage location, indicating that private metadata of the file has not been decrypted and indexed. In response to an inquiry subsequently received from the second user, the predetermined storage location is scanned to identify the private metadata identifier based on the inquiry. The encrypted metadata identified by the private metadata identifier is transmitted to the second user for decryption. In response to the metadata that has been decrypted by the second user, the decrypted metadata is indexed for the purpose of subsequent searches of at least one of the metadata and the file.

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.