材料设计经济与工程预算优化模型的构建与应用 被引量：1

1

作者 陈元棋 《流体测量与控制》 2025年第2期92-96,共5页

在当今路桥隧道等工程领域,材料设计的经济性与工程预算的优化成为提升项目效益的关键环节。探讨材料设计经济与工程预算优化模型的构建及其应用,通过分析材料选择的经济性原则、材料性能与成本的平衡策略,以及工程预算的优化方法,提出... 在当今路桥隧道等工程领域,材料设计的经济性与工程预算的优化成为提升项目效益的关键环节。探讨材料设计经济与工程预算优化模型的构建及其应用,通过分析材料选择的经济性原则、材料性能与成本的平衡策略,以及工程预算的优化方法,提出一套系统化的模型框架。该模型结合了数学模型法与经验法,实现了对材料设计成本的合理估算与预算方案的动态调整,从而有效提高了工程项目的经济性和预算的准确性。 展开更多

关键词 材料设计经济 工程预算优化 成本估算 性能平衡 模型构建

在线阅读 下载PDF 职称材料

数据库查询优化中基于代价估计模型的索引选择策略研究

2

作者 万方 《长江信息通信》 2025年第8期128-130,共3页

该文针对数据库查询优化中索引选择效率低、计算开销大的问题,提出一种基于代价估计模型的索引选择策略。该策略首先采用代价估计法对候选索引集合进行评估,初步筛选出具有优化潜力的索引组合;然后引入改进的贪心-回溯混合搜索算法,在... 该文针对数据库查询优化中索引选择效率低、计算开销大的问题,提出一种基于代价估计模型的索引选择策略。该策略首先采用代价估计法对候选索引集合进行评估,初步筛选出具有优化潜力的索引组合;然后引入改进的贪心-回溯混合搜索算法,在候选集合中高效地搜索局部最优索引方案,兼顾搜索效率与解的质量;最后结合模拟退火算法对贪心阶段获得的索引集进行全局优化,避免陷入局部最优。实验结果表明,该方法在提升查询性能的同时显著降低了索引维护开销,整体优于传统启发式与贪心策略。 展开更多

关键词 数据库查询 代价估计 索引选择 查询优化

在线阅读 下载PDF 职称材料

R树家族的演变和发展 被引量：95

3

作者 张明波 陆锋 +1 位作者 申排伟 程昌秀 《计算机学报》 EI CSCD 北大核心 2005年第3期289-300,共12页

近年来,针对空间数据库索引的研究引起了人们越来越多的兴趣和关注.为了快速、有效地处理存储于空间数据库中的海量空间数据,专家学者提出了大量的基于磁盘的空间索引方法.其中,1984年由Guttman提出的R树是目前最流行的动态空间索引结构... 近年来,针对空间数据库索引的研究引起了人们越来越多的兴趣和关注.为了快速、有效地处理存储于空间数据库中的海量空间数据,专家学者提出了大量的基于磁盘的空间索引方法.其中,1984年由Guttman提出的R树是目前最流行的动态空间索引结构,广泛应用于原型研究和商业应用中.其后,人们在此基础上针对不同空间运算提出了不同改进.经过20年的发展,不断产生的R树变体逐渐形成了一个枝繁叶茂的空间索引 R树家族.该文回顾了R树及其各种主要变体;描述了基于R树的各种批量操作、空间查询处理算法、查询代价模型及查询优化过程;介绍了基于R树的并行处理、并发控制与锁定策略等方面的进展;并且分析了R树的未来研究方向. 展开更多

关键词 空间数据库 空间索引 R树 空间查询 代价模型

在线阅读 下载PDF 职称材料

基于遗传算法的分布式数据库查询优化研究 被引量：23

4

作者 帅训波 马书南 +1 位作者 周相广 龚安 《小型微型计算机系统》 CSCD 北大核心 2009年第8期1600-1604,共5页

在收益半连接研究基础之上,本文提出一种新的查询执行计划代价模型,它包括关系副本选择、查询多连接次序、操作站点的选择、数据的传输及数据局部处理等因素,准确地表示了分布式数据库查询执行代价,并且给出了解决基于此代价模型查询优... 在收益半连接研究基础之上,本文提出一种新的查询执行计划代价模型,它包括关系副本选择、查询多连接次序、操作站点的选择、数据的传输及数据局部处理等因素,准确地表示了分布式数据库查询执行代价,并且给出了解决基于此代价模型查询优化问题的遗传算法,实验结果表明,该算法有较好的寻优效果,更具有实际意义. 展开更多

