基于路网关键字的选择性估算研究

发布时间：2017-05-20 06:09

  本文关键词：基于路网关键字的选择性估算研究，，由笔耕文化传播整理发布。

【摘要】：基于路网关键字的选择性估算是指在路网上对满足空间和关键字要求的兴趣点进行估算。目前,普遍使用传统查询算法来解决此类问题,但是由于路网数据量的庞大,此类方法存在查询时间过长的问题。选择性估算是基于预处理的估算法,相较于传统查询而言,选择性估算可以减少查询时间,但是其在路网上的应用仅涉及空间位置信息,并未包含关键字的估算。因此能够在快速解决此类问题的同时保持较高的准确率是本文的研究重点。针对此类问题本文提出了基于路网关键字的选择性估算算法FSLK(First Spatial Last Keywords)。FSLK算法是一种处理空间信息和关键字信息的基于分区的选择性估算算法,本文为了提出FSLK算法主要做了以下工作:首先,提出使用分区处理基于路网关键字的选择性估算的方法。本文通过使用基于Voronoi图的分区算法,将路网划分为多个分区,在分区上进行选择性估算的预处理。预处理完毕后,先以分区为单位进行选择性估算,再对具体的每个分区进行选择性估算,并用公式对路网空间和关键字的估算结果进行整合。通过分区的方法,FSLK算法融合了路网空间和关键字的选择性估算,实验结果表明FSLK算法,准确率和效率得到兼顾,内存占用也比较理想。其次,提出了两种改进型的估算算法,分别是改进的局部密度法和改进VSOL,一个用于FSLK中路网分区的空间选择性估算,另一个用于FSLK中关键字的选择性估算。改进的局部密度法重新定义了局部点密度,提出了分区空间估算公式,使其可以使用在多分区的路网空间估算中;改进的VSOL优化了VSOL中哈希函数的生成方式并且采用动态迭代的方式来处理VSOL中的K-means,更好的融入了多分区的路网关键字的选择性估算。实验表明,两种改进的算法使FSLK算法比传统查询更加高效,同时估算准确率也较为理想。
【关键词】：路网 分区 关键字估算 选择性估算
【学位授予单位】：安徽工业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.01
【目录】：

• 摘要4-5
• Abstract5-8
• 第一章 引言8-14
• 1.1 研究背景及意义8-10
• 1.2 研究现状概况10-12
• 1.2.1 国外研究现状10-11
• 1.2.2 国内研究现状11-12
• 1.3 本文主要内容12-13
• 1.4 论文结构13-14
• 第二章 路网上的选择性估算算法研究14-31
• 2.1 路网兴趣点的选择性估算14-24
• 2.1.1 多维放缩法15-19
• 2.1.2 全局参数法19-21
• 2.1.3 局部密度法21-24
• 2.2 关键字的选择性估算24-31
• 2.2.1 HSOL估算法24-28
• 2.2.2 VSOL估算法28-31
• 第三章 基于路网关键字的FSLK算法31-43
• 3.1 FSLK算法的提出31-32
• 3.2 Voronoi图的分区方法32-34
• 3.3 局部密度法的改进34-36
• 3.4 VSOL算法的改进36-39
• 3.5 FSLK算法39-43
• 3.5.1 FSLK的执行过程39-40
• 3.5.2 FSLK对估算分区的处理40-41
• 3.5.3 FSLK中空间与关键字的结合41-43
• 第四章 实验结果及分析43-50
• 4.1 实验数据43-44
• 4.2 评价标准44-45
• 4.3 实验结果及分析45-50
• 第五章 总结与展望50-52
• 5.1 总结50
• 5.2 展望50-52
• 参考文献52-55
• 攻读硕士学位期间科研工作情况55-56
• 致谢56

【参考文献】

中国期刊全文数据库 前1条

1 熊伟;廖巍;陈宏盛;景宁;;空间数据库中距离连接选择率估计方法研究[J];计算机学报;2006年01期

  本文关键词：基于路网关键字的选择性估算研究，由笔耕文化传播整理发布。

本文编号：380803