About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
SIGSPATIAL GIS 2011
Conference paper
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.