王瑞
- 作品数：3 被引量：3H指数：1
- 供职机构：山西大学计算机与信息技术学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于有序对的小枝模式匹配算法
- 随着半结构化的数据在信息交换中越来越重要，近年来，在XML数据库中，研究工作者提出了很多匹配小枝查询的算法。这些算法对仅含祖先后裔边的查询是很有效的，但是当查询中同时含祖先后裔和父子边时，以前算法仍可能产生大量中间结果，...
- 王瑞陶世群
- 关键词：XML文档小枝模式半结构化数据库
- 文献传递
- 一种基于有序对的小枝模式匹配算法
- 随着半结构化的数据在信息交换中越来越重要,近年来,在XML数据库中,研究工作者提出了很多匹配小枝查询的算法。这些算法对仅含祖先后裔边的查询是很有效的,但是当查询中同时含祖先后裔和父子边时,以前算法仍可能产生大量中间结果,...
- 王瑞陶世群
- 关键词：XML文档父子关系
- 文献传递
- 一种基于有序对的含父子边的小枝模式匹配算法被引量：3
- 2009年
- 随着Internet的发展和网上XML数据规模的与日剧增,如何准确、高效地查询XML数据已经成为研究的热点问题。目前,已经提出了很多小枝模式匹配算法,但没有解决含有父子边的小枝模式查询。针对该问题,提出了一种基于有序对的新算法PCTw ig,通过在查询树和文档树上分别建立父子关系的有序对来进行查询。查询过程中避免了产生中间结果,也不需要进行归并操作,实验证明该算法是有效的。
- 王瑞陶世群
- 关键词：XML文档XPATH父子关系