关键词 分布式数据库 查询优化 代价模型 遗传算法

在线阅读 下载PDF 职称材料

MapReduce连接查询的I/O代价研究 被引量：9

5

作者 宋杰 李甜甜 +2 位作者 朱志良 鲍玉斌 于戈 《软件学报》 EI CSCD 北大核心 2015年第6期1438-1456,共19页

数据的指数级增长给数据管理和分析带来了严峻的挑战.连接查询是数据分析中一种常用运算,而Map Reduce是一种用于大规模数据集并行处理的编程模型,研究基于Map Reduce的连接查询代价评估和查询优化,有着学术意义和应用价值.Map Reduce... 数据的指数级增长给数据管理和分析带来了严峻的挑战.连接查询是数据分析中一种常用运算,而Map Reduce是一种用于大规模数据集并行处理的编程模型,研究基于Map Reduce的连接查询代价评估和查询优化,有着学术意义和应用价值.Map Reduce连接查询算法的性能主要取决于I/O代价(包括本地和网络I/O),而I/O代价与数据集以及连接运算的特征参数相关,通过对二元连接的I/O代价评估可以优化多元连接执行计划.基于此,首先提出了二元连接查询的I/O代价模型;随后,对现有二元连接算法进行形式化定义和简单扩展,归纳出6种基于Map Reduce连接查询算法,并通过算法白盒分析定义它们的I/O代价函数;最后,提出一种多元连接最优执行计划的选择算法.通过实验表明I/O代价模型的正确性且能够准确地反映算法的性能优劣. 展开更多

关键词 连接查询 MAPREDUCE I/O代价模型 查询优化

在线阅读 下载PDF 职称材料

基于R-Tree的空间查询代价模型研究 被引量：5

6

作者 张志兵 王元珍 李华 《小型微型计算机系统》 CSCD 北大核心 2003年第6期1017-1020,共4页

本文对基于 R- Tree的空间查询代价模型进行了探讨 ,分析了 Y.Theodoridis等提出的矩形密度模型〔2 ,3〕,利用其结果提出了代价估计的概率模型 。

关键词 R-TREE 空间查询 代价模型 查询优化 空间数据库

在线阅读 下载PDF 职称材料

空间查询优化 被引量：5

7

作者 蒋苏蓉 石青青 黄志良 《计算机工程与应用》 CSCD 北大核心 2004年第9期188-190,共3页

由于空间数据的复杂性,空间查询需要建立自己的代价模型。该文首先介绍了建立四叉树直方图来对空间查询的选择性进行估计,然后在此基础上对DM-SDB的查询代价进行估计,并使用该代价模型对DM-SDB的多连接查询进行优化。

关键词 空间查询优化 代价模型 选择性 多连接查询

在线阅读 下载PDF 职称材料

空间查询代价模型 被引量：4

8

作者 郭平 陈海珠 《计算机科学》 CSCD 北大核心 2004年第12期65-67,80,共4页

空间数据固有的复杂性使空间数据查询效率成为了空间信息处理和应用的关键与瓶颈,以查询代价估算为基础的查询优化技术是提高查询效率的一种重要方法。本文分析比较了几种主要的查询代价估算模型,指出了它们的使用范围与存在的问题,最... 空间数据固有的复杂性使空间数据查询效率成为了空间信息处理和应用的关键与瓶颈,以查询代价估算为基础的查询优化技术是提高查询效率的一种重要方法。本文分析比较了几种主要的查询代价估算模型,指出了它们的使用范围与存在的问题,最后展望了空间查询代价模型研究的发展趋势。 展开更多

关键词 代价模型 查询效率 空间查询 查询优化技术 瓶颈 空间数据 复杂性 分析比较 发展趋势 展望

在线阅读 下载PDF 职称材料

空间查询优化 被引量：11

9

作者 方裕 楚放 《中国图象图形学报（A辑）》 CSCD 北大核心 2001年第4期307-314,共8页

空间查询优化是空间应用的突破点 .由于现有的关系优化不能适应空间数据的查询 ,因此空间系统必须具有自己的代价模型和优化器 .为此 ,给出了一个空间查询优化的系统方案 FQPro,并在对空间查询优化的几个阶段做了一般性探讨后 ,将重点... 空间查询优化是空间应用的突破点 .由于现有的关系优化不能适应空间数据的查询 ,因此空间系统必须具有自己的代价模型和优化器 .为此 ,给出了一个空间查询优化的系统方案 FQPro,并在对空间查询优化的几个阶段做了一般性探讨后 ,将重点放在代价模型、谓词代价计算和优化方案的代价计算上 ,尤其对基于 R-树的代价模型给予了详细介绍 .另外 ,参照关系优化器 ,FQPro还定义了一套谓词代价公式和谓词选择性公式 ,并在此基础上定义了查询方案代价计算公式和算法 .文章最后指出 。 展开更多

