改进的半连接查询优化算法

来源 :燕山大学学报 | 被引量 : 0次 | 上传用户:houlitao2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在多关系连接查询中,普通半连接查询方法没有优化子查询的半连接顺序,导致查询代价较高,为此,本文提出了一种改进的半连接查询优化算法。首先,将多关系连接组织成较小代价的类树形结构,然后利用半连接操作对处于根节点处的关系进行最大化缩减,并以此为基础利用PERF位向量对其他节点进行缩减,最后回收缩减关系进行连接操作。模拟实验表明改进的半连接查询优化算法能够有效地缩减查询关系,降低查询代价。
其他文献
70年峥嵘岁月,风雨兼程。70年光华流转,沧桑巨变。中华人民共和国成立以来,一代代交通人逢山开路,遇水架桥,用青春和热血,将天堑化作通途,在祖国大地上湮灭了一个又一个不可
<正>内销规模滞涨、价格战战火熊熊、行业利润偏低、企业经营压力增大、用户使用需求下降……2018年低迷的经济形势,似乎一下子逼出了彩电行业必须面对的诸多问题。然而,正是
协同创新已经成为了我国技术创新重要模式之一,目前中国的协同创新存在很多问题,协同创新是在政府的指导下,以市场为导向,企业为主体,大学和研究机构为主力军、金融机构为支
在中医学的现代学术研究领域存在着两种具有对立性的思维方法,一种是坚持中医学的发展应该走独立发展之路,把中西医学对立起来.但这一道路决定了中医的现代研究只能是在文献
目的:探讨彩色多普勒超声检测脐带螺旋指数(UCI)与围产结局的关系。方法:选取在我院2017年9月至2018年9月期间就诊的100例孕妇作为研究对象,根据彩色多普勒超声检测胎儿脐带
1.前言构造法与传统的习惯思维相对而言,是一种全新的、不受传统解题方法束缚的思维模式.在教学过程中,本人结合教材内容,巧妙地利用构造法来培养学生思维的独创性、主动性和求异
考纲对"病句修改"这部分要求"辨析并修改病句",并且明确规定了病句的6种类型:语序不当、搭配不当、成分残缺或赘余、结构混乱、表意不明,不合逻辑。【考情分析】由于病因隐蔽、语
优秀的文学艺术作品首先是“思想”高地的占领者,借丰富、深刻的思想展示作品丰富、深刻的内涵,借丰富、深刻的内涵感动人、教育人、引领人。因此,作文的第一要素是思想。高考作
瑞格列奈是一种促胰岛素分泌剂,可纠正餐时及餐后异常的胰岛素分泌模式,降低空腹、餐后血糖水平,尤以餐后血糖更为显著.为了解瑞格列奈治疗血糖控制不佳的2型糖尿病患者疗效,
在高考考场这个特殊的环境里,考生只要注意了以下几点,不仅能写出议论文佳作,还有可能使文章获得满分。  一、拟好一个醒目的文题  题好一半文。题目是文章的眼睛,是文章传递信息的重要部分。因其位居文章结构之首,故拟定一个醒目的文题是非常重要的。况且,题目的优劣会直接影响阅卷者对文章的第一印象。议论文拟题的基本要求是:在准确的基础上力求醒目、舒心。具体说,可鲜明形象,可简洁明了,可新颖别致,可整齐对称,