WDS stands for "Windows Desktop Search", also known simply as "Windows Search", which is the search engine used on Microsoft's Windows OS. It supercedes Windows Indexing Service.
Windows Desktop Search is now up to version 4.0, and is used on Windows Vista, Windows 7, Server 2003 and 2008. It is an extensable search engine that can be queried via windows explorer or programmatically by ODBC.