反向最远设施查询及其代价模型的研究

• 作者: 李博涵 郝忠孝
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 离散边界点 邻域区 反向最远设施查询 代价模型
• 年，卷（期）: 2009,（11）
• 页码范围: 1261-1267
• 页数: 7页
• 分类号: TP311.13
• 字数: 6110字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.2009.11.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机科学与技术学院	152	1110	15.0	24.0
5	李博涵	哈尔滨理工大学计算机科学与技术学院	8	38	3.0	6.0