论文部分内容阅读
针对现有反向最近邻查询不能有效支持满足弱影响集的设施查询这一类问题，利用离散边界点及邻域区等概念和相关定理实现对反向最远邻的判定．在此基础上提出反向最远设施查询，并给出其选择查询算法及索引结构．该算法可以准确地得到反向最远设施查询的结果，其动态更新算法可实现对查询点的反向最远设施查询结果的更新．在R^＊-树的基础上构建RFF-树，并给出其选择查询算法的代价模型．实验结果表明，在3种不同数据分布空间中，采用基于RFF-树的反向最远设施选择查询的实际页面访问次数与代价分析预测的结果相近，代价模型的平均误差率约