路网中基于voronoi图的聚集最近邻查官询技术研究-计算机软件与理论专业毕业论文.docxVIP

优秀毕业论文 精品参考文献资料 H H 4 、 图及 和 农 格 目 录 m 1 M 引 言 1 1.1. 研 究 背 景 1 1.2 . 研 究 意 义 2 1.3 . 研 究 内 容 3 1.4 . 本 文 工 作 4 1.5 . 文 章 结 构 4 第 2 章 相 关 工 作 6 2 .1. 空 间 索 引 技 术 6 2 .1.1. 基 于 R 树 的 空 间 索 引 6 2 .1.2 . 基 于 四 叉 树 的 空 间 索 引 8 2 .1.3 . 基 于 网格 的空 间 索 引 8 2 .2 . N N 查 询 及 其 变 体 9 2 .2 .1. 基 于 欧 式 空 间 的 查 询 10 2 .2 .2 . 基 于 路 网环 境 的 查 洵 12 2 .2 .3 . 移 动 对 象 的 N N 查 询 及 其 变 体 15 2 .3 . 其 他 种 类 的 杏 询 15 2 .4 . 本 章 小 结 16 第 3 章 背 景 知 识 17 3 .1. V o ro n o i 图 17 3 .2 . N V D 定 义 18 3 .3 . N V D 生 成 方 法 19 3 .4 . N V D 的 存 储 模 式 2 0 3 .5 . 基 于 N V D 的 yt-N N 查 询 2 1 3 .5 .1. 过 滤 步 骤 2 1 3 .5 .2 . 精 确 步 骤 2 2 3 .6 . A N N 查 询 2 4 3 .7 . 本 卓 小 结 2 5 第 4 章 基 于 N V D 的 A N N 查 询 处 理 方 法 2 6 4 .1. 査 找 阶 段 2 7 4 .2 . 剪 枝 阶 段 2 9 4 .2 .1. 迎m 聚 集 函数 的剪 枝 策 略 2 9 4 .2 .2 . m a x 聚 集 函 数 的 剪 枝 策 略 3 1 4 .3 . 基 于 N V D 的 A N N 算 法 3 4 4 .4 . 颁 3 4 4 .4 .1. 查 询 点 扩 展 顺 序 3 4 4 .4 .2 . 算 法 优 化 3 5 4 .4 .3 . 正 确 性 证 明 3 6 H H 上 图 衷 和 农 格 4 .4 .4 . 时 间 复 杂 度 分 析 3 6 4 .5 . 近 似 A N N 查 询 算 法 3 6 4 .5 .1. 査 询 点 划 分 方 法 3 7 4 .5 .2 . A A N N 算 法 39 4 .6 . 实 验 评 估 39 4 .6 .1. 实 验 环 境 39 4 .6 .2 . 实 验 结 果 与 讨 论 4 0 4 .7 . 木 章 小 结 4 8 第 5 m 基 于 N V D 的 yt-A N N 查 询 处 理 方 法 4 9 5 .1. 基 于 N V D 的 /ir-A N N 算 法 4 9 5 .2 . 实 验 评 估 5 1 5 .2 .1. 实 验 环 境 52 5.2 .2 . 实 验 结 果 与 讨 论 52 5 .3 . 本 章 小 结 56 第 6 章 总 结 和 展 望 57 6 .1. 本 文 总 结 5 7 6 .2 . 将 来 工 作 57 5 9 g (ilt 6 5 攻 读 硕 士 学 位 期 间 的研 究 成 果 6 6 H H 泌 、 图 农 和 表 格 图 表 图 2 .1 R 树 示 例 7 图 2 .2 叫 叉 树 示 例 8 图 2 .3 网 格 文 件 的 数 据 空 间 分 布 9 图 2 .4 R 树 和 N N 查 询 的 例 子 10 图 2 .5 C N N 查 询 11 图 2 .6 路 网 的 存 储 结 构 13 图 3 .1 V O R O N O I 图 的 例 子 17 图 3 .2 真 实 路 网 图 18 图 3 .3 — 个 N V D 的 例 子 18 图 3 .4 N V D 存 储 模 式 2 1 图 3 .5 简 单 的 N V D 例 子 2 2 图 3 .6 详 细 的 N V D 例 子 23 图 3 .7 A N N 查 询 例 子 24 图 4 .1 查 找 阶 段 图解 2 7 图 4 .2 基 于 N V D 的 A N N 查 询 2 8 图 4 .3 剪 枝 阶 段 图解 30 图 4 .4 聚 集 函 数 为 时 参 数 J 的 性 能 比较 4 1 图 4 .5 聚 集 函 数 为 时 参 数 」 的 性 能 比 较 4 1 图 4 .6 聚 集 函 数 为 5 6? 时 参 数