国家高技术研究发展计划(2009AA01Z150)
- 作品数：5 被引量：15H指数：2
- 相关作者：王国仁袁野张佳希丁国辉赵相国更多>>
- 相关机构：东北大学更多>>
- 发文基金：国家高技术研究发展计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术经济管理更多>>
- 面向不确定平面图的模式匹配查询
- 2011年
- 平面图的模式匹配查询可广泛应用于生物网络、社会网络、指纹识别和图像分割等。由于对数据操作时引入的噪声和错误使这些图数据具有不确定性,而确定平面图的查询处理技术不能有效地处理不确定性,因此利用概率语义描述的平面图的模式进行匹配查询。具体地,使用可能世界概率模型定义不确定平面图,基于该模型,研究了不确定模式匹配(UPM)查询。首先给出一个确定算法可避免枚举所有的可能世界,同时给出改进的确定算法可更快速地求解查询。其次设计出采样算法,可快速地估算出匹配概率,并具有较高的精确度。基于真实不确定平面图数据的大量实验验证了该设计。最后将该查询应用于肺部CT图像的分割,结果表明此方法优于经典的图像分割算法。
- 王国仁袁野张佳希
- 关键词：采样算法
- CoSQL RX中基于Tag集的XML关系查询
- 在目前支持关系及XML数据统一管理的数据库管理系统中,由于XML固有的表达复杂结构数据的特点,以及XQuery/XPath查询语言越来越复杂等原因,如果没有对XML数据的树结构以及查询语义有准确的了解,对于一般用户而言,...
- 包小源王婷婷金彦钟郑丽丽杨冬青
- 关键词：XML变形虫XML查询处理
- 文献传递
- 一种基于投影聚类的无监督表型区分算法
- 高通量微阵列技术与手工表型标定方式间的矛盾导致了基因表达数据的获取与表型确定间的不平衡.然而,已有的表型区分方法大多是有监督的,并且通常忽略了基因间广泛存在的相互作用,根据单个基因的独立区分能力划分样本表型,选择相关基因...
- 王章辉赵宇海王国仁李源
- 关键词：投影聚类基因表达数据序列数据
- 文献传递
- 多数据源上Top-k中间模式的产生算法
- 2011年
- 模式集成在很多数据库相关领域起着关键作用,例如数据空间、数据仓库和电子商务等.提出一种自动的多个中间模式的产生方法.首先,引入概念图在抽象层次上表示待集成的多个源模式.其次,给出一种概念之间相似性的划分方法,每种划分方式表示一种源模式的集成策略.最后,利用模拟退火算法在候选中间模式空间中进行搜索,该算法能够自动地找到k个最好的候选中间模式.实验表明,提出的算法是有效的,并且具有较小的运行开销.
- 丁国辉王国仁赵相国
- 关键词：概念图
- 基于阈值的概率图可达查询被引量：4
- 2010年
- 图的可达性查询被广泛应用于生物网络、社会网络、本体网络、RDF网络等.由于对数据操作时引入的噪声和错误使这些图数据具有不确定性,而确定图的可达查询不能有效地处理不确定性,因此该文研究用概率语义描述的图可达性查询.具体的,该文使用可能世界概率模型定义不确定图(称为概率图),基于该模型,研究了基于阈值的概率可达查询(T-PR).首先为避免枚举所有可能世界,给出一个基本算法可精确求解T-PR查询.其次为进一步加速基本算法,给出3种改进方法,它们是不确定事件界、同构图的缩减、基于不相交路径和割集的界.通过合理的组合给出3种方法的合并算法.最后基于真实概率图数据的大量实验验证了该文的设计.
- 袁野王国仁
- 关键词：割集
- 面向不确定图的概率可达查询
- 图的可达性查询被广泛应用于生物网络、社会网络、本体网络、RDF数据库和XML数据库等.由于对数据操作时引入的噪声和错误使这些图数据具有不确定性,已经有大量的针对不确定RDF和XML数据库的研究.文中使用可能世界语义模型构...
- 袁野王国仁
- 关键词：割集
- 文献传递
- 压缩XML查询代数ACX的设计与实现
- 针对保持结构的XML压缩数据,提出一种专门针对压缩XML数据的查询代数ACX(algebraof compressed XML),讨论了ACX逻辑操作符及物理操作符.ACX的部分设计已在关系及XML双引擎数据库管理系统C...
- 金彦钟包小源王怡张贤坤曾涛
- 关键词：XML代数查询处理
- 文献传递
- SMR:一种支持高维数据KNN查询的P2P语义覆盖网络
- 高维数据查询处理技术一直是P2P领域的研究热点.现有方法大都存在维护代价大、查询处理性能不高的问题.提出一种有效支持高维数据KNN查询处理的P2P语义覆盖网络——语义多层环SMR(semantic multi-level...
- 丁琳琳乔百友王国仁陈忱
- 关键词：P2P系统覆盖网络KNN查询语义空间
- 文献传递
- DAS中一种XML查询完全性验证算法
- 随着XML数据库管理系统的发展,数据所有者和服务提供者分离.要享受第三方提供服务的前提是需要确保查询结果的正确性和完全性.在第三方提供查询服务的情况下,算法确保了客户端查询结果的正确性和完全性.该算法的基本思想是对查询结...
- 蔡慧慧包小源杨冬青
- 关键词：XML数据正确性
- 文献传递
- 面向业务流程的数据模型异常检测方法
- 当前,流程驱动的信息系统构建方式得到了越来越广泛的应用.在流程驱动的方式中,流程模型对数据模型有着不可忽视的影响.但是当前的数据模型异常检测方法都是针对数据模型本身的特点而未考虑流程模型.同样,流程模型的验证方法也缺乏对...
- 刘之强李红燕王磊曲强
- 关键词：业务流程管理工作流模型验证
- 文献传递
