Algorithms for Minimum Distances Aggregation Query in Spatial Databases
Yun Liu · 2005
In this paper, a new form of distance query, minimum distances aggregation query, is proposed. This kind of query computes the aggregations of distances from objects of several data sets to objects of a central data set, and re- turn the K minimum distances aggregations. In spatial databases, nearest-neighbor-based method and threshold algo- rithm are presented for the data sets stored in the R-tree family. A performance study based on extensive experiments shows that threshold algorithm outperforms nearest-neighbor-based method.