关键词 空间查询优化 FQPro 代价模型 谓词代价 谓词选择性 空间数据库 空间数据查询

在线阅读 下载PDF 职称材料

面向绿色数据中心的能耗有效查询优化技术 被引量：6

10

作者 邢宝平 吕梦圆 +2 位作者 金培权 黄国锐 岳丽华 《计算机研究与发展》 EI CSCD 北大核心 2019年第9期1821-1831,共11页

降低能耗开销、建设绿色数据中心,已经成为目前大规模数据中心的重要需求.在绿色数据中心,如何使数据库系统在满足性能需求的前提下尽量地节约能耗,即如何提高数据库系统的能耗有效性,是目前研究的重点.数据库系统中的能耗有效性旨在使... 降低能耗开销、建设绿色数据中心,已经成为目前大规模数据中心的重要需求.在绿色数据中心,如何使数据库系统在满足性能需求的前提下尽量地节约能耗,即如何提高数据库系统的能耗有效性,是目前研究的重点.数据库系统中的能耗有效性旨在使用更少的电能来提供相同的服务.能耗有效性越高,说明数据库系统可以用更少的能耗就能够响应同样数量的操作,换句话说,可以用更少的能耗达到同样的性能.据此提出了一种面向绿色数据中心的能耗有效查询优化方法.该方法首先利用回归分析建立操作符层的功耗预测模型,从而可以准确地预测给定查询在执行过程中的平均功耗.接着,在PostgreSQL查询优化器中扩充了结合预测能耗成本和时间成本的新的查询执行代价计算模型,并引入性能退化度因子调节性能和能耗的权重.最后构建了数据库系统能耗测试平台,在PostgreSQL上基于TPC-H和TPC-C基准测试进行了实验.结果表明:所提出的功耗预测模型比已有方法准确度更高.同时,提出的性能退化度因子为数据库系统提供了性能和能耗之间的灵活折中方案,并且通过设置适当的性能退化度因子,可以实现比原始PostgreSQL更高的能耗有效性. 展开更多

关键词 绿色数据中心 能耗有效性 查询优化 代价模型 功耗模型

在线阅读 下载PDF 职称材料

交通基础设施建设对产业集聚的影响分析——以旅游产业为例 被引量：21

11

作者 吴江 贾元华 +1 位作者 于帅 郭月 《北京交通大学学报（社会科学版）》 CSSCI 2019年第2期52-60,共9页

选取我国主要旅游城市2007—2016年的面板数据,以客运成本为纽带建立交通基础设施建设与产业集聚的计量经济模型,以此来检验空间经济学中运输成本和产业集聚之间的变动关系。研究结果表明:交通基础设施建设在产业集聚变动及空间溢出效... 选取我国主要旅游城市2007—2016年的面板数据,以客运成本为纽带建立交通基础设施建设与产业集聚的计量经济模型,以此来检验空间经济学中运输成本和产业集聚之间的变动关系。研究结果表明:交通基础设施建设在产业集聚变动及空间溢出效应中起到了重要的作用,且存在"倒U型"非线性关系;在我国现阶段的交通基础设施建设中,以高铁建设为代表的质量因素对产业集聚的影响更加明显。基于此,建议以交通基础设施建设为着力点,促进我国产业结构均衡发展;加强高速铁路建设,进一步降低我国综合运输成本,减少产业集聚阻力;提升运输服务质量,加快我国交通现代化发展进程,推动产业集聚发展。 展开更多

关键词 交通运输规划与管理 产业集聚 运输成本 空间计量模型 系统GMM估计

在线阅读 下载PDF 职称材料

内嵌式空间数据库优化器代价评估框架及实现 被引量：3

12

作者 颜勋 陈荣国 +1 位作者 程昌秀 宋晓眉 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2011年第6期726-730,共5页

