并行数据库查询优化技术的最新进展 被引量：5

1

作者 许新华 唐胜群 +1 位作者 宋振云 万学斌 《计算机工程与设计》 CSCD 北大核心 2009年第16期3814-3819,共6页

传统的查询树及基于多重加权树的查询优化方法,研究得比较成熟,语义查询优化方法将一个查询变换成一个或数个语义等价的查询,基于Agent的并行数据库查询优化采用Multi-Agent技术自动查找与给定查询有关的完整性约束条件,使得多个关系间... 传统的查询树及基于多重加权树的查询优化方法,研究得比较成熟,语义查询优化方法将一个查询变换成一个或数个语义等价的查询,基于Agent的并行数据库查询优化采用Multi-Agent技术自动查找与给定查询有关的完整性约束条件,使得多个关系间连接操作的效率得到很大地提高。并行数据库的查询优化领域的3个重要方向为基于机群系统的并行数据库查询优化研究,将MAS技术及专家系统引入本领域,将模拟退火算法及神经网络算法引入本领域。 展开更多

关键词 并行数据库 查询优化 线性树 语义查询 AGENT 遗传算法 机群

在线阅读 下载PDF 职称材料

数据库查询优化技术的历史、现状与未来 被引量：4

2

作者 许新华 胡世港 +1 位作者 唐胜群 刘华东 《计算机工程与应用》 CSCD 北大核心 2009年第18期156-161,共6页

传统的查询树优化方法,即基于左线性树、右线性树、浓密树、操作森林的并行数据库查询优化方法,各有优劣,对其的研究比较深入、成熟;基于多重加权树的查询优化方法,研究了其并行查询计划模型、并行查询计划的复杂性模型和查询优化算法;... 传统的查询树优化方法,即基于左线性树、右线性树、浓密树、操作森林的并行数据库查询优化方法,各有优劣,对其的研究比较深入、成熟;基于多重加权树的查询优化方法,研究了其并行查询计划模型、并行查询计划的复杂性模型和查询优化算法;语义查询优化方法将一个查询变换成一个或数个语义等价的查询,进而寻找并执行这些等价查询中具有较好实现策略的一个;基于Agent的并行数据库查询优化采用Multi-Agent技术自动查找与给定查询有关的完整性约束条件,使得多个关系间连接操作的效率得到很大的提高;基于遗传算法的并行优化算法,深入研究了基于机群并行数据库中关系存储的选择、多连接查询优化和查询处理等关键技术。 展开更多

关键词 并行数据库 查询优化 线性树 语义查询 Agent 遗传算法 机群

在线阅读 下载PDF 职称材料

Web-based多数据源集成系统的研究 被引量：9

3

作者 戴青云 樊沛 +1 位作者 李刚 董逸生 《计算机科学》 CSCD 北大核心 2002年第9期119-120,F004,共3页

1 引言 多数据源信息集成系统是近年来数据库界和人工智能界研究的热点.在复杂的数据库应用环境中,如CIMS、DSS、IQ&AS、DW等,各种数据往往分布在多个不同源系统上,如数据库系统、文件系统,以及Web系统.

关键词 异构数据库 信息集成 Web—based 多数据源集成系统 数据仓库

在线阅读 下载PDF 职称材料

语义完整性在查询优化中的应用 被引量：4

4

作者 许向阳 冯玉才 王元珍 《小型微型计算机系统》 CSCD 北大核心 1996年第10期35-39,共5页

本文分析了语义完整性规则在查询优化中的作用，提出了利用完整性规则改写查询，以便为传统查询优化器创造优化机会的思想。文章给出了查询转换的实现方法，包括约束目标的确定、完整性规则的选择、约束的推理、约束的合并及等价查询的... 本文分析了语义完整性规则在查询优化中的作用，提出了利用完整性规则改写查询，以便为传统查询优化器创造优化机会的思想。文章给出了查询转换的实现方法，包括约束目标的确定、完整性规则的选择、约束的推理、约束的合并及等价查询的生成等。初步试验表明，采用语义优化的方法是非常有效的。 展开更多

关键词 数据库 语义完整性 查询优化

在线阅读 下载PDF 职称材料

数据集成系统关键问题研究 被引量：11

5

作者 刘敏超 刘卫东 《计算机应用》 CSCD 北大核心 2006年第7期1507-1510,1535,共5页

介绍了数据集成系统的概念和目标,重点介绍了在实现数据集成系统过程中所遇到的关键问题:建立语义联系,查询重写,查询优化和执行,并对这些关键问题的当前研究进展作了较为全面的描述,同时表达了对这些问题解决途径的思考。

关键词 数据集成系统 全局模式 语义映射 查询重写 查询优化

在线阅读 下载PDF 职称材料

异构分布式数据库系统中数据语义不一致问题的一种解决办法 被引量：10

6

作者 吴胜利 王能斌 《计算机学报》 EI CSCD 北大核心 1996年第5期363-373,共11页

