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

• 作者: 王宏志 缪丰羽
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 图结构 模糊数据 XML 模式匹配 DAG
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 284-290
• 页数: 7页
• 分类号: TP311
• 字数: 6681字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.11.055

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宏志	哈尔滨工业大学计算机学院	69	557	12.0	21.0
2	缪丰羽	宁德师范学院计算机系	6	3	1.0	1.0