空间数据库中连接运算的处理与优化 被引量：11

1

作者 李立言 秦小麟 《中国图象图形学报（A辑）》 CSCD 北大核心 2003年第7期732-737,共6页

空间数据库的性能问题严重制约了它的应用与发展 .由于空间连接运算是空间数据库中最复杂、最耗时的基本操作 ,因此其处理效率在很大程度上决定了空间数据库的整体性能 .尽管目前已经有许多空间连接算法 ,但空间连接运算的代价估计和查... 空间数据库的性能问题严重制约了它的应用与发展 .由于空间连接运算是空间数据库中最复杂、最耗时的基本操作 ,因此其处理效率在很大程度上决定了空间数据库的整体性能 .尽管目前已经有许多空间连接算法 ,但空间连接运算的代价估计和查询优化仍然有待进一步研究 .众所周知 ,大部分空间连接算法都是基于 R树索引实现的 ,如果参与空间连接运算的关系上没有索引或只有部分索引 ,那么就需要使用特殊的算法来处理 .另外 ,各种算法的代价评估模型需要一个相对统一的计算方法 ,实践证明 ,根据空间数据库的实际情况 ,使用 I/ O代价来估计算法的复杂性较为合理 .在此基础上 ,针对复杂的空间查询中可能出现多个关系参与空间连接运算的情况 ,故还需要合理地应用动态编程算法来找出代价最优的连接顺序 ,以便最终形成一个通用的算法框架 .通过对该算法框架的复杂性分析可以看出 ,在此基础上实现的空间数据库查询优化系统将具有较高的时空效率 。 展开更多

关键词 空间数据库 连接运算 R树索引 动态编程算法 查询优化系统

下载PDF 职称材料

数据库查询中结果大小估计的研究 被引量：3

2

作者 王于同 孙金元 《杭州电子工业学院学报》 2001年第3期1-5,共5页

本文讨论了查询结果大小估计的主要方法，对直方图方法做了较详细的介绍，分析了查询结果大小估计误差的两种性能指标，给出了等宽直方图的描述．设计了用直方图估计选择运算与连接运算结果大小的算法，进行了相应的实验，并提出下一步... 本文讨论了查询结果大小估计的主要方法，对直方图方法做了较详细的介绍，分析了查询结果大小估计误差的两种性能指标，给出了等宽直方图的描述．设计了用直方图估计选择运算与连接运算结果大小的算法，进行了相应的实验，并提出下一步工作的思路。 展开更多

关键词 查询结果大小估计 直方图 连接运算 数据库 程序设计

下载PDF 职称材料

两图运算后Sombor指数的上界

3

作者 符惠芬 梅银珍 《中北大学学报（自然科学版）》 CAS 2024年第1期44-49,共6页

Sombor指数是基于顶点度引入的一种新的化学拓扑指数。本文研究了两个有限简单的连通图经过连接运算、笛卡尔积运算、冠运算、字典序积运算、对称差运算后的Sombor指数,并且刻画了其极图。首先,对每种运算后表达式的边进行了分类。然后... Sombor指数是基于顶点度引入的一种新的化学拓扑指数。本文研究了两个有限简单的连通图经过连接运算、笛卡尔积运算、冠运算、字典序积运算、对称差运算后的Sombor指数,并且刻画了其极图。首先,对每种运算后表达式的边进行了分类。然后,利用顶点的最大度并结合不等式放缩,给出了各运算图Sombor指数上界的估值不等式。最后,证明了取得Sombor指数上界的条件为两图都是正则图。 展开更多

关键词 Sombor指数的上界 连接运算 笛卡尔积运算 冠运算 字典序积运算 对称差运算

下载PDF 职称材料

多关系SQL查询中连接顺序的优化 被引量：4

4

作者 李桂杰 梅红 《杭州电子科技大学学报（自然科学版）》 2006年第2期31-34,共4页