本文提出了一种异构分布式数据库系统中数据语义不一致问题的解决办法．该方法能适用于各种应用环境，综合考虑了属性集成、复合域、空值和多源数据问题，且能对用户提供完全的数据分布透明．

关键词 异构分布式 数据语言 数据库系统 数据语义

在线阅读 下载PDF 职称材料

语义查询优化技术研究综述 被引量：1

7

作者 何增有 邓胜春 +1 位作者 徐晓飞 宋玉福 《计算机科学》 CSCD 北大核心 2002年第7期56-58,共3页

1.引言 传统的查询优化器利用语法变换对查询进行优化,从生成的查询计划中选择一个具有最小代价的执行计划.然而,随着数据库技术和网络技术的发展,尤其是在异构数据库环境下和面向对象的数据库中,处理的对象结构更为复杂,传统的查询优... 1.引言 传统的查询优化器利用语法变换对查询进行优化,从生成的查询计划中选择一个具有最小代价的执行计划.然而,随着数据库技术和网络技术的发展,尤其是在异构数据库环境下和面向对象的数据库中,处理的对象结构更为复杂,传统的查询优化器显得力不从心. 展开更多

关键词 面向对象 数据库 数据查询 数据模型 语义查询优化

在线阅读 下载PDF 职称材料

支持Web深层数据库网格的部分关键技术的研究 被引量：1

8

作者 申德荣 聂铁铮 +2 位作者 余恩运 寇月 于戈 《计算机科学》 CSCD 北大核心 2007年第8期123-125,154,共4页

当前,深层Web数据库数量急剧增加,然而其知识并没有得到有效的利用。本文提出将特定的深层Web数据库应用于网格环境中的思想,并针对支持深层Web数据库网格的部分关键技术进行研究,主要包括:(1)深层Web数据库元信息定义模型与模式抽取模... 当前,深层Web数据库数量急剧增加,然而其知识并没有得到有效的利用。本文提出将特定的深层Web数据库应用于网格环境中的思想,并针对支持深层Web数据库网格的部分关键技术进行研究,主要包括:(1)深层Web数据库元信息定义模型与模式抽取模型的研究;(2)多层次的模式匹配模型和自协调模型研究;(3)基于属性松弛的Web数据库查询与集成模型研究;(4)多目标函数代价模型和面向局部性的自适应优化调度模型研究。研发成果将为构建深层Web数据库网格提供良好的支持,就像网格的概念所定义的一样,为用户提供统一的接口,可按需为消费者提供集成的深层Web数据知识。其具有广阔的应用前景。 展开更多

关键词 数据库网格 深层Web 模式匹配 近似查询 数据集成优化

在线阅读 下载PDF 职称材料

演绎数据库中的语义查询优化方法 被引量：8

9

作者 陶世群 《小型微型计算机系统》 CSCD 北大核心 1996年第5期47-52,共6页

语义查询优化的目的是使用语义知识来进行有效的查询，以提高查询效率。通过语义编译和语义转换，把一个查询转换成一个或多个更为有效的等价查询。本文介绍在演绎数据库中语义查询优化方法。

关键词 演绎数据库 语义查询优化 查询优化 数据库

在线阅读 下载PDF 职称材料

一种自底向上的静态语义查询优化算法 被引量：1

10

作者 陶世群 毛翼飞 《小型微型计算机系统》 CSCD 北大核心 2004年第2期248-251,共4页

演绎数据库语义查询优化是运用数据库中的语义知识 ,即完整性约束条件 ,将用户提交的一种查询转换为能有效执行 ,并与原查询等价的查询的一种优化方法 .至今在这一领域已有了许多的算法 ,但大多是基于自顶向下的查询计算模式 .而本文提... 演绎数据库语义查询优化是运用数据库中的语义知识 ,即完整性约束条件 ,将用户提交的一种查询转换为能有效执行 ,并与原查询等价的查询的一种优化方法 .至今在这一领域已有了许多的算法 ,但大多是基于自顶向下的查询计算模式 .而本文提出的静态语义查询优化算法及其改进算法是在优化“并”和“连接”操作的过程中进行自底向上的查询计算 ,因此相对自顶向下的计算方式更有效地提高了查询执行效率 . 展开更多

关键词 演绎数据库 语义查询优化 查询树 展开式 自底向上

在线阅读 下载PDF 职称材料

演绎数据库的语义查询优化

11

作者 袁军 陈栋 王能斌 《东南大学学报（自然科学版）》 EI CAS CSCD 1995年第1期57-62,共6页

演绎数据库的语义查询优化是根据数据库中的完整性约束条件对查询进行优化，本文推出了两种基于完整性约束条件的优化方法，通过编译时对规则的改写，减少了参与计算的中间结果的数目，避免了不必要的操作，提高了计算的效率。

关键词 数据库 语义查询优化 演绎

在线阅读 下载PDF 职称材料