IEICE Transactions on Information and Systems
Online ISSN : 1745-1361
Print ISSN : 0916-8532
Regular Section
Efficient Evaluation of Maximizing Range Sum Queries in a Road Network
Tien-Khoi PHANHaRim JUNGHee Yong YOUNUng-Mo KIM
Author information
JOURNAL FREE ACCESS

2016 Volume E99.D Issue 5 Pages 1326-1336

Details
Abstract

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 points covered by r is maximized. In this paper, we address the problem of processing MaxRS queries over road network databases and propose two new external memory methods. Through a set of simulations, we evaluate the performance of the proposed methods.

Content from these authors
© 2016 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top