关系数据库优化器确定SQL查询的执行计划是一个非常复杂的过程,该文概要性地介绍了数据库应用系统开发各个阶段的优化,对优化器的结构和优化方法作了陈述,包括SQL语句执行计划的产生和确定。该文只对SQL查询执行计划的表达和算法进行了... 关系数据库优化器确定SQL查询的执行计划是一个非常复杂的过程,该文概要性地介绍了数据库应用系统开发各个阶段的优化,对优化器的结构和优化方法作了陈述,包括SQL语句执行计划的产生和确定。该文只对SQL查询执行计划的表达和算法进行了介绍。同一SQL语句有多种执行计划,它们的结果相同,但代价相差巨大。优化的内容很多,包括连接算法的优化,连接顺序的优化,语义的优化,索引的优化等,阐述了Oracle数据库中多关系连接运算中连接顺序的优化方法,并给出了实际应用案例。 展开更多

关键词 查询优化 连接运算 关系数据库

下载PDF 职称材料

基于矩阵算法的序列模式挖掘研究 被引量：1

5

作者 卢博礼 张小平 王翰虎 《计算机技术与发展》 2011年第1期120-124,共5页

序列模式挖掘中几种算法的缺点:都要进行多次扫描数据库,CPU要进行多次I/O操作。这成为序列挖掘中的一大瓶颈,使得算法在实际应用中的效率不高。文中提出一种矩阵算法,即在一次扫描数据库时,根据扫描数据建立由0和1组成的事务矩阵。接... 序列模式挖掘中几种算法的缺点:都要进行多次扫描数据库,CPU要进行多次I/O操作。这成为序列挖掘中的一大瓶颈,使得算法在实际应用中的效率不高。文中提出一种矩阵算法,即在一次扫描数据库时,根据扫描数据建立由0和1组成的事务矩阵。接下来的大序列、序列模式等都是通过矩阵的列向量对应元素的相乘运算和简单的加法运算而得到。从而使算法得到进一步优化,提高了CPU的使用率,解决了序列挖掘中的瓶颈问题。本算法通过大量的数据实验,证明了算法确实有效地优化了算法的时间复杂度。 展开更多

关键词 序列模式挖掘 序列模式 大序列 矩阵算法 连接运算

下载PDF 职称材料

数据库系统查询优化方案

6

作者 熊汉卫 《电脑与信用卡》 1999年第3期39-40,共2页

随着金融电子化的不断深入,关系数据库系统如INFORMIX、ORACLE、SYBASE等在银行业得到越来越广泛的应用,已呈现出逐步取代早期应用于银行业的各种文件系统如COBOL等的趋势。

关键词 查询优化 嵌套查询 关系数据库系统 子查询 SELECT 聚集函数 连接谓词 关系运算 金融电子化 连接运算

下载PDF 职称材料

并行数据库性能研究 被引量：1

7

作者 王于同 《计算机工程与应用》 CSCD 北大核心 1997年第1期8-10,共3页

本文讨论了影响并行数据库性能的几点因素，提出了在无共享结构下保持负载平衡。

关键词 并行数据库 负载平衡 并行连接运算

下载PDF 职称材料

高效负载平衡的并行连接运算算法研究

8

作者 王于同 张立宇 毕伟文 《杭州电子科技大学学报（自然科学版）》 1999年第4期1-5,共5页

本文分析了并行数据库中各结点的负载平衡问题，提出了一个高效且保持负载平衡的并行连接运算算法，并进行了模拟实验。

关键词 并行连接运算 负载平衡 算法

下载PDF 职称材料

供暖收费关系数据库表连接运算的讨论

9

作者 毕松 赵刚 田欣雨 《电脑开发与应用》 2004年第3期20-22,共3页

在供暖收费系统的关系数据库中 ,当两个表连接运算的要求为元素和集合之间运算时 ,可以利用集合的幂运算进行简化处理 ,讨论了几种不同数据表结构定义方式来处理连接运算。并通过供暖行业的实际例子 ,分析了几种房屋类型定义和其对应面... 在供暖收费系统的关系数据库中 ,当两个表连接运算的要求为元素和集合之间运算时 ,可以利用集合的幂运算进行简化处理 ,讨论了几种不同数据表结构定义方式来处理连接运算。并通过供暖行业的实际例子 ,分析了几种房屋类型定义和其对应面积的存储方法 。 展开更多

关键词 关系数据库 数据集 应用程序 数据表 表连接运算 供暖收费系统

下载PDF 职称材料

■上字的初等变换及其性质 被引量：1

10

作者 黄育潜 《计算机与现代化》 2005年第10期1-2,7,共3页

