Extracting Rankings for Spatial Keyword Queries from GPS Data

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review


Studies suggest that many search engine queries have local intent. We consider the evaluation of ranking functions important for such queries. The key challenge is to be able to determine the “best” ranking for a query, as this enables evaluation of the results of ranking functions. We propose a model that synthesizes a ranking of points of interest (PoI) for a given query using historical trips extracted from GPS data. To extract trips, we propose a novel PoI assignment method that makes use of distances and temporal information. We also propose a PageRank-based smoothing method to be able to answer queries for regions that are not covered well by trips. We report experimental results on a large GPS dataset that show that the proposed model is capable of capturing the visits of users to PoIs and of synthesizing rankings.
Original languageEnglish
Title of host publicationProgress in Location Based Services 2018
Number of pages22
Publication date2018
ISBN (Print)978-3-319-71469-1
ISBN (Electronic)978-3-319-71470-7
Publication statusPublished - 2018
Event14th International Conference on Location Based Services - Zurich, Switzerland
Duration: 15 Jan 201817 Jan 2018


Conference14th International Conference on Location Based Services
Internet address
SeriesLecture notes in geoinformation and Cartography

Fingerprint Dive into the research topics of 'Extracting Rankings for Spatial Keyword Queries from GPS Data'. Together they form a unique fingerprint.

Cite this