期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
反向最远设施查询及其代价模型的研究
1
作者 李博涵 郝忠孝 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2009年第11期1261-1267,共7页
针对现有反向最近邻查询不能有效支持满足弱影响集的设施查询这一类问题,利用离散边界点及邻域区等概念和相关定理实现对反向最远邻的判定.在此基础上提出反向最远设施查询,并给出其选择查询算法及索引结构.该算法可以准确地得到反向最... 针对现有反向最近邻查询不能有效支持满足弱影响集的设施查询这一类问题,利用离散边界点及邻域区等概念和相关定理实现对反向最远邻的判定.在此基础上提出反向最远设施查询,并给出其选择查询算法及索引结构.该算法可以准确地得到反向最远设施查询的结果,其动态更新算法可实现对查询点的反向最远设施查询结果的更新.在R*-树的基础上构建RFF-树,并给出其选择查询算法的代价模型.实验结果表明,在3种不同数据分布空间中,采用基于RFF-树的反向最远设施选择查询的实际页面访问次数与代价分析预测的结果相近,代价模型的平均误差率约为12%. 展开更多
关键词 离散边界点 邻域区 反向最远设施查询 代价模型
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部