首先介绍有关π映射的若干进一步性质,然后引进^∑上字的初等变换,研究它们与π映射间的关系,得到了若干有用的结果。

关键词 二维字母表 双向连接运算 Π映射 初等变换

下载PDF 职称材料

用Excel公式设计九九乘法表 被引量：1

11

作者 杨战海 白学清 《电脑学习》 2008年第4期21-22,共2页

介绍了通过Excel的单元格的混合引用、IF函数以及文字连接运算符,巧妙设计九九乘法表的全过程。

关键词 电子表格 混合引用 IF函数 文字连接运算符 九九乘法表

下载PDF 职称材料

并行多元连接运算研究

12

作者 王于同 毕伟文 《杭州电子工业学院学报》 1999年第1期21-26,共6页

并行多元连接运算算法的研究是并行数据库研究的重要内容之一，影响并行多元连接运算算法性能的因素很多。本文围绕并行多元连接运算问题就查询树、过滤器技术、连接运算序列、处理器分配、数据偏斜等问题展开讨论，并通过实验模拟提出... 并行多元连接运算算法的研究是并行数据库研究的重要内容之一，影响并行多元连接运算算法性能的因素很多。本文围绕并行多元连接运算问题就查询树、过滤器技术、连接运算序列、处理器分配、数据偏斜等问题展开讨论，并通过实验模拟提出了我们的见解。 展开更多

关键词 并行性 多元连接运算 查询树 过滤器 数据库系统

下载PDF 职称材料

嵌套关系数据模型中的自然连接运算

13

作者 左万利 《吉林大学自然科学学报》 CAS CSCD 1996年第4期34-36,共3页

从关系和子关系的观点出发，探讨了非一阶关系数据库中自然连接操作的语义问题．通过引入连接路径，扩展并重新定义了嵌套关系数据模型中的自然连接运算，使其可以直接作用于关系局部．同时证明了ＰＮＦ关系对于扩展后的自然连接运算的... 从关系和子关系的观点出发，探讨了非一阶关系数据库中自然连接操作的语义问题．通过引入连接路径，扩展并重新定义了嵌套关系数据模型中的自然连接运算，使其可以直接作用于关系局部．同时证明了ＰＮＦ关系对于扩展后的自然连接运算的封闭性． 展开更多

关键词 嵌套关系 数据库 关系数据模型 自然连接运算

下载PDF 职称材料

抗数据偏斜的高效并行连接运算算法研究

14

作者 王于同 张立宇 毕伟文 《计算机应用与软件》 CSCD 北大核心 2001年第5期58-62,共5页

本文提出了一种能克服各种数据偏斜、高效的、并行二元连接运算算法,可在不同的数据偏斜情况下启动不同的模块,克服数据偏斜造成的负载不平衡现象。

关键词 并行连接运算算法 硬件结构 并行数据库 数据偏斜

下载PDF 职称材料

题干中含有“至少”的关系代数查询问题探讨

15

作者 程晨 《科教导刊》 2017年第1Z期59-60,共2页

本文结合笔者多年的教学研究和实践对关系代数查询题干中含有"至少"的这样一类查询问题进行了阐述和探讨,希望能够对该类问题教学研究的发展有所帮助。

关键词 关系代数 “连接”运算 “除”运算 “至少”

下载PDF 职称材料

Microchip推出业界独有的双重连接运算放大器

16

《电源技术应用》 2004年第8期468-468,共1页

全球领先的单片机和模拟半导体供应商Microchip Technology(美国微芯科技公司)近期推出一款适用于数码应用的创新模拟器件。新器件采用具有低功耗片选的8引脚封装,并实现标准二级放大器信号链。器件内部的二级放大连接功能可将一个运算... 全球领先的单片机和模拟半导体供应商Microchip Technology(美国微芯科技公司)近期推出一款适用于数码应用的创新模拟器件。新器件采用具有低功耗片选的8引脚封装,并实现标准二级放大器信号链。器件内部的二级放大连接功能可将一个运算放大器的输出作为另一个运算放大器的输入,从而使得整体设计更为紧凑。 展开更多

关键词 双重连接运算放大器 模拟器件 GBWP 供电电流 MICROCHIP Technology公司

下载PDF 职称材料