基于预计算的连续k近邻查询处理的性能优化.PDFVIP

第 卷第 期 南 京 航 空 航 天 大 学 学 报 ４５ ２ Ｖｏｌ．４５Ｎｏ．２ 　 　 　 　 　 　 　 　 　 年 月 　　 　 　 　 　 　 　 ２０１３ ４ Ａ ｒ．２０１３ ＪｏｕｒｎａｌｏｆＮａｎｉｎ Ｕｎｉｖｅｒｓｉｔ ｏｆＡｅｒｏｎａｕｔｉｃｓ ＆ Ａｓｔｒｏｎａｕｔｉｃｓ 　 ｐ 　 　 ｊ ｇ ｙ 　 　 　 　 基于预计算的连续 近邻查询处理的性能优化 ｋ 李艳红 （ ， ， ） 中南民族大学计算机科学学院 武汉 ４３００７４ ： （ ， ） ： 摘要 现 有 的路 网 中连 续 近邻 查 询 方 法 一 般 分 为 两 类 一 类 是 利 用 某 ｋ ＣｏｎｔｉｎｕｏｕｓｋｎｅａｒｅｓｔｎｅｉｈｂｏｒＣｋＮＮ 　 － 　 ｇ ； 。 种 数 据 结构监 控 查询 的 ｋＮＮ可 能存在 的 区域 另一 类是 基 于预 计 算的 基 于预 计 算的 ＣｋＮＮ查询 处理 方 法 ｑ ， ， 不容易扩展 到 大路 网结构 这是因 为大路 网的 大量预 计 算信 息 不得不存储 在 外存 由此 引发 的 内外存 之 间 的 大 。 ， ， 量的信 息交换会 大大地 降低查询 算法的性能 为 了克服这 个问题 本 文提 出 了一 种 有 效 的 优 化 技 术 以 减 少查 、 。 ， 询 处理 时 的 内外存 交换 次数 提 高查询 处理 的效率 实验 证 明所提 出的优 化 方 法 的 有 效 性 而 且优 化 技 术 的 采 用使 得 查询 处理算法具有 更好 的可扩展 性 。 ： ； ； ； 关键词 连 续 近邻 查询 路 网 预 计 算 性能优化 ｋ 中图分类号： 文献标志码： 文章编号： （ ） ＴＰ３９１ Ａ １００５２６１５２０１３０２０２９００７ 　　　 　　　 － － － ＰｅｒｆｏｒｍａｎｃｅＯ ｔｉｍｉｚａｔｉｏｎｏｎＣｏｎｔｉｎｕｏｕｓｋＮｅａｒｅｓｔＮｅｉｈｂｏｒ ｕｅｒ 　 　 　 　 － 　 　 ｐ