基于粗集约简的索引枚举选择方法

来源 :华中科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户:guolingguoling
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
依据可索引列构造原子配置及其候选空间,针对候选配置提出了一种基于粗集约简的分层估算方法.首先通过对关系型联机分析的查询执行语法分析,生成索引集的原子配置,使得其中的索引列均被高代价算子访问.然后利用约简迭代构造彼此不可替代的索引集,以有效缩减待考察空间.最后基于索引的数量约束,使用枚举代价估算消除了当前层中代价最大的索引.利用约简的特性,该方法在保证索引有效性的前提下,有效降低了代价估算的复杂度.实验验证在付出中等规模的估算代价后,约简分层的枚举方法显著提高了枚举估算的效率.
其他文献
急性坏死性筋膜炎是一种临床少见的坏死性软组织感染,其发病急、进展快、全身反应重,如不及时诊断治疗,常危及生命.笔者自1990年以来诊疗6例,总结如下.
为改善截断二进制指数退避算法(TBEB)的捕获效应,研究了一种改进的自适应冲突检测退避算法(ABEB),通过改进帧间时隙和退避参数的上限值来提高以太网的性能.从仿真结果可以看出,平均延
目的探讨成人股骨颈骨折的手术治疗方法及疗效.方法在解剖复位的基础上对96例成人股骨颈骨折植入带旋髂深血管蒂的髂骨瓣,并用3根折断式加压螺钉内固定.结果 96例平均随访2年
2004年4月~2005年12月,我科对11例股骨干骨折患者经扩髓带锁髓内钉治疗,疗效满意。1 材料与方法1.1 病例资料本组11例,男9例,女2例,年龄20~55岁,交通伤5例,坠落伤4例,重物砸伤2例,均为闭
坏死性筋膜炎是一种以皮下深浅筋膜广泛坏死为特征的急性感染,临床上比较少见.我院收治1例,报道如下.
目的检测人骨肉瘤组织中p21 WAF1 基因的表达及其DNA序列变化。方法采用原位杂交及免疫组化法检测p21 WAF1 mRNA及p21蛋白的表达,SSCP方法检测骨肉瘤p21 WAF1 exon3 DNA突变,
目的探讨手术复位内固定治疗髋臼骨折的方法和疗效.方法根据Letournel分型,后壁骨折7例,后柱骨折2例,后壁+后柱骨折3例,横行+后壁骨折1例,前方伴后半横行骨折2例,T型骨折2例,
目的探讨MRI影像在胫骨平台骨挫伤诊断中的价值.方法回顾性分析43例胫骨平台骨挫伤的MRI影象学表现,评估其诊断作用和临床意义.结果 MRI能有效显示胫骨平台骨挫伤的病变范围
目的探讨支具固定治疗跟骨关节内骨折的临床效果.方法 30例33侧跟骨关节内骨折,根据Paley分类:B1型骨折14侧,B2型9侧,C1型4侧,C2型6侧.17侧闭合复位,16侧开放复位.全部采用跟
锁骨骨折的治疗方法很多,对位较好的以非手术治疗为主;但对于锁骨严重粉碎性骨折或骨不连的病例,尚没有一种安全可靠的内固定方法[1].