Searching files
First Claim
Patent Images
1. A method performed on a computing device that includes at least one processor and memory, the method comprising:
- maintaining, by the computing device, an index that comprises tokens that correspond to words that are included in a file in a storage;
receiving, by the computing device, an event associated with a change to the file, the change corresponding to one of deleting a word from the file, or adding a word to the file;
determining, by the computing device, whether the file is located in a protected namespace;
adding, by the computing device to the index, a token for an added word when the change corresponds to a word being added to the file;
retaining, by the computing device in the index, a token for a deleted word when the change corresponds to a word being deleted from the file, wherein the retained token corresponds to the deleted word; and
for a file in the protected namespace, maintaining, by the computing device in the index, tokens for added words and deleted words subsequent to the file in the protected namespace being deleted from the storage, wherein the maintained tokens correspond to the added and deleted words.
3 Assignments
0 Petitions
Accused Products
Abstract
Aspects of the subject matter described herein relate to searching files. In aspects, a search engine is able to search not only the current files but also is able to search for deleted and previous versions of files that satisfy queries. The search engine may maintain an index that facilitates searches. In addition, the search engine may also determine not only that a file satisfies a query but what version(s) of the file satisfies the query.
-
Citations
13 Claims
-
1. A method performed on a computing device that includes at least one processor and memory, the method comprising:
-
maintaining, by the computing device, an index that comprises tokens that correspond to words that are included in a file in a storage; receiving, by the computing device, an event associated with a change to the file, the change corresponding to one of deleting a word from the file, or adding a word to the file; determining, by the computing device, whether the file is located in a protected namespace; adding, by the computing device to the index, a token for an added word when the change corresponds to a word being added to the file; retaining, by the computing device in the index, a token for a deleted word when the change corresponds to a word being deleted from the file, wherein the retained token corresponds to the deleted word; and for a file in the protected namespace, maintaining, by the computing device in the index, tokens for added words and deleted words subsequent to the file in the protected namespace being deleted from the storage, wherein the maintained tokens correspond to the added and deleted words. - View Dependent Claims (2, 3, 4, 5)
-
-
6. At least one computer storage device that is not a signal or wave per se, the at least one computer storage device storing computer-executable instructions that, based on execution by at least one processor of a computing device that includes memory, configure the computing device to perform actions comprising:
-
maintaining, by the computing device, an index that comprises tokens that correspond to words that are included in a file in a storage; receiving, by the computing device, an event associated with a change to the file, the change corresponding to one of deleting a word from the file, or adding a word to the file; determining, by the computing device, whether the file is located in a protected namespace; adding, by the computing device to the index, a token for an added word when the change corresponds to a word being added to the file; retaining, by the computing device in the index, a token for a deleted word when the change corresponds to a word being deleted from the file, wherein the retained token corresponds to the deleted word; and for a file in the protected namespace, maintaining tokens for added words and deleted words in the index subsequent to the file in the protected namespace being deleted from the storage, wherein the maintained tokens correspond to the added and deleted words. - View Dependent Claims (7, 8)
-
-
9. A system comprising:
a computing device that includes at least one processor, memory, and at least one program module according to which the computing device is configured to; maintain an index that comprises tokens that correspond to words that are included in a file in a storage including words added to the file and words deleted from the file, wherein the maintained index of tokens correspond to the added words and the deleted words; determine whether the file is located in a protected namespace; receive an event indicative of deletion of the file; when the file is located in the protected namespace; copy the file to backup storage; update the index with new tokens corresponding to added words included in the file; maintain tokens for added words and deleted words in the index subsequent to the file in the protected namespace being deleted from the storage, wherein the maintained tokens correspond to the added and deleted words; and delete the file from the storage. - View Dependent Claims (10, 11, 12, 13)
Specification