| 模糊XML文档与模糊DTD相似性研究 |
| |
| 引用本文： | 赵震,马宗民. 模糊XML文档与模糊DTD相似性研究[J]. 东北大学学报(自然科学版), 2017, 38(2): 200-204. DOI: 10.12068/j.issn.1005-3026.2017.02.010 |
| |
| 作者姓名： | 赵震 马宗民 |
| |
| 作者单位： | (1. 东北大学 计算机科学与工程学院, 辽宁 沈阳110819; 2. 渤海大学 信息科学与技术学院, 辽宁 锦州121013) |
| |
| 基金项目： | 国家自然科学基金资助项目(61370075); 教育部新世纪优秀人才支持计划项目(NCET-05-0288). |
| |
| 摘 要： | 在模糊XML数据管理中,模糊XML文档和模糊DTD的相似性是模糊XML数据整合、模糊XML文档聚类的关键步骤.为了研究模糊XML文档和模糊DTD的相似性,对模糊DTD树进行了规则变换,主要解决元素和属性的析取约束和基数约束问题,即由析取范式转化为合取范式,将元素或属性的重复次数确定化,然后利用树编辑距离算法对模糊XML文档树和转化后的模糊DTD树集合进行相似性对比.通过实验验证了所提方法的性能优势.
|
| 关 键 词： | 模糊XML文档 文档类型定义(DTD) 相似性 结构匹配 数据整合 |
Research on the Similarity of Fuzzy XML Documents and Fuzzy DTD |
| |
| ZHAO Zhen,MA Zong-min. Research on the Similarity of Fuzzy XML Documents and Fuzzy DTD[J]. Journal of Northeastern University(Natural Science), 2017, 38(2): 200-204. DOI: 10.12068/j.issn.1005-3026.2017.02.010 |
| |
| Authors: | ZHAO Zhen MA Zong-min |
| |
| Affiliation: | 1. School of Computer Science & Engineering, Northeastern University, Shenyang 110819, China; 2. College of Information Science and Technology, Bohai University, Jinzhou 121013, China. |
| |
| Abstract: | In fuzzy extensible markup language (XML) data management, the similarity between fuzzy XML document and fuzzy document type definition (DTD) is a key step of fuzzy XML data integration and fuzzy XML documents clustering. In order to study the similarity, the fuzzy DTD tree are transformed by rules, which mainly solves the disjunctive constraint and cardinality constraint problems of the elements and attributes, namely the transformation from disjunctive normal form into conjunctive normal form, thus the number of repetitions of elements or attributes being determined. And then, the tree edit distance algorithm is used to compare the similarity between the fuzzy XML document tree and the transformed fuzzy DTD tree. The advantages of the proposed method are verified by experiments. |
| |
| Keywords: | fuzzy XML documents DTD(document type definition) similarity structure matching data integration |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《东北大学学报(自然科学版)》下载全文 |
