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

东北大学学报:自然科学版 ›› 2016, Vol. 37 ›› Issue (7): 937-941.DOI: 10.12068/j.issn.1005-3026.2016.07.006

• 信息与控制 • 上一篇    下一篇

模糊XML关键字查询方法

李婷， 马宗民   

  1. (东北大学 计算机科学与工程学院， 辽宁 沈阳110819)
  • 收稿日期:2015-04-15 修回日期:2015-04-15 出版日期:2016-07-15 发布日期:2016-07-13
  • 通讯作者: 李婷
  • 作者简介:李婷(1988-)，女，山东潍坊人，东北大学博士研究生; 马宗民(1965-)，男，山东金乡人，东北大学教授，博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(61370075).

Keyword Querying of Fuzzy XML

LI Ting， MA Zong-min   

  1. School of Computer Science & Engineering，Northeastern University， Shenyang 110819， China.
  • Received:2015-04-15 Revised:2015-04-15 Online:2016-07-15 Published:2016-07-13
  • Contact: LI Ting
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

755

摘要： 在实际应用中数据经常存在不确定性和模糊性，因而对模糊XML数据的关键字查询处理成为一种非专业用户的需求.针对模糊XML数据的关键字查询方法进行研究，对模糊XML的关键字查询语义进行分析，提出一种新的模糊XML文档的编码方法CDewey，该编码方法能够有效地对节点类型进行区分.在此基础上，提出关键字查询算法FIndex Loop，该算法能够准确求解输入关键字的SLCA结果及结果的可能性值，最后通过实验表明此查询方法的有效性.

关键词: 模糊XML, 关键字, 索引, 查询, 可能性

Abstract: In the practical application，there often exists uncertainty and ambiguity in the data. Keyword query processing over fuzzy XML data becomes a requirement for non professional users. Aiming at making a research on the method of keyword querying over fuzzy XML data，the semantics of keyword querying over fuzzy XML was analyzed， and a new coding method CDewey for the fuzzy XML document was proposed. Types of nodes could be effectively distinguished by this coding method. On the bases， a keyword query algorithm FIndex Loop was proposed， this algorithm can get the SLCA results of keywords inputted and values of possibilities of the results accurately. Finally， experimental results showed the effectiveness of the query method.

Key words: fuzzy XML, keyword, index, query, possibility

中图分类号: