【摘 要】
:
本文以研究数值和名义属性空间数据上的动态偏好轮廓查询的物化算法为目的。在对国内外研究现状进行了深入分析的基础上,主要针对不同用户对属性值有不同偏好的名义属性的特
论文部分内容阅读
本文以研究数值和名义属性空间数据上的动态偏好轮廓查询的物化算法为目的。在对国内外研究现状进行了深入分析的基础上,主要针对不同用户对属性值有不同偏好的名义属性的特性,对数值和名义属性空间数据的轮廓查询方法进行了研究。首先,分析了用户对数值和名义属性空间数据的任意子空间上的动态偏好轮廓查询实时应答的现实需求,针对现有的仅在数值和名义属性空间数据的单个空间上适用的轮廓点的支配分析方法及它的局限性,提出了多个子空间之间的轮廓支配分析条件的共享策略以及基于此共享策略的物化某空间的所有子空间的轮廓支配分析条件的算法。其次,分析了在数值属性空间数据上求轮廓体的物化方法,针对现有的方法仅能对数值和名义属性空间数据的某一特定空间上的动态偏好轮廓查询物化的缺陷,提出了在数值和名义属性空间数据上的所有子空间的动态偏好轮廓查询的物化方法,即半物化轮廓体。结合已提出的基于共享策略物化某空间的所有子空间的轮廓支配分析条件的算法,并通过改进的数值和名义属性空间数据的子空间轮廓的共享策略,提出了计算半物化轮廓体的算法。再次,分析了半物化轮廓体上进行动态偏好轮廓查询的特点以及用线性表来存储半物化轮廓体的不足之处。选用改进枚举树的方式,设计了用来存储半物化轮廓体的索引结构。并根据此索引结构的特点,提出了在此索引结构上通过最短的查询路径求任意子空间上动态用户偏好下的轮廓查询算法。最后,将本文所提出的算法与传统算法在反相关数据集和独立数据集两个数据集上分别针对时间效率方面进行了对比实验。
其他文献
科学数据库经过二十多年发展,积累了大量科学数据资源。如何对这些分布、异构的数据资源进行集成和互操作,成为当前的一个热点问题。由于传统元数据以及异构数据集成技术的局限
随着Internet在全球范围内的迅速普及和相应软硬件技术的快速发展,Web技术得到了广泛的应用,在各个方面对人们的生活和工作产生了深远的影响。Web不仅承担简单的数据发布的任
现在我们已经进入信息化社会,对网络的利用带给我们极大的方便。如今企业都在努力构建自己的管理信息系统。然而对于一个信息系统,如何构建一个健壮有效的安全管理机制是当今
随着数字化进程的突飞猛进,个人信息管理成为研究的热点。在其涉及到的诸多领域中,智能用户界面是重要的研究课题,它的最终目标是使人机交互成为和人-人交互一样自然、方便。本
为了保证柔性软件产品的质量,降低软件柔点的操控难度,便于用户使用柔点操控软件,本文借鉴了软件质量度量的一般模型,包括McCall软件质量度量模型、Boehm软件质量度量模型、I
旅游路线规划问题是一类特殊的规划问题。长期以来,非知识化和非个性化是旅游路线规划问题求解中存在的两个基本问题,随着现代旅游业的快速发展,这两个问题已经变得越来越突出。
由于近年来集成电路特征尺寸的不断缩小,以及芯片规模的持续扩大,使得ASIC芯片设计的难度和所需的时间大大增加。同时,在深亚微米工艺下,物理设计出现了一些新的问题。主要包括:由
在新疆各级政府和部门的高度重视和支持下,面向中亚西亚的多语种软件开发和服务的需求不断增长,而多语种软件开发缺乏统一的标准规范、开发效率低、质量难以得到保证、不具有可
大规模网络视频直播是人们最近研究的热点。传统的C/S模式下,服务器带宽和处理能力通常会随着系统规模的增长而成为系统的瓶颈。P2P技术的出现有效地解决了这一问题。但是,P2P
移动Ad Hoc网络在共享无线信道上提供了便利的、没有基础设施的通信服务。然而由于移动Ad Hoc网络的固有特性,使得这种网络更容易遭到安全攻击。本文通过对Ad Hoc网络的研究,