Range query processing in multi-objective networks

Abstract

The class of spatial query over the networks has been extensively studied in the past decade. However, most of the current research focuses on the single objective solution, which is based on the optimization of one objective function. In this paper, we propose a framework to address one type of the multi-objective spatial query problems (i.e., the range query) on the road networks. Towards this end, we utilize a filtering and refinement paradigm to significantly prune the search space and localize the expensive refinement operation within a small candidate space. We experimentally verified the applicability and efficiency of the proposed method with real world datasets. © 2011 Authors.