Abstract:When planning a new development (facility/service site), location decisions are always the major issue. In this paper we introduce a novel query capacity constraint MaxBRNN, which can solve the facility location selection problem efficiently.The MaxBRNN (maximizing BRNN) query is based on bichromatic reverse nearest neighbor (BRNN) query which uses the number of reverse nearest customers to model the influence of a facility location. The MaxBRNN query has been appreciated extensively in spatial database studies because of its great potential in real life applications, such as, markets decision, sensor network clustering and the design of GSM (global system for mobile communication). The existing researches mostly suppose that the service facility's capacity is unlimited. However, in real cases, facilities are inevitably constrained by designed capacities. For example, if the government wants to select a new place to set up an emergency center to share the existing centers' patients, they need to know the current emergency centers' capacity so that they can estimate the new center's scale. Thus, the capacity constrained MaxBRNN query is significantly important in planning a new development. As far as we know, the capacity constrained MaxBRNN query has not been studied yet, so, we formulate this problem, propose a basic solution and develop some efficient algorithms for the query.Our major contributions are as follows: (1) we propose a novel query capacity constraint MaxBRNN which can solve the facility location selection problem effectively and efficiently; (2) we develop a basic algorithm CCMB and two improved algorithms which can find out the optimal region in terms of building a new facility, maximize its impact and deal with the complicated reassignment when adding new facilities into the dataset; (3) we prove the algorithms' effectiveness and efficiency by extensive experiments using both real and synthetic data sets. We propose and formalize the capacity constrained MaxBRNN query.We propose a basic algorithm CCMB which can solve the problem efficiently.We develop two improved methods: Prog-CCMB and Pruning-CCMB.We prove the algorithms' effectiveness and efficiency for facility selection query.

Maximize Spatial Influence Of Facility Bundle Considering Reverse K Nearest Neighbors

Constrained All-k-Nearest-Neighbor Search

Analysis and Evaluation of the Top-$$K$$k Most Influential Location Selection Query

Top-k Most Incremental Location Selection with Capacity Constraint.

Capacity constrained maximizing bichromatic reverse nearest neighbor search

Top-k Most Influential Locations Selection

Efficiently Computing Reverse K Furthest Neighbors

Reverse K Nearest Neighbors Queries and Spatial Reverse Top- K Queries

Maximizing the Influence of Bichromatic Reverse K Nearest Neighbors in Geo-Social Networks

Finding Optimal Region for Bichromatic Reverse Nearest Neighbor in Two- and Three-Dimensional Spaces

OptRegion: Finding Optimal Region for Bichromatic Reverse Nearest Neighbors.

Accelerate MaxBRkNN Search by Knn Estimation.

Efficiently Monitoring Reverse K-Nearest Neighbors in Spatial Networks

Finding Top K Most Influential Spatial Facilities over Uncertain Objects

A New Approach for Maximizing Bichromatic Reverse Nearest Neighbor Search

Maximizing Bichromatic Reverse Nearest Neighbor for Lp-norm in Two- and Three-Dimensional Spaces

Continuous reverse k nearest neighbors queries in Euclidean space and in spatial networks

An Incremental Approach to Closest Pair Queries in Spatial Networks Using Best-First Search.

Ranking Locations for Facility Selection Based on Potential Influences

An Effective Branch-and-Bound Algorithm with New Bounding Methods for the Maximum $s$-Bundle Problem

Categorical Top-K Spatial Influence Query.