Techniques for file system searching are presented. File system search processing is modified so as to store previously successful search criterion for previously submitted searches in extended file attributes of files for the file system. In this manner, when a subsequent and same search criterion is submitted for execution in the file system, just the extended file attributes are searched and not the entire content of the files. The only content that need be searched are for those files that were modified or added after the extended file attributes were set with the search criterion.