Efficient Evaluation of Maximizing Range Sum Queries in a Road Network

Tien-Khoi PHAN  HaRim JUNG  Hee Yong YOUN  Ung-Mo KIM  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E99-D   No.5   pp.1326-1336
Publication Date: 2016/05/01
Publicized: 2016/02/16
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2015EDP7422
Type of Manuscript: PAPER
Category: Data Engineering, Web Information Systems
Keyword: 
facility optimization location,  location-based services,  maximizing range sum query,  road network database,  spatial database,  

Full Text: PDF>>
Buy this Article




Summary: 
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.