Abstract. We propose and study a novel type of keyword search for locations. Sets of locations are selected and ranked based on their co-occurrence in user trails in addition to satisfying a set of query keywords. We formally define the problem, outline our approach, and present experimental results.