网络存储系统中元数据Skyline查询方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:cuixy3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Skyline查询主要用在多目标决策、数据挖掘、数据库可视化等方面,其优势引起了越来越多研究者的关注;然而在目前存储系统的元数据检索中,主要是采用遍历检索和纯哈希的检索的方法,用Skyline查询算法在存储系统中进行元数据检索还一直没有引起人们的注意。在分布式的元数据服务器集群中,设计Skyline查询方法,验证查询的准确度和有效性。在整个设计环境中,拓扑结构上采用三方架构模式,这包括用户集群、元数据服务器集群、数据存储集群。设计的主要目的是管理和优化元数据服务器系统中元数据的查询算法。首先通过元数据数值信息在每台元服务器中构建元数据的内部索引结构,即R-树结构,单台元数据服务器内Skyline查询过程先通过数值型维度进行“点定位”找到第一个Skyline点,然后基于这个点并加上元数据非数值信息在这个点的周围进行查找,即回溯到某一层次开始在R-树结构中自上向下多路径查找,这样可以得到单台元数据服务器中的Skyline集。然后在元数据服务器集群中构建一个单层的分组结构,每次查询总是在得到组的结果后进行汇总和精简得到最后的Skyline结果集返回给客户。设计方法一方面可以减少系统的网络开销,另一方面可以分散Skyline集精简的计算任务,维持负载均衡。最后同目前普通的查询方法进行比较,并进行进一步的优化。
其他文献
性能管理是战术无线网络管理系统的重要组成部分。它对战术无线网络的运行状况、服务质量和资源利用起监测、管理和控制作用,直接影响网络正常、有效的运行。 论文在分析战
随着信息时代的到来,海量信息产生,信息爆炸增长,企业用户对信息系统的高可用性、业务的连续性要求越来越高。集群在当前数据密集度高、事务分布式程度高或系统可用性要求苛
伴随着IT硬件的丰富化、多样化,小设备的计算能力进一步增强,诸如手机、MP-x等,功能越来越强大,而目前这些设备的操作系统功能单一,不同的软件在不同的系统可能互不兼容,其软
随着人类社会信息化程度的不断提高,越来越多的数据已通过互联网进行分享。在这个庞大的数据集中,如何获取所需的重要信息是一个难题。这其中涉及两个核心问题:关键网页的获
学位
信息数字化和网络化技术的进步和完善,极大地推进了各行业的信息化建设,而信息化建设的基础是信息安全。传统的安全技术无法满足当前涉密内网中的电子文档保护的需求。结合数
随着数据信息资源几何级数地增长,存储技术应用面临着严峻的挑战。各种海量信息存储系统相继出现,其中基于对象的存储系统,是一种具有跨平台数据共享、高性能、安全性及可扩
随着计算机及通信技术的迅猛发展,全球信息化步伐日益加快,现代计算机网络已成为信息社会的基础设施,渗透到社会的各个方面,网络在人们的日常工作中发挥着越来越重要的作用。大部
操作系统调试和系统安全已经成为倍受人们关注的两大重要问题。然而,传统的软件调试方法难以对系统的状态进行完整回放,更不能对操作系统进行调试;另一方面,大多数的入侵检测
无线传感器网络是由大量传感器节点通过无线网络连接形成的自组织网络。网络中的传感器节点具有计算、存储、感知和无线互联能力,能够实时地监测、感知和采集位于节点部署区