Processing Constrained K Closest Pairs Query in Spatial Databases

Liu .、Xiaofeng、Yunsheng、Xiao Xiao、Yingyuan

2006Acta Scientiarum Naturalium Universitatis SunyatseniComputer Science被引 2

摘要

在这篇论文， constrainedK clost 对质问被介绍，它最近检索 theK 对令人满意从二数据集的给定的空间限制。为 R 树在空间数据库索引的数据集合，三个算法为回答这种询问被介绍。在之中他们，二阶段的范围 + 加入；加入 + 范围算法采用改变实行顺序的策略，变化；最靠近的对询问，；抑制基于堆的算法利用扩大距离功能修剪搜索空间；最小化修剪的距离。抑制了基于堆的算法的试验性的结果表演有更好的适用性；性能比二阶段的算法。

引用本文（GB/T 7714）

Liu ., Xiaofeng, Yunsheng, 等. Processing Constrained K Closest Pairs Query in Spatial Databases[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2006.

引文网络

参考文献与被引分析加载中…

本站仅收录题录与摘要供学习参考，全文版权归属出版方；如有侵权请联系我们删除。