空间资源索引与top-k查询研究

Spatial resource index and top-k query research

以空间资源索引结构R-tree为基础,考虑人们对空间资源能力指标的要求,利用道路网络模型进行空间距离的计算,提出了一种包含能力维度信息的空间资源索引结构和top-k查询算法,并与传统遍历算法进行对比实验,验证了查询算法的有效性。

Based on the spatial resource index of R-tree, concerning about the request of resource ability guide line, this paper used the road networks model for computing the spatial distance, and proposed a spatial resource index that contained the information of ability dimensionality and the top-k query algorithm. In the end, it implemented the algorithm in the contrast of traditional traversing algorithm in the experiment, and validated the impact of the algorithm.