分布式查询代价论文_杨晓亮

导读:本文包含了分布式查询代价论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:代价,分布式,对等,选择性,局部,函数,网络传输。

分布式查询代价论文文献综述

杨晓亮[1](2011)在《P2P环境下分布式时空索引范围查询代价模型研究》一文中研究指出伴随着采集手段的不断发展,时空数据成海量式堆积,时空信息无论从数量还是从分布的广度上都向着海量化和全球化方向发展,这直接推动了时空查询处理技术从集中式走向分布式。作为提升时空查询效率的时空索引技术也由集中向分布发展。索引的代价模型一直是数据库领域中非常重要的研究课题,它对评价索引机制设计的优劣,对查询优化起着重要的辅助作用,受到了国内外研究者的广泛关注。目前对集中式索引的代价模型研究取得了一些进展,但对分布式索引,特别是P2P环境下的索引代价模型的研究还存在薄弱环节。本文提出了基于直方图技术的对等时空索引范围查询代价建模方法,能够对满足适用条件的不同类型的对等时空建立代价模型,具有较强的通用性。在P2P模式中,时空数据的分散存储,每个节点缺乏全局数据的分布情况,使得在查询处理中,查询消息不可避免地在节点间相互传递,本文通过对现有对等时空索引查询代价进行了因素分析,确定了影响查询代价的主要因素。本文主要取得了如下成果:(1)提出了对等环境下直方图的构建与维护方法。直方图占用存储空间较小,维护开销较低,在集中式时空索引代价建模中有广泛的应用,但是在对等时空索引中,由于节点能够随意加入和退出,每个节点无法掌握全局所有节点的信息,不能采用传统的方法构建直方图。本文通过对直方图技术和P2P技术进行深入研究,提出了在对等环境下构建和维护直方图的P2P-MinSkew算法,能够以较小的代价在对等环境下构建和维护直方图。针对P2P系统动态变化比较频繁的特征,提出了采用捎带模式来构建直方图,大大减少了通信开销。(2)提出了基于直方图技术的对等时空索引范围查询代价建模方法。由于对等时空索引查询代价的因素和集中式时空索引查询代价的因素不同,传统的时空索引代价建模方法不能适用于对等时空索引的代价建模。本文在深入研究对等时空索引的机制和查询过程的基础之上,采用直方图技术和选择性估计技术,分别针对面向历史范围查询和面向将来预测范围查询提出了对应的建模方法。(3)针对现有的对等时空进行代价建模与仿真并进行了应用研究。本文对现有的对等时空索引进行了代价建模,并在PeerSim仿真平台上,通过对不同数据集进行的大量仿真实验,验证了提出代价建模方法的正确性。本文结合数字化战场对时空数据管理的需求,设计了面向数字化战场移动对象的时空查询处理原型概念系统,通过实验验证了代价建模技术对时空索引查询优化的重要意义。(本文来源于《国防科学技术大学》期刊2011-11-01)

黄震华,向阳,林琛[2](2010)在《有效降低分布式SKYLINE查询网络传输代价》一文中研究指出分布式网络中的skyline查询是近年来信息检索学科的一个研究重点.目前大多数研究工作均没有考虑在分布式网络中,如何有效降低skyline查询的网络传输代价.为此,提出一种在分布式网络中,有效降低skyline查询传输代价的方法RTCSQDN(Reducing the Transferring Cost of Skyline Queries over Distributed Networks).RTCSQDN算法充分利用父空间skyline对象集与子空间skyline对象集间的语义关系通过叁个阶段来平衡网络传输量和查询时间开销.同时,文章给出一种新颖的多维对象传送策略PTGPV(Policy for Transferring Grouping Position Values)来避免直接传送skyline对象本身,从而最小化数据传输量.详细的理论分析和大量实验评估表明,文章给出的算法具有有效性和实用性.(本文来源于《电子学报》期刊2010年04期)

帅训波,周相广,李树铁,陈东,龚安[3](2007)在《分布式数据库查询执行代价模型的研究》一文中研究指出本文在收益半连接的研究基础上,对查询执行代价模型进行研究,提出一种包括数据副本选择、多连接查询次序、操作站点选择、数据传输及局部数据处理等因素的代价模型,能准确地描述当前分布式数据库查询执行计划的代价,更具有实际意义。(本文来源于《计算机系统应用》期刊2007年10期)

黄月华,周萍[4](2007)在《基于传输代价最小原则的分布式数据库查询优化》一文中研究指出分布式查询算法的核心部分是全局查询优化算法,将查询请求合理地优化分解为子查询任务,并尽量使子查询任务并行执行。分布式查询的优化需要权衡网络流量、响应时间、服务器负载、算法复杂性等多种因素。本着减少节点之间的数据传输量的目的,本文提出一个复杂度和延迟时间之间进行衡量的全局优化算法。本文就连接查询和复合查询进行了详细的分析,最后提出了一种基于半连接的查询优化算法,并分析了该改进算法的优缺点。(本文来源于《中国西部科技(学术)》期刊2007年09期)

分布式查询代价论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

分布式网络中的skyline查询是近年来信息检索学科的一个研究重点.目前大多数研究工作均没有考虑在分布式网络中,如何有效降低skyline查询的网络传输代价.为此,提出一种在分布式网络中,有效降低skyline查询传输代价的方法RTCSQDN(Reducing the Transferring Cost of Skyline Queries over Distributed Networks).RTCSQDN算法充分利用父空间skyline对象集与子空间skyline对象集间的语义关系通过叁个阶段来平衡网络传输量和查询时间开销.同时,文章给出一种新颖的多维对象传送策略PTGPV(Policy for Transferring Grouping Position Values)来避免直接传送skyline对象本身,从而最小化数据传输量.详细的理论分析和大量实验评估表明,文章给出的算法具有有效性和实用性.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

分布式查询代价论文参考文献

[1].杨晓亮.P2P环境下分布式时空索引范围查询代价模型研究[D].国防科学技术大学.2011

[2].黄震华,向阳,林琛.有效降低分布式SKYLINE查询网络传输代价[J].电子学报.2010

[3].帅训波,周相广,李树铁,陈东,龚安.分布式数据库查询执行代价模型的研究[J].计算机系统应用.2007

[4].黄月华,周萍.基于传输代价最小原则的分布式数据库查询优化[J].中国西部科技(学术).2007

论文知识图

分布式数据库系统结构图进化代数与代价关系图单结点副本快照的对象-时序图显示出在查询关系数一定的情况下,生成...插入更新代价3.]9算法可扩展性随不确定参数A/和...

标签:;  ;  ;  ;  ;  ;  ;  

分布式查询代价论文_杨晓亮
下载Doc文档

猜你喜欢