首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 765 毫秒
1.
通过将UMQL查询的各类条件式映射为UMQA的对应代数算子,给出从UMQL多媒体查询到UMQA查询计划的等价转换算法,为任意UMQL查询生成等价的内部UMQA查询计划.然后,为了有效改善UMQA查询计划的执行代价,研究了等价UMQA代数变换规则和一般性优化策略,给出UMQA内部计划的优化算法.该算法基于等价规则变化UMQA查询计划,并使优化后的查询计划尽可能符合优化策略.最后,讨论了UMQA查询计划的逻辑执行方法,即UMQA代数算子的逻辑执行方法,以便从多媒体数据库中获取用户感兴趣的目标数据.这些算法均在一个UMQL原型系统中实现,且应用效果表明这些查询处理技术均切实可行.  相似文献   

2.
封闭数据立方体利用元组间的关联,除去冗余信息,在减小数据立方体体积的同时,避免了查询时的解压缩。从源数据的分组角度对封闭数据立方体概念进行了解释,并在此基础上详细分析了由于源数据的更新而导致的对应封闭数据立方体的更新过程,给出了更新算法的框架。  相似文献   

3.
《莆田学院学报》2016,(2):46-49
连接查询优化技术是并行查询和提高数据库性能的一种重要技术,连接的优化技术是NPC难题,其中GMC算法是处理数据库连接查询优化的一种经典启发式算法。基于GMC算法结合局部穷举搜索构建最优子树,扩大更多节点的操作次序最优,提出一种最优子树混合启发式算法。通过实验分析和理论证明它在同样的时间复杂度情况下能求得更好的解。  相似文献   

4.
本文首先在概率空间(Ω,A,P)上研究了几个相关σ代数,通过二维随机变量的σ代数与随机区间的σ代数等价性,得到了区间值马氏过程与二维马氏过程的等价性.进而研究了区间值鞅的一些性质并证明了区间值鞅的停时定理.通过对区间值鞅的研究,使复杂问题简单化,它在金融领域有很重要的实际意义.  相似文献   

5.
重复数据删除是数据备份系统中的一种重要数据压缩技术。随着备份数据量的逐渐增多,对备份数据中重复数据块进行识别和删除可大大减少数据备份系统中的存储空间和数据传输带宽,提高数据备份系统的效率。当前,随着多核和并行处理技术的发展,重删技术并行实现已经成为研究热点。随着并行规模的扩大,在并行重删技术中,多线程在并行数据块索引查询中的一致性开销成为影响并行查重性能的主要因素。为减少查询线程间的一致性开销,结合目前主流的并行重删技术,提出一种基于数据后缀的并行重删算法。通过对实际数据集的测试,相对于传统并行重删算法,该方法能有效提高系统性能1.5~2倍。  相似文献   

6.
交叉立方体被认为是对超立方体的挑战。本文给出交叉立方体的一个基于最小圈的等价定义,证明了这两种定义是等价的,并且给出新定义的一些应用。  相似文献   

7.
为了解决电力工业中并行数据流范围聚集的连续查询问题,提出一种新颖的数据流划分方法.首先构造了一个适用于数据流处理的扩展蓄水池抽样算法,根据流值变化率引入跳跃因子反应负荷数据的变化情况,实现数据流的自适应并行采样.然后为了实现数据流量的平均划分,基于近似技术提出2种适应不同情况的生成等深柱状图的算法:增量更新的启发式方法和周期性更新的快捷方法,从而在采样的基础上生成近似划分向量.通过在实际数据集上对算法性能测试,证明文中提出的数据流划分方法高效实用,适合于高速时变数据流的处理.  相似文献   

8.
针对连接操作是影响数据库查询性能的关键技术,在经典的GMC算法的基础上提出一种改进的二叉树启发式算法.首先利用GMC算法对查询建立查询树,接着利用启发式规则构建局部最优二叉树,最后通过重建整棵查询树得到优化的查询序列.并通过实验验证算法的有效性.  相似文献   

9.
针对URMS的特点,在其查询组件中设计了一种基于流的XML查询算法.详细地介绍了由查询表达式构造查询自动机的步骤;实现了一个基于流的XML文档查询系统的原型.通过实验表明,提出的方法能够适应XML流的查询,在内存利用率上优于传统的基于内存的XML查询算法.  相似文献   