传统的优化器缺乏空间数据分布统计信息和空间算子的支持,不能评估和生成有效的查询执行计划。对此,提出了包含空间执行算子的一体化评估框架,根据重要属性及元组流属性实现了执行计划自底向上的代价推演计算。通过服务器端编程实现了... 传统的优化器缺乏空间数据分布统计信息和空间算子的支持,不能评估和生成有效的查询执行计划。对此,提出了包含空间执行算子的一体化评估框架,根据重要属性及元组流属性实现了执行计划自底向上的代价推演计算。通过服务器端编程实现了利用概率累计扩展空间直方图模型描述空间数据的统计信息,并通过优化器接口计算空间谓词选择率,为优化器提供更为准确的代价参数,改进了评估的准确度。实验结果表明,采用此方法进行涉及空间查询的计算,理论代价估计与实际执行代价具有相对一致性,在统计值完整的情况下能够准确地估算实际较优的执行计划。 展开更多

关键词 空间数据库 代价评估 优化器 空间直方图

原文传递

面向对象数据库中查询代价的估算 被引量：7

13

作者 吴胜利 王能斌 《计算机研究与发展》 EI CSCD 北大核心 1998年第1期69-74,共6页

好的查询优化器都是基于代价的，因此查询代价的估算是数据库查询优化中一项不可缺少的工作．文中在联系代数的基础上，综合考虑了对象聚集、索引等因素，给出了面向对象数据库中查询代价的一种估算方法．

关键词 面向对象 数据库 查询优化 代价估算

在线阅读 下载PDF 职称材料

基于粒子群算法的变电站工程造价投资估算模型 被引量：4

14

作者 王道静 朱晓虎 +1 位作者 刘士李 刘丽 《工程管理学报》 2017年第3期43-47,共5页

安徽电网变电站工程近年发展迅速,但是由于工程复杂,影响因素多,增加了变电站工程造价管控的难度,使得变电站工程造价节余率过高,降低了电网公司的投资效益。为了有效控制变电站工程概算,有必要创新性展开变电站工程投资估算工具的研究... 安徽电网变电站工程近年发展迅速,但是由于工程复杂,影响因素多,增加了变电站工程造价管控的难度,使得变电站工程造价节余率过高,降低了电网公司的投资效益。为了有效控制变电站工程概算,有必要创新性展开变电站工程投资估算工具的研究。基于粒子群算法,深度挖掘安徽电网变电站工程2010~2015年的历史造价数据,构建变电站工程投资估算优化模型,分析各种因素对安徽地区变电站工程造价的影响,提出合理控制工程造价的手段。通过典型案例的优化计算,验证了变电站工程投资估算优化模型的可行性,为进一步在安徽电网公司推广奠定了基础。 展开更多

关键词 变电站工程 工程造价 粒子群算法 投资估算模型

在线阅读 下载PDF 职称材料

一种新的用于估算查询结果大小的直方图方法 被引量：4

15

作者 马勇 王焱 《计算机工程与应用》 CSCD 北大核心 2004年第5期188-190,共3页

提出了一种新的用于估算查询结果大小的直方图方法。方法的基本思想与人类的思维机制是一致的,即在划分数据时,使所有直方开始于相对前一直方发生较大波动的项,并且结束于相对本直方发生较大波动的项之前。关于新的直方图方法,该文进行... 提出了一种新的用于估算查询结果大小的直方图方法。方法的基本思想与人类的思维机制是一致的,即在划分数据时,使所有直方开始于相对前一直方发生较大波动的项,并且结束于相对本直方发生较大波动的项之前。关于新的直方图方法,该文进行了大量的模拟实验。实验结果表明,该直方图方法估算精确,实现效率高,有较好的实用价值。 展开更多

关键词 数据库 查询优化 查询结果大小的估算 直方图

在线阅读 下载PDF 职称材料

基于Greenplum数据库的查询优化 被引量：6

16

作者 邹承明 谢义 吴佩 《计算机应用》 CSCD 北大核心 2018年第2期478-482,共5页

针对分布式数据库查询效率随着数据规模的增大而降低的问题,以Greenplum分布式数据库为研究对象,从优化查询路径的角度提出一个基于代价的最优查询计划生成方法。首先,该方法设计一种有效的代价模型来估算查询代价;然后,采用并行最大最... 针对分布式数据库查询效率随着数据规模的增大而降低的问题,以Greenplum分布式数据库为研究对象,从优化查询路径的角度提出一个基于代价的最优查询计划生成方法。首先,该方法设计一种有效的代价模型来估算查询代价;然后,采用并行最大最小蚁群算法来搜索具有最小查询代价的连接顺序,即最优连接顺序;最后,根据Greenplum数据库对查询计划中不同操作的默认最优选择得到最优查询计划。采用该方法在自主生成的数据集与事务处理性能理事会测试基准(TPC-H)的标准数据集上进行了多组实验。实验结果表明,所提出的优化方法能有效地搜索出最优解,获得最优的查询计划,从而提升Greenplum数据库的查询效率。 展开更多

