Searching files
AssigneeMicrosoft Corporation
InventorsApurva Ashwin Doshi, Juan-Lee Pang, Bohdan W. Raciborski
Life of this patent
Estimating the term…
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.
Claims19
A method performed on a computing device, the method comprising:
- obtaining an indication that a file has changed;
- checking whether the changed file is in a protected namespace, where files in the protected namespace are designated for back up to backup storage;
- if the changed file is in the protected namespace, then:
- maintaining, in an index, references to an object that represents versions of the changed file,
- adding to the index a new token for each new token found in the changed file,
- adding, to the index, references to the changed file for each new token found in the changed file;
- and
- if the changed file is not in a protected namespace, then:
- deleting, from the index, prior references to the changed file, where the prior references existed prior to when the changed file was changed
- deleting, from the index, prior tokens that reference only the changed file, where the prior tokens existed prior to when the changed file was changed,
- adding, to the index for any token found in the changed file, a new token, and
- updating, in response to each token in the index that corresponds to a token in the changed file, the each token to reference the changed file.
At least one computer storage device storing computer-executable instructions that, when executed by a computing device, cause the computing device to perform actions comprising:
- obtaining an indication that a file has changed;
- checking whether the changed file is in a protected namespace, where files in the protected namespace are designated for back up to backup storage;
- if the changed file is in the protected namespace, then:
- maintaining, in an index, references to an object that represents versions of the changed file,
- adding, to the index, a new token for each new token found in the changed file,
- adding, to the index, references to the changed file for each new token found in the changed file;
- and
- if the changed file is not in a protected namespace, then:
- deleting, from the index, prior references to the changed file, where the prior references existed prior to when the changed file was changed,
- deleting, from the index, prior tokens that reference only the changed file, where the prior tokens existed prior to when the changed file was changed,
- adding, to the index, for any token found in the changed file, a new token, and
- updating, in response to each token in the index that corresponds to a token in the changed file, the each token to reference the changed file.
A computing device and at least one program module together configured for performing actions comprising:
- obtaining an indication that a file has changed;
- checking whether the changed file is in a protected namespace, where files in the protected namespace are designated for back up to backup storage;
- if the changed file is in the protected namespace, then:
- maintaining, in an index, references to an object that represents versions of the changed file,
- adding to the index a new token for each new token found in the changed file,
- adding, to the index, references to the changed file for each new token found in the changed file;
- and
- if the changed file is not in a protected namespace, then:
- deleting, from the index, prior references to the changed file, where the prior references existed prior to when the changed file was changed,
- deleting, from the index, prior tokens that reference only the changed file, where the prior tokens existed prior to when the changed file was changed,
- adding, to the index, a new token for any token found in the changed file, and
- updating, in response to each token in the index that corresponds to a token in the changed file, the each token to reference the changed file.
Dependencies are inferred from the claim text.