10.
通过二进制思想给出定义在区间上的半连续函数的凸性的一个等价性结论的证明,揭示了函数在半连续条件下凸性的两种定义的等价性,显示了半连续与凸性的本质上的相关性。  相似文献   

11.
由于当前很多常用的数据库查询优化算法都存在查询效率低的问题,很难找到能够实现全局最优的数据库查询优化算法,使得很多用户在进行数据库查询时,数据库无法完全满足其需求.为此,本文提出了一种基于基本果蝇算法改进的数据库查询优化方法,并通过仿真测试的方法验证其查询优化的效果,以求加快数据库查询优化问题的效率和质量.  相似文献   

12.
在分析分布式数据库查询目标和策略的基础上,提出了一种新的查询优化算法:基于二级索引的查询算法.该算法利用全局和局部二级索引对查询语句进行分析,进而确定最优查询路径.该算法可以有效地减少分布式数据库系统查询过程对带宽的消耗.  相似文献   

13.
合理有效地管理实验设备有利于提高设备的利用率,现将时间图查询用于实验设备的管理,可以丰富查询的语义,提高设备的查询效率。将设备的使用情况抽象成一个大的时间图,将用户的查询请求转换为一个查询图,利用图匹配技术查询出相关的结果。为实现查询图的匹配,提出了3种相关算法:朴素匹配算法(NM)、基于BFS的点匹配算法(BVM)和拓扑剪枝匹配算法(TPM)。在TPM算法中设计了2种索引:TV-索引和TE-索引,分别用于快速定位节点和边上的关系,并从结构和语义两个角度对匹配过程进行了剪枝。最后,设计了对比实验,通过实验验证了3种算法的性能。  相似文献   

14.
通过对模糊上下文无关文法的详细分析,在上下文无关文法语法分析和识别算法的基础上,提出了并行的模糊上下文无关文法语法分析和识别算法,通过实例详细分析了算法的并行处理过程,验证了算法的正确性.  相似文献   

15.
在高中数学中有一大类关于恒成立与能成立问题,解决此类问题可通过求函数的最值来解决.下面做简单的分析以供大家参考.1.恒成立问题若不等式f(x)>A在区间D上恒成立,则等价于在区间D上f(x)min>A;若不等式f(x)相似文献   

16.
两对等价函数的积商(分母不为零)仍是等价的,但它们的和不一定等价。本文给出了函数和的等价性的几个充分条件,扩大了利用等价替换求极限的范围。  相似文献   

17.
OLAP系统通过对企业数据的智能查询,可以对企业决策起到良好的辅助作用。但是大量复杂的查询分析任务要求OLAP系统部署在高性能的服务器上,从而使得系统成本高昂,限制了其在广大中小企业中的推广应用。通过引入分布式技术,把OLAP系统部署在多个小型服务器上,把大量的查询分析任务分配到各个服务器上分布执行,可以利用现有的企业资源来实现OLAP应用。分布式系统中,系统的协调者一般是通过选举算法选出的,在全连接的局域网内,选举策略一般采用Garcia-Molina提出的经典欺负算法或相应的改进算法。本文结合分布式OLAP系统的特点,提出了一种适合该系统的改进选举算法,减少了通讯量,提高了系统效率。  相似文献   

18.
全球化的信息系统的主要特征是大量分布在计算机网络上的信息源,为了在各种信息源和不同的介面能够使用户在网络上更有效地存取信息,本文讨论了全球信息查询的数据模型、地点描述、信息源、动态查询生成等关键内容,提出了实现全球化信息系统的概念框架,并给出了有关查询的优化算法。  相似文献   

19.
文章通过分析以往算法在公交线路最短倒换路径查询方面的盲目性,提出了一种基于地理信息的启发式搜索算法,并对该算法做了一些改进。  相似文献   

20.
传统的LMS算法结构不易于并行实现,而采用DLMS算法设计并行流水结构的自适应滤波器,使算法更适合在FPGA中的硬件实现。将DLMS自适应滤波器引入回波抵消设计中完成整体设计,并选取FPGA器件用硬件语言Ver-ilog HDL加以实现。通过仿真验证表明,该设计在抑制回波抵消方面具有良好的效果。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号