Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBao, J.-
dc.contributor.authorLiu, X.-
dc.contributor.authorZhou, R.-
dc.contributor.authorWang, B.-
dc.contributor.editorCui, B.-
dc.contributor.editorZhang, N.-
dc.contributor.editorXu, J.-
dc.contributor.editorLian, X.-
dc.contributor.editorLiu, D.-
dc.identifier.citationLecture Notes in Artificial Intelligence, 2016 / Cui, B., Zhang, N., Xu, J., Lian, X., Liu, D. (ed./s), vol.9658, pp.164-177-
dc.description.abstractIn 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.-
dc.description.statementofresponsibilityJinling Bao, B, Xingshan Liu, Rui Zhou, and Bin Wang-
dc.relation.ispartofseriesLecture Notes in Computer Science-
dc.rights© Springer International Publishing Switzerland 2016-
dc.subjectOptimal location query; Keyword-aware; In Road network-
dc.titleKeyword-aware optimal location query in road network-
dc.typeConference paper-
dc.contributor.conferenceInternational Conference on Web-Age Information Management (WAIM) (3 Jun 2016 - 5 Jun 2016 : Nanchang, China)-
dc.identifier.orcidZhou, R. [0000-0001-6807-4362]-
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.