Propeller: A scalable metadata organization for a versatile searchable file system

The exponentially increasing amount of data in file systems has made it increasingly important for file systems to pro-vide fast file-search services. The quality of the file-search services is significantly affected by the file-index overhead, the file-search responsiveness and the accuracy of search re-sults. Unfortunately, the existing file-search solutions either are so poorly scalable that their performance degrades un-acceptably when the systems scale up, or incur so muc