代价模型相关论文
编译系统作为高级程序语言到机器码的转换器,它是联系几乎所有软件与硬件的桥梁,编译系统所生成代码的执行效率直接影响硬件体系结......
近年来,随着可重构计算方法和可重构硬件特性的不断演进,基于FPGA动态部分重构技术构建运行时可重构加速器已经成为解决传统加速器......
本文介绍数据库查询优化器实现技术解密,包括查询优化器的构造、从拆卸到重新组装、优化计算、主流数据库对比。......
现有的OpenMP代价模型较为简单,既没有充分考虑OpenMP程序的执行细节,也无法适应不同的循环并行执行方式.针对上述问题,对最先进的......
在子图匹配过程中,随着图规模不断增长,匹配时间呈现指数爆炸的趋势。对此,提出一种基于图连通支配集的子图匹配优化算法VF-SMDS。......
智能电网信息系统中面临着大规模数据存储、快速查询和更改等问题,针对实际应用中遇到的Apache Hive在数据更改能力上存在的不足,......
该文的第一章,首先介绍了课题的背景及其研究意义,然后对该领域的发展概况及相关工作进行了介绍,接着讨论了该文的主要研究内容及......
随着计算机网络技术的迅速发展和其应用的日益广泛,XML已经成为网络上数据描述和数据交换的标准,得到越来越广泛的应用。如今,XML在越......
Impala系统是Hadoop上的分析型查询数据库,支持高并发的多用户查询。当用户并发数量提升时,用户查询很可能存在相关性。若Impala系统......
空间查询处理和优化技术是空间数据库技术的一个关键组成部分,数据查询的速度直接影响到系统的性能和效率.针对DM3空间查询处理方......
关系数据库中的数据冗余会导致重复存贮、插入异常、修改异常和删除异常等问题.数据库的冗余分物理层面的冗余和逻辑层面的冗余两......
随着电子商务、社交网络以及物联网等新一代大规模互联网应用的快速发展,企业需要存储与处理的数据规模已发展到TB级甚至PB级。云计......
目前,信息处理技术的应用领域得到了很大的拓展,如:网络、金融、电子商务、传感器网络等。在这些应用中,数据不再拘泥于静态的关系数据......
随着当前最先进的无线通信和移动计算机技术的发展,移动环境下查询处理中的表连接涉及到不同站点之间的操作,这些站点包括固定服务......
无论是在研究领域还是在商业化的系统中,R-Tree都是应用最为广泛的空间索引之一,它是地理信息系统中相当核心的一个研究方向。自1984......
近几年,Spark作为下一代通用大数据计算平台,因其高效的海量数据处理能力得到了越来越多企业和研究人员的关注。Spark SQL作为Spar......
计算需求日益增多的今天,人们普遍采用GPU(Graphics Processing Unit)作为运算加速设备,现在利用通用显示核心(General-Purpose GP......
随着数据管理需求的不断增长,降低与控制数据中心的能耗成为一个挑战性问题,DBMS是数据中心核心软件,能效查询处理与优化是其中一......
Impala是为满足Big Query实时性需求而设计开发的大数据实时查询系统,其采用分布式查询引擎,通过高度的并行化、数据本地化策略,从而......
Spark是基于内存的分布式数据处理框架,具备海量数据处理的能力,已成为大数据领域研究的热点。在Spark中的Map和Reduce阶段存在Shu......
本文在已有的索引选择研究的基础上,通过对工作负载的深入研究,提出了结合代价模型和规则系统的索引选择框架,并采用静态索引选择......
本文在分析现有空间查询优化方法对空间对象的位置及大小分布考虑不足的基础上,采用了一种改进的通用搜索树结构进行空间索引,并提......
本文的主要目标是设计基于空间约束条件下视图的动态选择算法,用以支持对决策支持查询的快速响应.本文的贡献在于统计实际分布概率......
本文针对海量关系数据库的压缩存储和查询的问题,提出了基于同类型的同质属性划分的策略,使得关系数据库类型相同和相似的列放在一......
由于空间数据的数据量庞大、多维、缺乏全序关系,使得空间数据查询的效率成为了空间数据库性能的瓶颈,空间查询优化势必成为空间数据......
最短路径查询作为图数据库管理的一项重要课题在近些年来受到国内外学者的广泛关注.在现实应用中有效地利用缓存进行路网上最短路......
本文对基于R-Tree的空间查询代价模型进行了探讨,分析了Y. Theodoridis等提出的矩形密度模型[2,3],利用其结果提出了代价估计的概......
作为多媒体和科学计算等领域重要的程序加速器件之一,SIMD扩展部件现已广泛集成于各类处理器中。自动向量化方法是目前生成SIMD向......
基于范围分割提出了一个有效的、渐近的负载平衡算法,可确保在任意时间的存储平衡,理论分析证明了该方法的有效性。......
构建大型的分布式虚拟环境时,系统内各实体的初始特殊配置问题对系统性能的影响十分显著。论文首先分析了过去对该问题研究的不足,提......
为了解决航路规划中使用的原始数字地图信息量不够全面的问题,结合反舰导弹航路规划的实际作战背景,建立了数字地图单元格代价计算......
研究城市供水系统的高效路径均衡算法。供水系统根据供水请求调控供水路径,在早晚城市用水高峰期供水请求突增,待均衡的供水路径任......
移动卫星网络节点具有高度动态性,在进行拓扑构建会受到卫星服务时间、星间距离、星间链路剩余能量、带宽等信息资源的影响,最终带......
物化视图能够提高数据仓库的查询响应能力,但物化视图集的选择却很复杂。该文提出了一个如何选择物化视图集的优化遗传算法,在有限......
发掘DOACROSS循环中蕴含的并行性,选择合适的策略将其并行执行,对提升程序的并行性能非常重要。流水并行方式是规则 DOACROSS 循环......
循环不变量外提是一种传统的优化算法.在现代编译器中,循环不变量通常在编译器的中端中被删除或外提.中端的中间表示是目标处理机......
空间数据固有的复杂性使空间数据查询效率成为了空间信息处理和应用的关键与瓶颈,以查询代价估算为基础的查询优化技术是提高查询......
针对数据流中连续查询特征,本文提出一种适应性的查询处理机制,它不但能在有限时间内最大可能地输出结果元组,也可对有限的元组以最快......
随着信息技术的发展和应用需求的增长,智能手机中嵌入了各种传感器和网络接口,它们是获取上下文信息,进而构建智能型移动应用的关......
为了解决大规模数据的存储与计算,近年来分布式系统得到了大量的应用.如何在分布式系统中对大规模数据集进行排序是影响许多应用性......
程序中的向量并行性不仅存在于循环中,也存在于基本块中。SLP向量化算法可以发掘基本块内的并行性。由于基本块之间将会涉及到大量......
通过介绍一种异构数据集成模型,讨论数据集成的执行代价模型;以代价模型为基础,提出了基于代价模型的优化策略和基于惰性思想的优化策......
由于空间数据的复杂性,空间查询需要建立自己的代价模型。该文首先介绍了建立四叉树直方图来对空间查询的选择性进行估计,然后在此基......
在建立查询模型和代价模型的基础上,重点分析了分布式查询处理中场地选择的几种典型算法,并指出它们的特点和适用范围,最后提出一些有......