An Efficient Algorithm for Maximizing Range Sum Queries in a Road Network
Joint Authors
Phan, Tien-Khoi
Jung, HaRim
Kim, Ung-Mo
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-07-24
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
Given a set of positive-weighted points and a query rectangle r (specified by a client) of given extents, the goal of a maximizing range sum (MaxRS) query is to find the optimal location of r such that the total weights of all the points covered by r are maximized.
All existing methods for processing MaxRS queries assume the Euclidean distance metric.
In many location-based applications, however, the motion of a client may be constrained by an underlying (spatial) road network; that is, the client cannot move freely in space.
This paper addresses the problem of processing MaxRS queries in a road network.
We propose the external-memory algorithm that is suited for a large road network database.
In addition, in contrast to the existing methods, which retrieve only one optimal location, our proposed algorithm retrieves all the possible optimal locations.
Through simulations, we evaluate the performance of the proposed algorithm.
American Psychological Association (APA)
Phan, Tien-Khoi& Jung, HaRim& Kim, Ung-Mo. 2014. An Efficient Algorithm for Maximizing Range Sum Queries in a Road Network. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-1050058
Modern Language Association (MLA)
Phan, Tien-Khoi…[et al.]. An Efficient Algorithm for Maximizing Range Sum Queries in a Road Network. The Scientific World Journal No. 2014 (2014), pp.1-11.
https://search.emarefa.net/detail/BIM-1050058
American Medical Association (AMA)
Phan, Tien-Khoi& Jung, HaRim& Kim, Ung-Mo. An Efficient Algorithm for Maximizing Range Sum Queries in a Road Network. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-1050058
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1050058