Info on Longhorn, Microsoft's planned file system:

Longhorn will finally allow you to search a single Windows machine with similar ease to the way you can already simultaneously search hundreds of thousands of other computers, via a web search.

But, as Danny Ayers points out on RSS-dev, Longhorn is based on a relational file system, something which is perhaps obsolete for the purpose. An XML or even better, a graph based model would be more suitable.

"Perhaps a little unimaginative of them to use a relational store (a graph model would be a better match for the networked computer environment IMHO), but I suppose they've already got the code. I guess at least it will mean that "Find File" will take days rather than months..."