学位论文 > 优秀研究生学位论文题录展示
基于数值和名义属性空间数据的轮廓查询技术研究
作 者: 夏炎
导 师: 张忠平
学 校: 燕山大学
专 业: 计算机系统结构
关键词: 数值属性 名义属性 索引结构 轮廓 轮廓体 物化方法 动态偏好 共享策略
分类号: TP311.13
类 型: 硕士论文
年 份: 2010年
下 载: 8次
引 用: 0次
阅 读: 论文下载
内容摘要
本文以研究数值和名义属性空间数据上的动态偏好轮廓查询的物化算法为目的。在对国内外研究现状进行了深入分析的基础上,主要针对不同用户对属性值有不同偏好的名义属性的特性,对数值和名义属性空间数据的轮廓查询方法进行了研究。首先,分析了用户对数值和名义属性空间数据的任意子空间上的动态偏好轮廓查询实时应答的现实需求,针对现有的仅在数值和名义属性空间数据的单个空间上适用的轮廓点的支配分析方法及它的局限性,提出了多个子空间之间的轮廓支配分析条件的共享策略以及基于此共享策略的物化某空间的所有子空间的轮廓支配分析条件的算法。其次,分析了在数值属性空间数据上求轮廓体的物化方法,针对现有的方法仅能对数值和名义属性空间数据的某一特定空间上的动态偏好轮廓查询物化的缺陷,提出了在数值和名义属性空间数据上的所有子空间的动态偏好轮廓查询的物化方法,即半物化轮廓体。结合已提出的基于共享策略物化某空间的所有子空间的轮廓支配分析条件的算法,并通过改进的数值和名义属性空间数据的子空间轮廓的共享策略,提出了计算半物化轮廓体的算法。再次,分析了半物化轮廓体上进行动态偏好轮廓查询的特点以及用线性表来存储半物化轮廓体的不足之处。选用改进枚举树的方式,设计了用来存储半物化轮廓体的索引结构。并根据此索引结构的特点,提出了在此索引结构上通过最短的查询路径求任意子空间上动态用户偏好下的轮廓查询算法。最后,将本文所提出的算法与传统算法在反相关数据集和独立数据集两个数据集上分别针对时间效率方面进行了对比实验。
|
全文目录
摘要 5-6 Abstract 6-10 第1章 绪论 10-16 1.1 研究背景及意义 10-11 1.2 国内外的研究现状 11-14 1.2.1 传统轮廓查询处理算法 11-12 1.2.2 轮廓查询处理的扩展算法 12-14 1.3 课题的主要研究内容 14-15 1.4 本文的结构安排 15-16 第2章 基础知识 16-24 2.1 空间数据库查询技术 16-20 2.1.1 空间数据 16-17 2.1.2 空间索引 17-18 2.1.3 空间数据库查询分类 18-20 2.2 轮廓查询关键技术 20-23 2.2.1 轮廓查询的基本定义 20-22 2.2.2 轮廓的性质 22-23 2.3 本章小结 23-24 第3章 多个子空间轮廓点的Favorable Facets 的挖掘方法 24-42 3.1 引言 24-25 3.2 轮廓点的Favorable Facets 25-26 3.3 子空间之间轮廓的MDC 的共享策略 26-30 3.3.1 轮廓不具备资格的最小条件MDC 26-27 3.3.2 MDC 的共享策略 27-30 3.4 所有子空间轮廓的MDC 的物化方法 30-40 3.4.1 单个空间轮廓的MDC 的计算方法 31-33 3.4.2 所有子空间轮廓的MDC 的物化算法MDC-MAS 33-36 3.4.3 MDC-MAS 算法分析 36-39 3.4.4 实例分析 39-40 3.5 本章小结 40-42 第4章 数值和名义属性空间数据上的轮廓体查询方法 42-60 4.1 引言 42 4.2 所有子空间轮廓的物化方法 42-48 4.2.1 单个空间轮廓的半物化方法IPO-tree Search 43-45 4.2.2 半物化轮廓体 45-47 4.2.3 存储半物化轮廓体的索引结构NNAS-tree 47-48 4.3 计算半物化轮廓体的算法SMS-C 48-54 4.3.1 SMS-C 算法 49-52 4.3.2 SMS-C 算法分析 52-53 4.3.3 SMS-C 算法实例分析 53-54 4.4 在NNAS-tree 上的查询算法NNAS-Q 54-59 4.4.1 NNAS-Q 算法 54-56 4.4.2 NNAS-Q 算法分析 56-57 4.4.3 NNAS-Q 算法实例分析 57-59 4.5 本章小结 59-60 第5章 算法实现及性能分析 60-68 5.1 引言 60 5.2 实验数据和环境 60-61 5.3 MDC-MAS 算法实验及分析 61-64 5.4 SMS-C 算法实验及分析 64-66 5.5 NNAS-Q 算法实验及分析 66-67 5.6 本章小结 67-68 结论 68-70 参考文献 70-76 攻读硕士学位期间承担的科研任务与主要成果 76-77 致谢 77-78 作者简介 78
|
相似论文
- 结合使用“鸡尾酒”疗法在提升自体脂肪移植于颜面整型手术的效果研究,R622
- 电子政务环境下政府信息资源共享模式与策略研究,D630
- 基于运动目标轨迹分析的智能交通监控系统,TP277
- 安徽升金湖国家级自然保护区豆雁的越冬食性和行为研究,Q958
- 轮廓波变换及其在图像处理中的应用,TP391.41
- 基于不确定数据的轮廓查询处理技术研究,TP311.13
- 共面电容耦合低轮廓印刷天线的研究,TN820
- 夜视视频序列的彩色化方法研究,TP391.41
- 多视点视频中视点绘制技术研究,TP391.41
- 高密度互连印制电路板用超低轮廓电解铜箔的研究,TN41
- 存储系统中多维元数据索引的高效更新方法研究,TP333
- 基于改进的GVF主动轮廓模型的图像分割方法研究,TP391.41
- 混纺织物不同纤维的图像识别与定量分析,TP391.41
- 基于主动轮廓模型的心脏核磁共振图像左心室分割方法研究,TP391.41
- 基于结构化稀疏谱哈希的图像索引算法,TP391.41
- 基于摩擦观测器的双轴平台系统轮廓控制器设计,TM341
- 双直线电机数控平台精密轮廓跟踪控制补偿方法研究,TP273
- 多目标视觉检测与跟踪方法研究及视频监控软件平台的开发,TP391.41
- 气动打标机字模优化与定位定向技术研究,TB486
- 基于非线性模型的闪烁去除技术研究,TP391.41
- 车牌识别系统的关键技术研究,TP391.41
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 程序设计 > 数据库理论与系统
© 2012 www.xueweilunwen.com
|