-
题名基于遗传算法的数据交换问题求解方法
被引量:3
- 1
-
-
作者
唐智勇
马武彬
黄宏斌
邓苏
-
机构
国防科学技术大学信息系统重点实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2012年第6期2043-2046,共4页
-
文摘
数据交换问题是信息集成中的关键问题之一。针对数据交换问题的基本定义描述、算法以及求解过程,提出改进的数据交换问题求解过程,解决当某类依赖条件下无解或不能在多项式时间内求解问题。该方法通过对约束条件有依据地弱化修正,使得能够在多项式时间内求出近似解,并最大限度地满足用户对于目标数据库的需求,最后进行了实验验证。
-
关键词
信息集成
数据交换
chase方法
普通解法
遗传算法
-
Keywords
information integration
data exchange
chase approach
universal solution
genetic arithmetic
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于匹配的最小化路径表达式的优化方法
被引量:1
- 2
-
-
作者
魏东平
张静
刘树涛
-
机构
中国石油大学计算机与通信工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2008年第9期2272-2274,共3页
-
文摘
路径表达式的最小化问题,是快速有效地从XML数据源中查询所需信息的重要因素。为了加速路径表达式的处理,在深入分析Chase方法的基础上,提出一种基于匹配的最小化策略。该方法利用了匹配的基本操作来删除冗余分支以便达到优化的目的,在匹配的过程中,按照自上而下的顺序对树中的结点对进行匹配来减少计算的工作量。初步的分析表明,该方法比普遍意义上的消除路径表达式的冗余条件的方法更能有效地提高查询效率。
-
关键词
路径表达式
匹配
树模式
chase方法
逻辑优化
-
Keywords
path expression
match
tree pattern
chase method
logical optimization
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-