Granted Patent B2

US 8,037,113 · App. 12/356,134 · Granted Oct 11, 2011

Abstract

Claims (39)

1. A method implemented in a computer-readable storage medium to process on a processor and to perform the method, comprising:

receiving a search to perform against a file system to locate one or more files that conform to search criterion of the search;

searching extended file attributes for candidate files on the file system for matches to the search criterion, the extended file attributes are unused metadata of the file system that are customized for use, wherein searching the extended file attributes further includes initially searching a separate list of previously used and successfully submitted search criterion for a match on the received search criterion before preceeding to search the extended file attributes;

searching remaining candidate files that lack the search criterion in their extend file attributes and that were modified or added to the file system after a date and time stamp associated with those candidate files that have the search criterion in their extended file attributes; and

returning matching files that matched the search criterion either in the extended file attributes of the candidate files or in the remaining candidate files.

2. The method of claim 1 , wherein receiving further includes recognizing the search criterion as one of: a constant text string, a pattern of characters, and a combination of the constant text string and the pattern.

3. The method of claim 1 , wherein receiving further includes receiving the search from an end-user or an automated application service.

4. The method of claim 1 , wherein searching the extended file attributes further includes considering those candidate files that were modified after the data and time stamp to be included with the remaining candidate files for searching purposes.

5. The method of claim 1 , wherein initially searching further includes acquiring from the match within the list another listing that provides file system handles to each of the candidate files to satisfy the searching of the extended file attributes on the candidate files.

6. The method of claim 5 , wherein acquiring further includes ordering the list as an index based on a frequency with which the search criterion has been used in file system searches and/or a last date and time that the search criterion was successfully used in a particular file system search.

7. The method of claim 1 , wherein returning further includes updating extended file attributes for each of the matching files with the search criterion and with a new date and time stamp indicating when the search was conducted within the file system.

8. A method implemented in a computer-readable storage medium to process on a processor and to perform the method, comprising:

receiving search criterion for a search directed to locating files on a file system;

determining that the search criterion has never successfully produced previous results within the file system, wherein updating further includes adding specific reference links within the extended file attributes, wherein the specific reference links identify specific locations within content of the successful matching candidate file that can be used to traverse direct to those specific locations of the content;

searching candidate files on the file system for the search criterion; identifying successful matching candidate files that match the search criterion; and

updating extended file attributes with the search criterion for each of the successful matching candidate files for purposes of expediting subsequent searches on the file system that reuse the search criterion, wherein the subsequent searches are used to first search the extended file attributes for the search criterion before remaining files of the file system are searched, the extended file attributes are unused metadata of the file system that are customized or use.

9. The method of claim 8 , wherein receiving further includes recognizing the search criterion as a pattern of characters, a constant character string, or a combination of the pattern and constant character string.

10. The method of claim 8 , wherein determining further includes searching a list of previously successful search criterion for the received search criterion to determine that no match exists and thus that the search criterion has never successfully produced previous results within the file system.

11. The method of claim 8 , wherein updating further includes adding specific reference links within the extended file attributes, wherein the specific reference links identify specific locations within content of the successful matching candidate files that can be used to traverse direct to those specific locations of the content.

12. The method of claim 8 , wherein updating further includes:

receiving the search criterion with one of the subsequent searches at a search date and time;

searching the extended file attributes of files on the file system for the search criterion, wherein the files have not been modified since the last search date and time when the search criterion was originally received; and

searching remaining files from the file system for the search criterion, wherein the remaining files are ones that have been modified or added to the file system after the last search date and time.

13. The method of claim 8 , wherein updating further includes returning to a requester that supplied the search reference handles to the successful matching candidate files to satisfy the search.

14. A system implemented in a computer-readable storage medium and adapted to be executed by one or more processors of a network, comprising:

files implemented in a computer-readable storage medium and adapted to include search criterion for previous submitted file system searches in extended file attributes of those files; and

a file system search service implemented in a computer-readable storage medium and adapted to be executed by a processor of the network;

wherein the file system search service stores the search criterion in the extended file attributes of the files when searches that use the search criterion produces a match against content in the files, and wherein the file system search service in performing subsequent searches against the file system first searches the extended file attributes of the files for the search criterion before searching the content of the files, the extended file attributes are unused metadata of the file system that are customized for use;

wherein the file system search service in performing the subsequent searches tries to match a given search criterion for a given search against the stored search criterion in the extended file attributes of the files as a first step and as a second step searches contents associated with remaining files that were added or modified since a previous date and time that the storage search criterion was inserted into the extended file attributes.

15. The system of claim 14 , wherein the file system search service stores the search criterion in the extended file attributes as one of: a constant character string, a pattern of characters, and a combination of the constant character string and the pattern.

16. The system of claim 14 , wherein the file system search service stores date and time stamps with the search criterion in the extended file attributes representing when particular dates and times for particular searches were conducted against the file system using the search criterion.

17. The system of claim 14 , wherein the file system search service identifies any matching files in the first step as belonging to the second step for searching purposes when those particular matching files modified after the previous date and time.

18. The system of claim 14 , wherein the file system search service returns to a requestor references to matching files within the file system for each of the subsequent searches.

19. A system implemented in a computer-readable storage medium and adapted to be executed by one or more processors of a network, comprising:

a file system implemented in a computer-readable storage medium and adapted to be executed by one or more processors of a network; and

a file search service implemented in a computer-readable storage medium and adapted to be executed by a processor of the network;

wherein the file system includes files that have extended file attributes, the file search service uses the extended file attributes to store previously successful search criterion for previous searches that matched content within the files, and wherein the file search service first searches the extended file attributes of the files when a given search is submitted by a requestor before searching content associated with remaining files of the file system, the extended file attributes are unused metadata of the file system that are customized for use;

wherein the file searched also includes dates and time stamps in the extended file attributes indicating when particular search criterion was inserted into the extended file attributes.

20. The system of claim 19 , wherein the file search service just searches content for selective ones of the remaining files for the given search, wherein those selective ones are identified as have been added or modified after a date and time that the search criterion was inserted into the extended file attributes.

Assignments (16)