Facebook engineers share the details of what it took to build Graph Search. In a detailed post, Ashoat Tevosyan describes the project's history: collecting the data, ranking results, updating and
serving text, and building the index. Surfacing content requires the use of two primary techniques: query rewriting, and dynamic results scoring. With a trillion posts in the index, most queries
return many more results than anyone could ever read -- which, similar to Google and Bing, requires ranking. That's just a small piece of the social site's search service.
Read the whole story at Facebook Engineering Blog »