基于代数操作的XML模糊查询方法  

Fuzzy Query Approach for XML Based on Algebraic Operations

作　　者：闫威[1] 马宗民[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819

出　　处：《东北大学学报（自然科学版）》2013年第1期30-34,共5页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(60873010;61073139);中央高校基本科研业务费专项资金资助项目(N090504005;N100604017;N090604012);教育部新世纪优秀人才支持计划项目(NCET-05-0288)

摘　　要：用户在查询XML文档时经常有模糊的或者不精确的查询要求.基于代数操作,提出了一种新颖的查询方法表达用户的模糊查询意图.该方法是定义一个模糊代数操作的集合,能够支持XML模糊查询.模糊查询的结果能够满足用户提出的模糊查询条件.为了处理多查询结果的问题,提出了一种考虑隶属度和用户自定义权重之间相关性的排序方法.进一步有效地计算了模糊查询结果的top-k答案.最后,初步的评估结果表明模糊代数操作方法能够有效地获取用户的模糊查询意图,验证了所提方法的有效性.Users often have fuzzy or imprecise requests when querying XML documents.Based on algebraic operations,a novel approach was proposed to express user＇s fuzzy query intention.A set of fuzzy algebraic operations was defined,which could support fuzzy query in XML.The user＇s fuzzy query condition was respected by the fuzzy query results perfectly.To deal with the problem of too many query results,a ranking approach was proposed,which considered the relevance between the membership degree and user-defined weights.The top-k answers of the fuzzy query results were computed efficiently.The efficiency of the method was demonstrated by the results of a preliminary user study.The user＇s fuzzy query intention could be captured by fuzzy algebraic operations effectively.

关 键 词：XML 模糊代数操作 模糊查询 排序 模糊集 

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