Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Conference paper
Title: Keyword-aware optimal location query in road network
Author: Bao, J.
Liu, X.
Zhou, R.
Wang, B.
Citation: Lecture Notes in Artificial Intelligence, 2016 / Cui, B., Zhang, N., Xu, J., Lian, X., Liu, D. (ed./s), vol.9658, pp.164-177
Publisher: Springer
Issue Date: 2016
Series/Report no.: Lecture Notes in Computer Science
ISBN: 9783319399362
ISSN: 0302-9743
Conference Name: International Conference on Web-Age Information Management (WAIM) (3 Jun 2016 - 5 Jun 2016 : Nanchang, China)
Editor: Cui, B.
Zhang, N.
Xu, J.
Lian, X.
Liu, D.
Statement of
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
DOI: 10.1007/978-3-319-39937-9_13
Published version:
Appears in Collections:Aurora harvest 3
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.