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

来源 :燕山大学 | 被引量 : 0次 | 上传用户:wupei0083
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文以研究数值和名义属性空间数据上的动态偏好轮廓查询的物化算法为目的。在对国内外研究现状进行了深入分析的基础上,主要针对不同用户对属性值有不同偏好的名义属性的特性,对数值和名义属性空间数据的轮廓查询方法进行了研究。首先,分析了用户对数值和名义属性空间数据的任意子空间上的动态偏好轮廓查询实时应答的现实需求,针对现有的仅在数值和名义属性空间数据的单个空间上适用的轮廓点的支配分析方法及它的局限性,提出了多个子空间之间的轮廓支配分析条件的共享策略以及基于此共享策略的物化某空间的所有子空间的轮廓支配分析条件的算法。其次,分析了在数值属性空间数据上求轮廓体的物化方法,针对现有的方法仅能对数值和名义属性空间数据的某一特定空间上的动态偏好轮廓查询物化的缺陷,提出了在数值和名义属性空间数据上的所有子空间的动态偏好轮廓查询的物化方法,即半物化轮廓体。结合已提出的基于共享策略物化某空间的所有子空间的轮廓支配分析条件的算法,并通过改进的数值和名义属性空间数据的子空间轮廓的共享策略,提出了计算半物化轮廓体的算法。再次,分析了半物化轮廓体上进行动态偏好轮廓查询的特点以及用线性表来存储半物化轮廓体的不足之处。选用改进枚举树的方式,设计了用来存储半物化轮廓体的索引结构。并根据此索引结构的特点,提出了在此索引结构上通过最短的查询路径求任意子空间上动态用户偏好下的轮廓查询算法。最后,将本文所提出的算法与传统算法在反相关数据集和独立数据集两个数据集上分别针对时间效率方面进行了对比实验。
其他文献
随着Internet在全球范围内的迅速普及和相应软硬件技术的快速发展,Web技术得到了广泛的应用,在各个方面对人们的生活和工作产生了深远的影响。Web不仅承担简单的数据发布的任
现在我们已经进入信息化社会,对网络的利用带给我们极大的方便。如今企业都在努力构建自己的管理信息系统。然而对于一个信息系统,如何构建一个健壮有效的安全管理机制是当今
为了保证柔性软件产品的质量,降低软件柔点的操控难度,便于用户使用柔点操控软件,本文借鉴了软件质量度量的一般模型,包括McCall软件质量度量模型、Boehm软件质量度量模型、I
移动Ad Hoc网络在共享无线信道上提供了便利的、没有基础设施的通信服务。然而由于移动Ad Hoc网络的固有特性,使得这种网络更容易遭到安全攻击。本文通过对Ad Hoc网络的研究,