Microsoft says that Bing Search has cataloged over 150 billion pieces of data to date, including single words, characters, web page snippets, and full queries.