图结构模糊XML文档上的模式匹配算法

缪丰羽; 王宏志

首页> 中文期刊> 《计算机科学》 >图结构模糊XML文档上的模式匹配算法

图结构模糊XML文档上的模式匹配算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

模糊XML文档是指包含不确定信息的XML文档.在模糊XML文档查询方面,现有的研究成果较少,并且都是基于树型结构的XML文档进行的.针对图结构下模糊XML文档的特征,设计了一组高效的图结构模糊XML文档上的模式匹配算法.该算法基于一种适合于图结构文档的索引方式,采用自底向上的结点匹配顺序,大大减少了结点的重复判断操作,也不需要进行局部匹配结果的归并以及针对PC关系设计额外的过滤函数.理论分析以及实验结果证明,提出的模式匹配算法不仅在小枝查询性能上优于现有的相关算法,而且能够较好地实现DAG模式匹配查询.

著录项

来源
《计算机科学》 |2016年第11期|284-290|共7页
作者
缪丰羽; 王宏志;
展开▼
作者单位

宁德师范学院计算机系宁德352100;

哈尔滨工业大学计算机学院哈尔滨150001;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
图结构; 模糊数据; XML; 模式匹配; DAG;

相似文献

中文文献
外文文献
专利

1. 图结构XML文档上子图查询的高效处理算法 [J] . 王宏志 ,骆吉洲 ,李建中 . 软件学报 . 2009,第009期
2. 图结构XML文档的关键字检索方法 [J] . 李少亮 ,陈群 ,崔海文 . 科学技术与工程 . 2011,第006期
3. 基于BFS树的XML文档图结构相似性计算 [J] . 张杰 ,卫金茂 ,刘丹 . 计算机工程与设计 . 2008,第017期
4. 模糊XML文档与模糊DTD相似性研究 [J] . 赵震 ,马宗民 . 东北大学学报（自然科学版） . 2017,第002期
5. 基于模糊集的地理信息模式匹配算法 [J] . 章勤 ,孙盛 ,袁平鹏 . 华中科技大学学报：自然科学版 . 2006,第7期
6. 动态图结构XML数据上的查询处理算法 [C] . 张春鹤 ,李建中 ,王宏志 . 第二十四届中国数据库学术会议 . 2007
7. XML文档图结构相似性计算 [A] . 张杰 . 2008

图结构模糊XML文档上的模式匹配算法

摘要

著录项

相似文献

相关主题

期刊订阅