一种基于有序对的小枝模式匹配算法
随着半结构化的数据在信息交换中越来越重要，近年来，在XML数据库中，研究工作者提出了很多匹配小枝查询的算法。这些算法对仅含祖先后裔边的查询是很有效的，但是当查询中同时含祖先后裔和父子边时，以前算法仍可能产生大量中间结果，尤其是输入和输出的规模很大时。为避免中间结果的产生，提出了一种新的算法OPTwig，它是基于有序对的，通过查询树和文档树中结点有序对的匹配来进行查询，且不需要进行归并操作。结果表明，该算法优于以前算法．
XML文档 小枝模式 有序对 半结构化 OPTwig算法 数据库
王瑞 陶世群
山西大学计算机与信息技术学院 太原 030006
国内会议
南昌
中文
69-73
2009-10-15（万方平台首次上网日期，不代表论文的发表时间）