基于减少检索的负表约束优化算法

来源 :吉林大学学报:理学版 | 被引量 : 0次 | 上传用户:alexander_guwen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过放弃不相关元组从而减少检索的方式,提出一种优化算法S TRN 3,解决了在相容性算法中重复遍历负表约束的全部元组,导致冗余检索、效率较低的问题.实验结果表明,在检索过程中,当负表中有效元组的平均个数未呈现大幅度下降时,S TRN 3 算法较S TR - N算法性能更优;在约束网络中,支持元组更多的情况下, S TRN 3算法较S TR 3算法性能更优,从而实现了对负表约束算法的改进.
其他文献
概述了2002年8月4日辽南地区特大暴雨降水过程特征,并对暴雨产生时的高空环流形势、主要影响系统和各种物理量场进行了诊断分析.
本文以建设创新型国家为导向,推进高校档案工作谈了几点看法。
根据1991~2002年朝阳地区气象灾害资料,简述了近10 a全区主要生态灾害及其成因,并重点分析了1999~2002年连续4 a旱灾危害.结果表明:朝阳为生态灾害多发地区,干旱是影响生态环境
党的十五大确立了从战略上调整国有经济布局和改组国有企业,实施有进有退的战略方针,党的十六大进一步提出“继续加快国有经济布局和结构调整,通过推进依法破产优化企业组织结构
利用1961~2002年计42a沈阳气候资料,分析春季第1场透雨出现日期的气候特征及与同期春季降水和北半球500hPa高度距平场关系,将42a气候资料和大气环流因子与第1场透雨出现日期进行
档案害虫是指在正常情况下能在库房内生活并危害档案的,对建筑本身又造成一定危害的昆虫。档案害虫属于仓库害虫的一部分。据资料介绍,世界上现已确定名称的仓库害虫有600多种,
利用2005年1~6月AMDAR资料,根据天气预报业务需求,对辽宁、内蒙古地区具有业务应用意义的逐日数据进行遴选和统计,揭示了资料的时空分布规律,并对2005年5~9月实时接收的AMDAR资料进