Keyword search in social networks


How can we efficiently implement a search system that allows users of a social network to search through their friends posts? We introduce different strategies for meta data management and query processing and see how their effieciency is impacted by the social network characteristics and the workload.