共查询到20条相似文献,搜索用时 78 毫秒
1.
何信 《计算机工程与应用》2008,44(13):144-146
在收益半连接的研究基础上,对查询执行代价模型进行研究,提出一种包括数据副本选择、多连接查询次序、操作站点选择、数据传输及局部数据处理等因素的代价模型,能准确地描述当前分布式数据库查询执行计划的代价,更具有实际意义。 相似文献
2.
3.
4.
目前分布式数据库查询优化器基于代价模型,总代价=CPU代价+I/O代价+通信代价,在远程通信网或数据传输率较低的系统中,通信代价应作为首要的优化目标来考虑;提出了一种基于Multi-Agent技术的查询模型(QMAS);同时为了保证系统组内、组间Agent之间的高效通信,采用了树型拓扑结构(TTMAS)的通信模型,系统内各Agent使用通信原语高效通信、协作,且满足Agent间的通信路由最优,从而保证了QMAS的查询效率. 相似文献
5.
基于R-Tree的空间查询代价模型研究 总被引:5,自引:0,他引:5
本文对基于R-Tree的空间查询代价模型进行了探讨,分析了Y.Theodoridis等提出的矩形密度模型^[2,3],利用其结果提出了代价估计的概率模型,并通过实验验证了概率模型的估计精确度较矩形密度模型有了显著的提高. 相似文献
6.
近年来,图数据模型被广泛地用于刻画现实世界中各种各样的实体间的复杂关系.最短路径查询是图研究领域中一类非常重要的查询并有着广泛的应用.然而,目前大多数关于最短路径的查询都是定义在单代价(权重)图模型下的.现实世界中,基于单一代价所选择的最短路径并不明智,比如路程最短的路径需要花费极高的费用.该文中,作者介绍了多维代价图模型的概念,并给出了多维代价图模型下基于函数的最优路径的定义.现有的计算最短路径的方法都利用了最短路径的子路径最优的性质:最短路径上的任意两点间的子路径是这两点的最短路径.因此,在计算最短路径的过程中,对访问过的每个顶点,只需保留起点到该点的最短路径即可.不幸的是,多维代价图模型下,当评分函数是非线性的时候,子路径最优的性质并不成立.因此,目前的方法均不能应用于多维代价图模型下基于函数的最优路径查询问题.该文给出了一个best-first search分支界限法并给出3种优化策略.进一步,给出了一个顶点过滤算法,该算法能从图中过滤掉大部分不属于最优路径的顶点.最后,用真实数据集上的实验验证了算法的有效性. 相似文献
7.
8.
分布式数据库系统中的查询优化处理 总被引:1,自引:0,他引:1
谢锐兵 《数字社区&智能家居》2009,(11)
分布式查询处理是用户与分布式数据库的接口,也是分布式数据库研究的主要问题之一。在分布式查询处理中基于不同的目标有不同的查询优化算法,文章主要讨论基于最小传输代价原则的半连接算法,分析了半连接算法的原理并给出了多关系半连接查询优化算法思考。 相似文献
9.
基于遗传算法的分布式数据库查询优化研究 总被引:2,自引:0,他引:2
在收益半连接研究基础之上,本文提出一种新的查询执行计划代价模型,它包括关系副本选择、查询多连接次序、操作站点的选择、数据的传输及数据局部处理等因素,准确地表示了分布式数据库查询执行代价,并且给出了解决基于此代价模型查询优化问题的遗传算法,实验结果表明,该算法有较好的寻优效果,更具有实际意义. 相似文献
10.
基于贪婪策略的分布式数据库查询优化研究 总被引:2,自引:0,他引:2
李志伟 《计算机工程与设计》2010,31(17)
针对分布式数据库系统复杂的多连接查询问题,分析了查询系统的目标要求,研究了查询优化的代价模型.结合具体实例,通过问题简化,构造出代价模型的查询图,提出了利用贪婪算法实现数据库查询的迭代方案.采用多步决策,按照一定的算法依次优化查询图,使得每一步优化都能得到最小的查询中间代价,从而确保了全局查询的最优.分析比较结果表明,该算法能以最小的代价实现对数据库的查询优化,缩短查询时间,提高查询效率. 相似文献
11.
邓艺夫 《数字社区&智能家居》2006,(10):122-123,133
在ADO.NET数据模型中,DataReader对象具有内存占用少、数据检索效率高等优点。MSFlexGrid数据表格则控制灵活、界面简洁。因此,以DataReader对象获取数据,并在MSFlexGrid表格中浏览之,无疑是设计数据库查询程序时的一种上佳选择。 相似文献
12.
邓艺夫 《数字社区&智能家居》2006,(29)
在ADO.NET数据模型中,DataReader对象具有内存占用少、数据检索效率高等优点。MSFlexGrid数据表格则控制灵活、界面简洁。因此,以DataReader对象获取数据,并在MSFlexGrid表格中浏览之,无疑是设计数据库查询程序时的一种上佳选择。 相似文献
13.
14.
随着XML数据库技术研究的深入,关于XML查询优化的研究日益增多,但至今其仍是XML数据库的薄弱环节。从传统的查询估算模型中找出原子操作,在物理优化时通过分析估算操作,采用基于统计学习的方法找出操作代价和这些影响因素之间的函数关系,从而建立起基于代价的操作模型。 相似文献
15.
应用软件的开发,要求设计人员能够实现数据库信息的组合查询功能,这是软件评价的重要指标之一。本文阐述了在客户服务器环境下,使用Powerbuilder语言编程,访问SQL Server数据库时组合查询的实现方法,着重介绍SQL语言的子查询方法和PB的过滤器方法。 相似文献
16.
SQL Server数据库组合查询的实现方法 总被引:4,自引:1,他引:3
应用软件的开发,要求设计人员能够实现数据库信息的组合查询功能,这是软件评价的重要指标之一,本文阐述了在客户服务器环境下,使用Powerbuilder语言编程,访问SQL Server数据库时组合查询的实现方法,着重介绍SQL语言的子查询方法和PB的过滤器方法。 相似文献
17.
吕顺营 《数字社区&智能家居》2007,(18)
首先介绍了分布式查询的基础理论,然后,结合具体实例,对如何使用Transact-SQL语句以及两个函数openRowSet和openDataSource在异构数据库间数据导入导出进行了仔细研究. 相似文献
18.
OLAP系统中用户浏览行为模型分析 总被引:1,自引:0,他引:1
用户在OLAP系统中的行为往往有一定的规律.在认定用户的查询意图相对稳定的前提下,分析用户的行为能提高OLAP系统的性能.而在分析用户的行为之前,选择合适的用户查询模型,记录用户的行为显得尤为重要.本文提出一个模型,包含了绝大多数的OLAP系统的操作.该模型可比较完整的记录了用户的查询浏览行为. 相似文献
19.
实时数据库系统关键技术及实现 总被引:9,自引:0,他引:9
简要地论述实时数据库的基本概念和特点,分析了实时数据库与传统关系数据库的差异。同时,重点研究了基于Windows平台下实时数据库的实现中关键技术的设计思想和技术路线。根据上述设计思想研制开发的ESPiSYS实时数据库已经在多个工业控制现场得到成功应用。 相似文献
20.
查询是信息网数据库管理系统的重要组成部分。反向查询是一种被广泛应用,并且十分耗时的查询策略,因为在反向查询中对象名未知,在匹配路径之前需要通过路径反向查得对象。针对反向查询,提出了优化算法,从最后一条有价值的路径单元开始反向查询,利用路径上提供的所有信息,将搜索空间限制至最小,使得花费在路径匹配上的时间减少,查询效率得以提升。最后,原始算法和优化算法进行了对比实验,结果表明了优化算法的优越性。 相似文献