一种结合粗糙集和遗传算法的数据查询优化模型  

作　　者：董尚燕[1] 

机构地区：[1]荆楚理工学院计算机工程学院,湖北荆门448000

出　　处：《荆楚理工学院学报》2013年第4期27-32,42,共7页Journal of Jingchu University of Technology

摘　　要：在数据库管理中查询优化很关键,而有关解决查询优化的算法又很复杂,这使得一些启发式方法在其中得到应用。应答式数据挖掘查询涉及在大数据库上的随机搜索,由于相关数据量巨大,为加快查询应答的速度,所采用模型应是简单的。在此文中,提出了一种用粗糙集和遗传算法形成的模型,它能产生快速有效的查询应答。粗糙集用于分类和归纳数据集,而遗传算法用于应答相关的关系查询和适应性分类的反馈。这里只考虑了三种类型的查询:基于选择、聚合和分类的数据挖掘查询。

关 键 词：粗糙集 遗传算法 查询优化 数据挖掘 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]