文件名称：路网中空间关键字连续k近邻查询算法研究 (2013年)
文件大小：236KB
文件格式：PDF
更新时间：2024-06-01 07:33:55
自然科学 论文
研究了路网中空间关键字连续k近邻查询问题(CkSKQ),提出了包含一棵PMR-quad树和三个内存表的数据结构以存储和索引路网结构信息、对象的位置和关键字信息.空间关键字查询综合了查询点和待查询对象间的路网距离和关键字相似程度两个因素,提出了可调节的综合距离值计算公式,以满足各种具体应用对关键字相似度和路网距离不同的侧重程度.为了实现查询的连续处理,通过监控有关候选对象的综合距离值的变化来对查询结果进行修正,以保证查询结果的持续有效性.实验验证表明所提出算法的性能明显优于对照算法.