基于数值和名义属性空间数据的轮廓查询技术研究

摘要

本文以研究数值和名义属性空间数据上的动态偏好轮廓查询的物化算法为目的。在对国内外研究现状进行了深入分析的基础上，主要针对不同用户对属性值有不同偏好的名义属性的特性，对数值和名义属性空间数据的轮廓查询方法进行了研究。
　　首先，分析了用户对数值和名义属性空间数据的任意子空间上的动态偏好轮廓查询实时应答的现实需求，针对现有的仅在数值和名义属性空间数据的单个空间上适用的轮廓点的支配分析方法及它的局限性，提出了多个子空间之间的轮廓支配分析条件的共享策略以及基于此共享策略的物化某空间的所有子空间的轮廓支配分析条件的算法。
　　其次，分析了在数值属性空间数据上求轮廓体的物化方法，针对现有的方法仅能对数值和名义属性空间数据的某一特定空间上的动态偏好轮廓查询物化的缺陷，提出了在数值和名义属性空间数据上的所有子空间的动态偏好轮廓查询的物化方法，即半物化轮廓体。结合已提出的基于共享策略物化某空间的所有子空间的轮廓支配分析条件的算法，并通过改进的数值和名义属性空间数据的子空间轮廓的共享策略，提出了计算半物化轮廓体的算法。
　　再次，分析了半物化轮廓体上进行动态偏好轮廓查询的特点以及用线性表来存储半物化轮廓体的不足之处。选用改进枚举树的方式，设计了用来存储半物化轮廓体的索引结构。并根据此索引结构的特点，提出了在此索引结构上通过最短的查询路径求任意子空间上动态用户偏好下的轮廓查询算法。
　　最后，将本文所提出的算法与传统算法在反相关数据集和独立数据集两个数据集上分别针对时间效率方面进行了对比实验。

目录

封面

声明

中文摘要

英文摘要

目录

第1章 绪论

1.1 研究背景及意义

1.2 国内外的研究现状

1.3 课题的主要研究内容

1.4 本文的结构安排

第2章 基础知识

2.1 空间数据库查询技术

2.2 轮廓查询关键技术

2.3 本章小结

第3章 多个子空间轮廓点的Favorable Facets的挖掘方法

3.1 引言

3.2 轮廓点的Favorable Facets

3.3 子空间之间轮廓的MDC的共享策略

3.4 所有子空间轮廓的MDC的物化方法

3.5 本章小结

第4章 数值和名义属性空间数据上的轮廓体查询方法

4.1 引言

4.2 所有子空间轮廓的物化方法

4.3 计算半物化轮廓体的算法SMS-C

4.4 在NNAS-tree上的查询算法NNAS-Q

4.5 本章小结

第5章 算法实现及性能分析

5.1 引言

5.2 实验数据和环境

5.3 MDC-MAS算法实验及分析

5.4 SMS-C算法实验及分析

5.5 NNAS-Q算法实验及分析

5.6 本章小结

结论

参考文献

攻读硕士学位期间承担的科研任务与主要成果

致谢

作者简介