期刊文献+
共找到153篇文章
< 1 2 8 >
每页显示 20 50 100
Internet上的数据库联合查询优化 被引量:20
1
作者 张德 董逸生 《计算机学报》 EI CSCD 北大核心 2000年第2期171-176,共6页
Internet是一个大型、自治的分布式系统 ,其结点正日益成为数据库系统 .Internet形成的新环境要求重新考虑现行分布式数据库技术的许多概念 .文中对 Internet上一类重要的查询——联合查询作了代数分析 ,指出联合查询的优化是一个 NP完... Internet是一个大型、自治的分布式系统 ,其结点正日益成为数据库系统 .Internet形成的新环境要求重新考虑现行分布式数据库技术的许多概念 .文中对 Internet上一类重要的查询——联合查询作了代数分析 ,指出联合查询的优化是一个 NP完备问题 .然后提出复杂性较低的启发式查询优化算法 ,采取“扩展半连接”的思路降低通信费用 ,以“本地析取、异地合取”的策略减少响应时间 . 展开更多
关键词 数据库系统 查询优化 internet NP问题
在线阅读 下载PDF
适应性查询处理——Internet数据查询面临的挑战与解决技术 被引量:3
2
作者 崔清广 丁鲁平 许彩欣 《计算机工程与应用》 CSCD 北大核心 2003年第4期198-200,共3页
随着基于Internet的数据查询系统的发展与普及,适应性查询处理逐渐成为一项重要的技术。目前的Internet可以看作一个庞大的分布式和异构化数据库,各个数据源具有自治性,加上广域网网络传输带宽的限制,各个数据源数据的可访问性以及传输... 随着基于Internet的数据查询系统的发展与普及,适应性查询处理逐渐成为一项重要的技术。目前的Internet可以看作一个庞大的分布式和异构化数据库,各个数据源具有自治性,加上广域网网络传输带宽的限制,各个数据源数据的可访问性以及传输速度是经常变化和不可预测的。传统的采用“停止-进行”方式的查询处理不能很好地处理这种情况。而能够在查询执行过程中动态调整查询计划的适应性查询处理是针对此类应用的最佳选择。文章论述适应性查询处理涉及的研究课题及解决技术,并例举最新的研究成果。 展开更多
关键词 数据查询 internet 适应性查询处理 数据库 数据源
在线阅读 下载PDF
人工智能赋能关系型数据库优化技术:现状与展望 被引量:6
3
作者 乔少杰 李洲 +4 位作者 韩楠 徐泉清 吴涛 袁冠 吴信东 《计算机学报》 北大核心 2025年第7期1639-1669,共31页
传统的关系型数据库优化技术(如连接顺序选择、节点调整、成本估算、索引和视图选择)已经无法满足大数据时代各种业务的高性能需求,尤其是云上的需求。由于人工智能技术拥有学习能力,所以在数据库领域展现出了巨大潜力以及研究前景。本... 传统的关系型数据库优化技术(如连接顺序选择、节点调整、成本估算、索引和视图选择)已经无法满足大数据时代各种业务的高性能需求,尤其是云上的需求。由于人工智能技术拥有学习能力,所以在数据库领域展现出了巨大潜力以及研究前景。本文首先介绍了人工智能应用于关系型数据库的主流方向;其次,探讨基于学习的数据库优化过程中可能遇到的挑战。进而,综述关系型数据库优化的现状及具体技术,并对数据库优化技术的发展进行了展望。重点综述配置优化与查询优化技术:(1)针对数据库配置优化,主要综述索引推荐、视图推荐以及节点调整。索引推荐包括静态推荐和动态推荐。静态推荐依赖于DBA(Database Administrator)从查询日志中选取常见的查询作为代表性工作负载,并基于工作负载选择合适的索引;动态推荐可以使用贪心算法或者动态规划(Dynamic Programming,DP),根据工作负载的变化动态更新索引方案,也可以配合DBA的反馈进行动态调整,基于学习的动态推荐方法可以自动从历史数据中学习,而不依赖于DBA的反馈。视图推荐主要有两个任务,候选视图生成和视图选择,候选视图生成通过分析历史工作负载或重写子查询生成高质量候选视图;视图选择在资源限制下优化子集物化,最小化查询成本。节点调整包括基于搜索的方法、传统机器学习法以及强化学习法。基于搜索的方法可以得到一个较好的节点组合,但可能无法在有限的时间内找到最优的节点值;传统机器学习法可以自动优化节点,但需要优质样本;强化学习可以与环境的持续交互来提高泛化能力,仅需要少量样本进行自动调参;(2)针对查询优化,主要综述基数/代价估计以及连接顺序选择。基数/代价估计分为传统方法与基于学习的方法。传统方法包括直方图、数据画像以及索引采样,现有方法很难支持涉及多表/多列的连接查询,且需要额外空间存放样本;基于学习的方法可以更好地获取表与表、列与列之间的高维关系,并且可以适当地与采样方法结合,达到更好的效果。连接顺序选择包括传统方法、静态学习法以及动态学习法。传统方法通过穷举法、贪心算法或者动态规划来选择一个较好的顺序,但是开销大,无法在短时间选择一个最佳计划;静态学习法可以从历史的查询中学习,以提高未来查询的性能;动态学习法侧重于使用自适应查询处理来学习连接顺序,即使在执行查询时也可以更改连接顺序。 展开更多
关键词 数据库 人工智能 深度学习 强化学习 查询优化
在线阅读 下载PDF
基于学习排序的查询优化算法 被引量:1
4
作者 余阳 彭煜玮 《计算机科学》 北大核心 2025年第8期109-117,共9页
查询优化是关系型数据库中的关键环节。在传统的查询优化过程中,为了获得较优的执行计划,通常需要对查询中的连接和过滤操作进行基数估计。然而,基数估计存在不准确的问题,导致查询优化效果往往不尽如人意。目前,已有部分研究通过基于... 查询优化是关系型数据库中的关键环节。在传统的查询优化过程中,为了获得较优的执行计划,通常需要对查询中的连接和过滤操作进行基数估计。然而,基数估计存在不准确的问题,导致查询优化效果往往不尽如人意。目前,已有部分研究通过基于机器学习的方法改善基数估计问题并取得了一定进展。尽管这些方法在处理查询中数值类型的过滤谓词时表现较好,但对于其他复杂的过滤谓词效果不佳。为解决这一问题,文中提出了一种基于学习排序的查询优化算法。该算法能够为单一查询智能评估多个执行计划并排序,从而选择最佳计划执行。该查询优化算法通过迭代挖掘较优执行计划,并协同机器学习方法,最终筛选出最优计划。实验结果表明,该算法在常规数据集上的性能优于当前基于学习的查询优化算法,并且在复杂数据集中具有更加显著的优势。 展开更多
关键词 查询优化 计划生成 学习排序 数据库 连接顺序 连接类型 扫描类型
在线阅读 下载PDF
查询负载变化自适应的数据库索引推荐方法
5
作者 吴康 牛祥虞 +3 位作者 游进国 虞文波 李晓武 丁家满 《计算机应用研究》 北大核心 2025年第9期2758-2764,共7页
在目前基于深度强化学习的数据库索引推荐中,当负载变化时,由于实际负载与训练负载差距较大,模型的推荐效果会显著下降。针对现有基于深度强化学习的索引推荐算法在负载增量变化下自适应性和模型泛化性不足的问题,提出了一个基于多智能... 在目前基于深度强化学习的数据库索引推荐中,当负载变化时,由于实际负载与训练负载差距较大,模型的推荐效果会显著下降。针对现有基于深度强化学习的索引推荐算法在负载增量变化下自适应性和模型泛化性不足的问题,提出了一个基于多智能体迁移强化学习的索引推荐算法MARLIA(multi-agent reinforcement learning index advisor)。该算法结合了迁移学习的思想,使用多智能体进行模型训练。在负载变化更新导致模型推荐效果下降时,该算法可以利用策略蒸馏的方式将旧索引推荐策略传递给新索引推荐智能体,提高了模型的泛化性和对动态负载的支持。在TPC-H数据集上的实验结果表明,该算法的负载代价提升率与基线算法相比稳定在7%以内,在负载为120条时缓存命中率为76.3%。该研究表明,MARLIA算法在负载变化时具有强大的自适应性和模型泛化能力。 展开更多
关键词 数据库优化 负载自适应 索引推荐 强化学习 迁移学习
在线阅读 下载PDF
基于机器学习的数据库多表连接顺序选择研究综述
6
作者 王浩 高锦涛 王杰 《计算机工程》 北大核心 2025年第7期31-46,共16页
多表连接顺序选择是指在进行查询优化时为查询语句中涉及的多个表选择最优的连接顺序以提升查询性能。在复杂查询中,不同的表连接顺序能够显著影响查询执行效率。在大数据时代,面对庞大的数据集、多样的应用环境以及复杂的查询语句,基... 多表连接顺序选择是指在进行查询优化时为查询语句中涉及的多个表选择最优的连接顺序以提升查询性能。在复杂查询中,不同的表连接顺序能够显著影响查询执行效率。在大数据时代,面对庞大的数据集、多样的应用环境以及复杂的查询语句,基于启发式规则的传统多表连接顺序算法无法根据环境动态适应和自我学习,缺乏泛化能力,因此选择次优的多表连接顺序,甚至会严重影响查询性能。随着机器学习技术的蓬勃发展,面向数据库的人工智能(AI4DB)技术逐渐引领查询优化领域。机器学习技术能够解决传统连接顺序选择算法存在的问题,在自我学习以及场景适应方面具有较好表现。首先介绍连接顺序的传统选择算法,挖掘其存在的问题,然后总结当前主流的针对多表连接的机器学习模型,并分别介绍它们的核心技术方案,在效果、可用场景等方面对它们进行横向对比,为该领域后续科研工作者提供有价值的参考。 展开更多
关键词 数据库 查询优化 机器学习 连接顺序 面向数据库的人工智能
在线阅读 下载PDF
纯XML数据库研究综述 被引量:34
7
作者 冯建华 钱乾 +3 位作者 廖雨果 李国良 塔娜 周立柱 《计算机应用研究》 CSCD 北大核心 2006年第6期1-7,共7页
虽然XML是一种专门为Internet所设计的标记语言,但是它已经成为Internet上数据表示和数据交换的标准。如何对XML文档进行有效管理与快速查询是当前学术界的研究热点,即所谓的XML数据库。主要对当前XML数据库的研究现状与发展趋势进行全... 虽然XML是一种专门为Internet所设计的标记语言,但是它已经成为Internet上数据表示和数据交换的标准。如何对XML文档进行有效管理与快速查询是当前学术界的研究热点,即所谓的XML数据库。主要对当前XML数据库的研究现状与发展趋势进行全面的论述与分析,并对其中尚未解决的挑战性问题进行了客观的评价与分析。 展开更多
关键词 扩展标记语言 XML数据库 NATIVE XML数据库 存储策略 查询优化 X-代数
在线阅读 下载PDF
基于遗传算法的分布式数据库查询优化研究 被引量:23
8
作者 帅训波 马书南 +1 位作者 周相广 龚安 《小型微型计算机系统》 CSCD 北大核心 2009年第8期1600-1604,共5页
在收益半连接研究基础之上,本文提出一种新的查询执行计划代价模型,它包括关系副本选择、查询多连接次序、操作站点的选择、数据的传输及数据局部处理等因素,准确地表示了分布式数据库查询执行代价,并且给出了解决基于此代价模型查询优... 在收益半连接研究基础之上,本文提出一种新的查询执行计划代价模型,它包括关系副本选择、查询多连接次序、操作站点的选择、数据的传输及数据局部处理等因素,准确地表示了分布式数据库查询执行代价,并且给出了解决基于此代价模型查询优化问题的遗传算法,实验结果表明,该算法有较好的寻优效果,更具有实际意义. 展开更多
关键词 分布式数据库 查询优化 代价模型 遗传算法
在线阅读 下载PDF
异构分布式数据库系统集成的研究与实现 被引量:35
9
作者 胡彬华 李晓 梁剑 《计算机应用研究》 CSCD 北大核心 2002年第10期67-70,共4页
介绍了异构分布式数据库系统集成的现状、主要的技术问题 ;并介绍了异构分布式数据库系统———UPHDDB的分析。
关键词 异构分布式数据库系统 集成 全局数据字典 查询优化 ODBC
在线阅读 下载PDF
分布式空间数据分片与跨边界拓扑连接优化方法 被引量:12
10
作者 朱欣焰 周春辉 +1 位作者 呙维 夏宇 《软件学报》 EI CSCD 北大核心 2011年第2期269-284,共16页
研究分布式空间数据库(distributed spatial database,简称DSDB)中数据按区域分片时的跨边界片段拓扑连接查询问题,并提出相应的优化方法.首先研究了分布式环境下的空间数据的分片与分布,提出了空间数据分片的扩展原则:空间聚集性、空... 研究分布式空间数据库(distributed spatial database,简称DSDB)中数据按区域分片时的跨边界片段拓扑连接查询问题,并提出相应的优化方法.首先研究了分布式环境下的空间数据的分片与分布,提出了空间数据分片的扩展原则:空间聚集性、空间对象的不分割性、逻辑无缝保持性.然后,将区域分割分片环境下的片段连接分为跨边界和非跨边界两类;同时,将拓扑关系分为两类,重点研究跨边界的两类片段拓扑连接.提出了跨边界空间片段拓扑连接优化的两个定理,并给出了证明.以此为基础,给出了跨边界空间拓扑连接优化规则,包括连接去除规则和连接优化转化规则.最后设计了详细的实验,对自然连接策略、半连接策略以及所提出的连接策略进行效率比较,结果表明,所提出的方法对跨边界连接优化有明显优势.因此,所提出的理论和方法可以用于分布式跨边界拓扑关系查询的优化. 展开更多
关键词 空间数据库 区域分片 跨边界 拓扑连接 分布式查询 优化
在线阅读 下载PDF
多媒体对象查询语言及其查询处理 被引量:4
11
作者 田增平 党华锐 +1 位作者 周傲英 施伯乐 《软件学报》 EI CSCD 北大核心 1999年第7期694-701,共8页
文章研究了多媒体数据库的查询需求,提出结构化的多媒体对象查询语言MOQL(m ulti-m e-dia objectquery language).它能够支持基于类型、结构特征、同步关系、时态关系和内容信息的多媒体查询.... 文章研究了多媒体数据库的查询需求,提出结构化的多媒体对象查询语言MOQL(m ulti-m e-dia objectquery language).它能够支持基于类型、结构特征、同步关系、时态关系和内容信息的多媒体查询.以DB2数据库为存储机制,定义了一组代数算子和变换规则,利用它们可以将用户定义的MOQL查询变换为代数表达式,进行代数优化,并将代数查询表达式转换为能够在DB2数据库上运行的DB2SQL和C+ + 展开更多
关键词 多媒体数据库 查询语言 查询优化 查询处理
在线阅读 下载PDF
基于MapReduce的关系型数据仓库并行查询 被引量:9
12
作者 师金钢 鲍玉斌 +1 位作者 冷芳玲 于戈 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第5期626-629,共4页
针对MapReduce框架与传统关系型数据库兼容性不好的问题,提出了一种基于分块结构的分布式关系数据库ChunkDB.并对MapReduce架构进行了扩展设计,使ChunkDB与MapReduce有效结合,将MapReduce的扩展性、易操作性、高并行性与关系数据库的索... 针对MapReduce框架与传统关系型数据库兼容性不好的问题,提出了一种基于分块结构的分布式关系数据库ChunkDB.并对MapReduce架构进行了扩展设计,使ChunkDB与MapReduce有效结合,将MapReduce的扩展性、易操作性、高并行性与关系数据库的索引等查询优化优势相结合.实验证明基于MapReduce的ChunkDB数据库能够为数据仓库应用提供快速高效的并行查询. 展开更多
关键词 MAPREDUCE 数据仓库 并行计算 分布式数据库 查询优化
在线阅读 下载PDF
一种分布式数据库多元连接查询优化算法及改进 被引量:25
13
作者 胡枫 陶世群 《计算机工程与应用》 CSCD 北大核心 2001年第16期125-127,共3页
论文对于分布式数据库中的多元连接查询提出了一种优化算法。该算法产生的操作序列具有全局优化特征。在远程网中,采用最小生成树算法,生成最佳的连接序对能使得总的代价达到最小。而在局域网中,采用改进的最小生成树算法,生成尽可... 论文对于分布式数据库中的多元连接查询提出了一种优化算法。该算法产生的操作序列具有全局优化特征。在远程网中,采用最小生成树算法,生成最佳的连接序对能使得总的代价达到最小。而在局域网中,采用改进的最小生成树算法,生成尽可能多的并行连接序对,最大程度地应用并行性,使得响应时间最小。 展开更多
关键词 分布式数据库 多元连接 查询优化 最小生成树 并行性 算法
在线阅读 下载PDF
并行数据库查询优化技术的最新进展 被引量:5
14
作者 许新华 唐胜群 +1 位作者 宋振云 万学斌 《计算机工程与设计》 CSCD 北大核心 2009年第16期3814-3819,共6页
传统的查询树及基于多重加权树的查询优化方法,研究得比较成熟,语义查询优化方法将一个查询变换成一个或数个语义等价的查询,基于Agent的并行数据库查询优化采用Multi-Agent技术自动查找与给定查询有关的完整性约束条件,使得多个关系间... 传统的查询树及基于多重加权树的查询优化方法,研究得比较成熟,语义查询优化方法将一个查询变换成一个或数个语义等价的查询,基于Agent的并行数据库查询优化采用Multi-Agent技术自动查找与给定查询有关的完整性约束条件,使得多个关系间连接操作的效率得到很大地提高。并行数据库的查询优化领域的3个重要方向为基于机群系统的并行数据库查询优化研究,将MAS技术及专家系统引入本领域,将模拟退火算法及神经网络算法引入本领域。 展开更多
关键词 并行数据库 查询优化 线性树 语义查询 AGENT 遗传算法 机群
在线阅读 下载PDF
大气环境监测的数字化测量 被引量:9
15
作者 李欣 齐晶瑶 王郁萍 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2005年第4期467-469,共3页
在基于开放数据库系统互联(ODBC)的方案基础上,讨论了系统在实现中需解决的问题,选用SQLServer7.0等软件开发工具,将虚拟仪器技术和面向Intemet的Web技术有机结合起来,产生环境监测的远程虚拟仪器.运用Lab Windows/CVI进行环境监测的虚... 在基于开放数据库系统互联(ODBC)的方案基础上,讨论了系统在实现中需解决的问题,选用SQLServer7.0等软件开发工具,将虚拟仪器技术和面向Intemet的Web技术有机结合起来,产生环境监测的远程虚拟仪器.运用Lab Windows/CVI进行环境监测的虚拟仪器集成开发,利用有效的网络资源和技术,成功实现了环境监测的数字化测量,满足了环境监测中仪器互联和资源共享的需要. 展开更多
关键词 虚拟仪器 环境监测 数字化 internet LAB WINDOWS/CVI
在线阅读 下载PDF
基于等价变换的分布式查询优化方法研究 被引量:10
16
作者 陈波 高秀娥 陈来杰 《计算机工程与设计》 CSCD 北大核心 2006年第3期390-392,共3页
分析了分布式数据库的查询准则、代价估算及分布式查询的层次结构,并利用关系操作与SQL描述存在对应关系的特点,将分布式查询转换关系代数表达式,对关系代数表达式进行等价变换实现查询的优化,最后以实例对基于关系代数等价变换的分布... 分析了分布式数据库的查询准则、代价估算及分布式查询的层次结构,并利用关系操作与SQL描述存在对应关系的特点,将分布式查询转换关系代数表达式,对关系代数表达式进行等价变换实现查询的优化,最后以实例对基于关系代数等价变换的分布式数据库查询优化方法进行验证。 展开更多
关键词 关系代数 等价变换 分布式数据库 查询优化 SQL
在线阅读 下载PDF
基于关系型数据库的产品动态BOM的数据库设计与优化 被引量:18
17
作者 苟凌怡 魏生民 《组合机床与自动化加工技术》 北大核心 1999年第5期6-9,共4页
在分析产品动态 B O M 数据结构特点的基础上,通过比较,提出了一种在关系型数据库中表达 B O M 数据信息的合理的数据库设计方案。并针对 B O M 的使用情况和关系型数据库后台管理系统的特点。
关键词 关系型数据库 BOM 数据库 设计 优化 CIMS
在线阅读 下载PDF
数据库查询优化技术的历史、现状与未来 被引量:4
18
作者 许新华 胡世港 +1 位作者 唐胜群 刘华东 《计算机工程与应用》 CSCD 北大核心 2009年第18期156-161,共6页
传统的查询树优化方法,即基于左线性树、右线性树、浓密树、操作森林的并行数据库查询优化方法,各有优劣,对其的研究比较深入、成熟;基于多重加权树的查询优化方法,研究了其并行查询计划模型、并行查询计划的复杂性模型和查询优化算法;... 传统的查询树优化方法,即基于左线性树、右线性树、浓密树、操作森林的并行数据库查询优化方法,各有优劣,对其的研究比较深入、成熟;基于多重加权树的查询优化方法,研究了其并行查询计划模型、并行查询计划的复杂性模型和查询优化算法;语义查询优化方法将一个查询变换成一个或数个语义等价的查询,进而寻找并执行这些等价查询中具有较好实现策略的一个;基于Agent的并行数据库查询优化采用Multi-Agent技术自动查找与给定查询有关的完整性约束条件,使得多个关系间连接操作的效率得到很大的提高;基于遗传算法的并行优化算法,深入研究了基于机群并行数据库中关系存储的选择、多连接查询优化和查询处理等关键技术。 展开更多
关键词 并行数据库 查询优化 线性树 语义查询 Agent 遗传算法 机群
在线阅读 下载PDF
HTAP数据库关键技术综述 被引量:14
19
作者 张超 李国良 +1 位作者 冯建华 张金涛 《软件学报》 EI CSCD 北大核心 2023年第2期761-785,共25页
混合事务与分析处理(hybrid transactional analytical processing,HTAP)技术是一种基于一站式架构同时处理事务请求与查询分析请求的技术.HTAP技术不仅消除了从关系型事务数据库到数据仓库的数据抽取、转换和加载过程,还支持实时地分... 混合事务与分析处理(hybrid transactional analytical processing,HTAP)技术是一种基于一站式架构同时处理事务请求与查询分析请求的技术.HTAP技术不仅消除了从关系型事务数据库到数据仓库的数据抽取、转换和加载过程,还支持实时地分析最新事务数据.然而,为了同时处理OLTP与OLAP,HTAP系统也需要在系统性能与数据分析新鲜度之间做出取舍,这主要是因为高并发、短时延的OLTP与带宽密集型、高时延的OLAP访问模式不同且互相干扰.目前,主流的HTAP数据库主要以行列共存的方式来支持混合事务与分析处理,但是由于该类数据库面向不同的业务场景,所以它们的存储架构与处理技术各有不同.首先,全面调研HTAP数据库,总结它们主要的应用场景与优缺点,并根据存储架构对它们进行分类、总结与对比.现有综述工作侧重于基于行/列单格式存储的HTAP数据库以及基于Spark的松耦合HTAP系统,而这里侧重于行列共存的实时HTAP数据库.特别地,凝炼了主流HTAP数据库关键技术,包括数据组织技术、数据同步技术、查询优化技术、资源调度技术这4个部分.同时总结分析了HTAP数据库构建技术与评测基准.最后,讨论了HTAP技术未来的研究方向与挑战. 展开更多
关键词 HTAP数据库 行列共存 数据组织 查询优化 数据同步 资源调度
在线阅读 下载PDF
再探多连接查询优化方法 被引量:5
20
作者 彭建平 王变琴 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2001年第2期27-30,共4页
研究发现给定条件下的全局优化算法可用于具有非等连接的多连接查询中 ,并且与join操作产生的关系大小的估算模型无关 .对于星状查询 ,应用join产生关系的大小估算模型 ,证明全局优化算法所生成的join序列具有任意 3个相邻的join操作序... 研究发现给定条件下的全局优化算法可用于具有非等连接的多连接查询中 ,并且与join操作产生的关系大小的估算模型无关 .对于星状查询 ,应用join产生关系的大小估算模型 ,证明全局优化算法所生成的join序列具有任意 3个相邻的join操作序列是最优的特性 . 展开更多
关键词 关系数据库 多元连接查询 查询优化 全局优化算法 join操作 大小估算模型 星状查询
在线阅读 下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部