马宗民
- 作品数：90 被引量：448H指数：11
- 供职机构：东北大学计算机科学与工程学院更多>>
- 发文基金：国家自然科学基金教育部“新世纪优秀人才支持计划”中央高校基本科研业务费专项资金更多>>
- 相关领域：自动化与计算机技术理学文化科学更多>>
- 支持单变量双极偏好条件的RDF模糊查询方法
- 2015年
- 针对日常表达中包含的偏好信息,分析偏好特点,给出了对应的RDF(resource description framework)偏好查询方法。使用语言的方式描述查询中的偏好条件,扩展SPARQL(simple protocol and RDF query language)语言支持偏好表达,调用语言变量的RDF模糊查询方法,实现去模糊化转换得到近似的结果。利用单极偏好满意度函数,评价结果符合单变量双极偏好条件的程度。定义了一个优先度函数通过排序的方法实现结果优化。实验系统及相应的实验结果验证了所提方法的可用性。
- 王海荣马宗民
- 关键词：模糊查询语言变量
- 面向可能性数据库的异构双极信息查询策略研究
- 2013年
- 在日常交流中,人们常常会对同一事物同时使用正面的描述和负面的描述来表达其愿望和不满,由于不要求正、负面的描述必须相互对称,此类信息因而被称为异构双极(Heterogeneous bipolarity)信息.传统信息系统中的模糊查询方法,不能很好地处理用户查询需求中所含有的异构双极信息.本文基于可能性数据库,在限定的条件下,以在模糊查询选择操作的基本查询条件中,能够处理异构双极信息为目标,将Vague集用于异构双极信息的建模,并给出了在基本查询条件中含有异构双极信息的情况下,查询结果相关可能性测度和必要性测度的计算公式,同时还通过实例讨论了该方法的语义、特点及其与基于可能性理论方法的一致性.
- 赵法信马宗民
- 关键词：VAGUE集数据库查询
- RDF数据模糊查询方法研究进展被引量：2
- 2014年
- 随着语义Web的发展,RDF(resource description framework)数据量飞速增长,致使其查询问题日益得到关注,已成为学术界研究的热点之一。在研究现有RDF数据查询技术的基础上,考虑了自然语言表达所具有的模糊性或不确定性特点,分析了包含模糊条件的查询方法。从RDF模糊查询、查询处理、查询优化等方面,深入分析和比较了RDF模糊查询方法,给出了现存方法的优点和存在的问题。讨论了采用排序机制及偏好优先度计算的包含偏好条件的RDF模糊查询方法。最后给出了相关工作,并对RDF模糊查询技术进行了展望。
- 王海荣马宗民
- 关键词：语义WEBRDF数据
- Web数据库查询结果的自动分类方法被引量：3
- 2010年
- 为解决Web数据库查询中出现的多查询结果问题,提出一种Web数据库查询结果自动分类方法.该方法在查询结果上动态生成一个带标签的、分层的分类树.分类树的构建通过两个处理阶段完成:首先在离线阶段分析系统中所有用户的查询历史并聚合语义上相似的查询,然后根据聚合的查询将原始数据划分成多个元组聚类,每个元组聚类对应一种类型的用户偏好;当用户查询到来时,在线查询处理阶段利用第一阶段生成的元组聚类,在查询结果集上为用户生成一个分类树,使得用户能够方便地选择和定位所需信息.实验和分析表明,提出的分类方法能够很好地满足用户个性化查询的需求.
- 孟祥福马宗民严丽张富
- 关键词：WEB数据库用户偏好C4.5算法
- 模糊XML关键字查询方法被引量：1
- 2016年
- 在实际应用中数据经常存在不确定性和模糊性,因而对模糊XML数据的关键字查询处理成为一种非专业用户的需求.针对模糊XML数据的关键字查询方法进行研究,对模糊XML的关键字查询语义进行分析,提出一种新的模糊XML文档的编码方法 CDewey,该编码方法能够有效地对节点类型进行区分.在此基础上,提出关键字查询算法FIndex Loop,该算法能够准确求解输入关键字的SLCA结果及结果的可能性值,最后通过实验表明此查询方法的有效性.
- 李婷马宗民
- 关键词：关键字索引查询
- 支持模糊数据类型表示的模糊描述逻辑F-SHOIQ(G)被引量：12
- 2009年
- 分析了现有描述逻辑在模糊知识和数据类型表示方面存在的问题,提出了一种新的模糊描述逻辑F-SHOIQ(G).F-SHOIQ(G)不仅能够表示模糊知识,而且能够表示含有自定义模糊数据类型及自定义模糊数据类型谓词的模糊数据信息.首先,给出了模糊数据类型域的概念和模糊数据类型表示的一般形式,在此基础上,定义了F-SHOIQ(G)的语法、语义及相应的知识库,进而给出了基于模糊Tableaux的F-SHOIQ(G)概念的可满足性推理算法.其次,将经典描述逻辑中的推理结构(该结构将Tableaux扩展规则推理和数据类型推理相分离)用于F-SHOIQ(G)的推理问题,设计了相应的模糊数据类型推理机.最后,详细证明了F-SHOIQ(G)概念的可满足性推理问题是可判定的.在数据类型表示方面,F-SHOIQ(G)具备比FSHOIQ更强的表达能力和推理能力,为语义Web表示和推理模糊数据信息提供了理论基础.
- 王海龙马宗民严丽程经纬
- 关键词：模糊描述逻辑
- 基于语义相似度的数据库自适应查询松弛方法被引量：17
- 2011年
- 为了解决数据库空查询结果问题,提出了一种基于语义相似度的数据库自适应查询松弛方法.首先,基于初始查询条件和数据分布推测用户对查询指定属性的重视程度,据此提出了一种属性权重评估方法;然后,通过考察属性值的特征信息,分别提出了分类型属性值之间和数值型属性值之间的语义相似度评估方法;在此基础上,根据松弛阈值、属性权重和属性值之间的语义相似度,提出了一种自适应查询松弛重写算法.对于满足松弛查询的近似查询结果,按照它们对初始查询的满足度进行排序.实验结果表明,提出的属性权重和属性值之间的语义相似度评估方法性能稳定,评估结果合理,提出的查询松弛方法具有较高的查全率,能够较好地满足当前用户的需求和偏好.
- 孟祥福严丽马宗民张富王星
- 关键词：WEB数据库语义相似度
- 基于Vague关系数据模型的聚集操作被引量：8
- 2006年
- 基于Vague集理论,提出了一种扩展Vague关系数据模型.在此基础上,讨论了Vague关系数据库中的扩展聚集操作过程,定义了一组Vague值的扩展标量聚集操作符,即count,sum,avg,max和min.最后根据max和min操作的性质,对它们的性能进行了优化,并给出了相应的算法,将其时间复杂度从原来的O(nΠ)缩减至O(n2).
- 赵法信马宗民
- 关键词：VAGUE集模糊集数据模型
- 一种适合于GPU计算的并行后缀数组构造算法被引量：3
- 2011年
- 后缀数组广泛应用于序列分析、字符串匹配和文本压缩,近年来,有关后缀数组构造和应用算法的不断探索构成了计算机科学中一个非常活跃的研究领域.在对现有串行算法进行了分析和对比之后,提出了一种新的、简洁的适合于GPU计算的并行后缀数组倍增构造算法,以排序方法替代传统的分组策略,不但能独立完成后缀数组的并行构造,还可与现存的串行倍增算法结合使用,以达到最高的执行效率.实验结果表明该算法在解决实际应用问题时,具有易于实现、执行速度快和可扩展性强等优点,尤其在处理小字符集的数据时效率更高.
- 孙伟东马宗民
- 关键词：GPGPUCUDA
- 基于关系数据库映射的模糊数据XML建模被引量：12
- 2011年
- 在很多现实世界应用中存在着大量的不精确性和不确定性信息,正是由于这个原因,基于各类数据模型的模糊数据建模的研究已经广泛展开.当前互联网上存在大量的电子数据资源,XML已经成为Web上信息表示和交换的标准,但现有的XML研究成果难以满足Web环境下智能化数据管理的需求.文中从数据库信息建模的角度入手,基于模糊集和可能性分布理论,识别出XML文档中的多粒度数据模糊性,进一步研究了模糊XML模型.在形式化给出映射规则的基础上,通过给出转化算法实现了从模糊关系数据库到模糊XML模型的转化.最后,通过例子证实了所提转化方法的有效性.文中所提出的转化方法为全面构建模糊XML数据管理体系提供了理论基础.
- 严丽马宗民刘健张富
- 关键词：XML模糊集关系数据库映射
