An FS that supported indexing and querying of files through metadata was a key feature of BeOS, actually.

And yes, MS claimed their project, 'WinFS', would be a key part of Vista (aka Longhorn), but then dropped it in 2006.