An Algorithm of Aggregate Nearest Neighbor Query for Non-Index Spatial Database
Liao Min-hong · Journal of Huaqiao University · 2011
The vantage point-based aggregate nearest neighbor query algorithm and it′s improved algorithm are proposed for non-index spatial database in metric space.The algorithms are tested by using both real datasets and synthetic datasets to evaluate efficiencies of the proposed algorithms.The experimental results show that the efficiencies of proposed algorithms are better than that of multiple query method.Furthermore,the proposed algorithms have higher stabilization in high-dimensional data space.Since there are less data points in it′s search region,efficiency of the improved vantage point-based aggregate nearest neighbor query algorithm is generally higher than the vantage point-based aggregate nearest neighbor query algorithm.