关键词 分布式数据库 Greenplum数据库 最优查询计划 代价模型 最优连接顺序

在线阅读 下载PDF 职称材料

基于代价的XML路径索引构建 被引量：2

17

作者 胥正川 凌鸿 +1 位作者 周水庚 周傲英 《小型微型计算机系统》 CSCD 北大核心 2006年第9期1608-1613,共6页

处理路径表达式是XM L查询技术中的难点和热点.在本实验室提出的XM L路径表达式索引—结构化映射的基础上,为了降低构建索引所需的空间开销,本文提出了构建路径索引的代价模型,并设计了基于给定查询负载,有选择地构建路径索引的相应算法... 处理路径表达式是XM L查询技术中的难点和热点.在本实验室提出的XM L路径表达式索引—结构化映射的基础上,为了降低构建索引所需的空间开销,本文提出了构建路径索引的代价模型,并设计了基于给定查询负载,有选择地构建路径索引的相应算法,为给定查询负载自动选择近最优索引模式(NO IS).本文还提出了当查询效率发生变化时,系统对索引模式进行自适应调整的策略.实验研究表明:使用本文方法,系统可在不影响路径表达式处理效率的前提下,大大降低路径索引的空间开销,取得查询收益和空间开销的较佳权衡. 展开更多

关键词 XML查询 路径索引 代价模型 近最优索引模式

在线阅读 下载PDF 职称材料

估算查询结果大小的直方图方法之研究 被引量：16

18

作者 吴胜利 《软件学报》 EI CSCD 北大核心 1998年第4期285-289,共5页

直方图是许多商用数据库系统中最常用的一种估算查询结果大小的方法．从实用的观点来看，过去已提出的一些直方图方法有局限性，主要是它们不能保证估算值的准确程度．本文将提出两种新的直方图方法，它们不仅使用方便，而且可以保证所... 直方图是许多商用数据库系统中最常用的一种估算查询结果大小的方法．从实用的观点来看，过去已提出的一些直方图方法有局限性，主要是它们不能保证估算值的准确程度．本文将提出两种新的直方图方法，它们不仅使用方便，而且可以保证所有的估算值均在给定的误差范围内．此外，本文还探讨了不同的数据分布对直方图的影响，通过运用一些重要的参数刻画数据分布，用以帮助生成效果较佳的直方图． 展开更多

关键词 数据库系统 查询优化 查询代价的估算 直方图

在线阅读 下载PDF 职称材料

基于R-Tree的空间连接代价模型的改进 被引量：1

19

作者 杨静 鞠艳丰 +1 位作者 张健沛 宋尊锋 《计算机工程》 EI CAS CSCD 北大核心 2006年第11期109-110,共2页

对基于R-Tree的空间连接代价模型进行了探讨,主要研究了HUANG Y W提出的空间连接代价模型。利用最优/最差选择策略降低该算法的时间复杂度,对基于缓冲区的代价模型提出了改进后的评估公式,通过实验验证了改进后的模型比原模型提高了评... 对基于R-Tree的空间连接代价模型进行了探讨,主要研究了HUANG Y W提出的空间连接代价模型。利用最优/最差选择策略降低该算法的时间复杂度,对基于缓冲区的代价模型提出了改进后的评估公式,通过实验验证了改进后的模型比原模型提高了评估的精确度。 展开更多

关键词 R-TREE 空间连接 代价模型 窗口查询 空间数据

在线阅读 下载PDF 职称材料

限定误差的直方图 被引量：7

20

作者 吴胜利 《计算机学报》 EI CSCD 北大核心 1998年第8期704-712,共9页

限定误差的直方图方法以任意给定的误差作为前提，生成满足要求的直方图．本文在作者已有工作的基础上，进一步探讨生成限定误差直方图的方法，以适用于等值和范围两种查询，并进行了大量的模拟实验．实验结果表明，限定误差的直方图不... 限定误差的直方图方法以任意给定的误差作为前提，生成满足要求的直方图．本文在作者已有工作的基础上，进一步探讨生成限定误差直方图的方法，以适用于等值和范围两种查询，并进行了大量的模拟实验．实验结果表明，限定误差的直方图不仅估算精确，肯定能满足预定的要求，而且算法简单，实现效率高，具有良好的应用前景． 展开更多

关键词 数据库系统 查询优化 查询代价的估算 直方图

在线阅读 下载PDF 职称材料