基于位置范围的道路网skyline查询.PDFVIP

第 卷 第 期 计 算 机 科 学 ４１ ９ Ｖｏｌ．４１Ｎｏ．９ 　 年 月 ２０１４ ９ Ｃｏｍ ｕｔｅｒ Ｓｃｉｅｎｃｅ Ｓｅ ２０１４ ｐ 　 ｐ 　 基于位置范围的道路网 查询 ｓｋｌｉｎｅ ｙ 施常月 秦小麟 许建秋 胡彩平 　 　 　 （ ） 南京航空航天大学计算机科学与技术学院 南京２１００１６ 　 　 ， 。 摘 要 随 着无线通信 和定位技术 的发展 道路 网 查询在 基于 位 置 的服务 等方 面越 来越 重要 考 虑 到 现 今 道 ｓｋｌｉｎｅ 　 　 ｙ ， 。 ， 路 网中位 置 隐私保 护和定位 设 备 的精 度 问 题 用 户在 道 路 网 上 的位 置 通 常 用一 个 范 围来 表 示 但 是 已 有 的道 路 网 。 ， ——— 研究 都 是 基于 单 一 查 询 点 针 对 这 一 问 题 研 究 了 一 种 新 的 查 询 基 于 位 置 范 围 的 道 路 网 查 询 ｓｋｌｉｎｅ ｓｋｌｉｎｅ ｙ ｙ （ ）， 。 ， 提出 了一种基于边界 点替 换 的有效查询 处理算法 另外 针 对 已 有 的道 路 网 查 询 中复 杂 的道 路 网距 ＲＮＳ ｓｋｌｉｎｅ ｙ ， ， ， 离计算 对 查询 效 率的影响 问题 通过 计算 兴趣 点在道路 网上的有效 路 段 将 其 与道路 网信 息 融合 建 立了道 路