东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2013, Vol. 34 ›› Issue (1): 30-34.DOI: -

• 论著 • 上一篇    下一篇

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

闫威，马宗民   

  1. (东北大学信息科学与工程学院，辽宁沈阳110819)
  • 收稿日期:2012-01-12 修回日期:2012-01-12 出版日期:2013-01-15 发布日期:2013-01-26
  • 通讯作者: 闫威
  • 作者简介:闫威(1979-)，男，辽宁沈阳人，东北大学博士研究生；马宗民(1965-)，男，山东金乡人，东北大学教授，博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(60873010，61073139)；中央高校基本科研业务费专项资金资助项目(N090504005，N100604017，N090604012)；教育部新世纪优秀人才支持计划项目(NCET-05-0288).

Fuzzy Query Approach for XML Based on Algebraic Operations

YAN Wei， MA Zong-min   

  1. School of Information Science ＆ Engineering， Northeastern University， Shenyang 110819， China.
  • Received:2012-01-12 Revised:2012-01-12 Online:2013-01-15 Published:2013-01-26
  • Contact: YAN Wei
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

838

摘要： 用户在查询XML文档时经常有模糊的或者不精确的查询要求.基于代数操作，提出了一种新颖的查询方法表达用户的模糊查询意图.该方法是定义一个模糊代数操作的集合，能够支持XML模糊查询.模糊查询的结果能够满足用户提出的模糊查询条件.为了处理多查询结果的问题，提出了一种考虑隶属度和用户自定义权重之间相关性的排序方法.进一步有效地计算了模糊查询结果的top-k答案.最后，初步的评估结果表明模糊代数操作方法能够有效地获取用户的模糊查询意图，验证了所提方法的有效性.

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

Abstract: 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.

Key words: XML, fuzzy algebraic operations, fuzzy query, ranking, fuzzy set

中图分类号: