Please use this identifier to cite or link to this item:
|Scopus||Web of Science®||Altmetric|
|Title:||Keyword-aware optimal location query in road network|
|Citation:||Web-Age Information Management, 2016 / Cui, B., Zhang, N., Xu, J., Lian, X., Liu, D. (ed./s), vol.9658, pp.164-177|
|Series/Report no.:||Lecture Notes in Computer Science|
|Conference Name:||International Conference on Web-Age Information Management (WAIM) (03 Jun 2016 - 05 Jun 2016 : Nanchang, China)|
|Jinling Bao, B, Xingshan Liu, Rui Zhou, and Bin Wang|
|Abstract:||In this paper, we study a very useful type of optimal location query, motivated by the following real application: for property renting or purchasing, a client often wants to find a residence such that the sum of the distances between this residence and its nearest facilities is minimal, and meanwhile the residence should be on one of the client-selected road segments (representing where the client prefers to live). The facilities are categorized with keywords, eg., school, hospital and supermarket, and in this problem one facility for each category is required. To the best of our knowledge, this type of query has not been studied before. To tackle this problem, we propose a basic algorithm based on dividing roads (edges) into sub-intervals and find the optimal locations by only inspecting the endpoints of the sub-intervals. We also propose an improved algorithm with keyword filtering and edge pruning strategies. Finally, we demonstrate the efficiency of our algorithms with extensive experiments on large-scale real datasets.|
|Keywords:||Optimal location query; Keyword-aware; In Road network|
|Rights:||© Springer International Publishing Switzerland 2016|
|Appears in Collections:||Computer Science publications|
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.