A scalable algorithm for maximizing range sum in spatial databases
Proceedings of the VLDB Endowment
Location selection for utility maximization with capacity constraints
Proceedings of the 21st ACM international conference on Information and knowledge management
Continuous maximal reverse nearest neighbor query on spatial networks
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Optimal k-constraint coverage queries on spatial objects
ADC '12 Proceedings of the Twenty-Third Australasian Database Conference - Volume 124
Trajectory based optimal segment computation in road network databases
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Approximate MaxRS in spatial databases
Proceedings of the VLDB Endowment
Solving the k-influence region problem with the GPU
Information Sciences: an International Journal
Hi-index | 0.00 |
The MaxBRNN problem finds a region such that setting up a new service site within this region would guarantee the maximum number of customers by proximity. This problem assumes that each customer only uses the service provided by his/her nearest service site. However, in reality, a customer tends to go to his/her k nearest service sites. To handle this, MaxBRNN can be extended to the MaxBRkNN problem which finds an optimal region such that setting up a service site in this region guarantees the maximum number of customers who would consider the site as one of their k nearest service locations. We further generalize the MaxBRkNN problem to reflect the real world scenario where customers may have different preferences for different service sites, and at the same time, service sites may have preferred targeted customers. In this paper, we present an efficient solution called MaxFirst to solve this generalized MaxBRkNN problem. The algorithm works by partitioning the space into quadrants and searches only in those quadrants that potentially contain an optimal region. During the space partitioning, we compute the upper and lower bounds of the size of a quadrant's BRkNN, and use these bounds to prune the unpromising quadrants. Experiment results show that MaxFirst can be two to three orders of magnitude faster than the state-of-the-art algorithm.