[发明专利]一种XML文档树实例查询方法无效
| 申请号： | 201010596864.6 | 申请日： | 2010-12-20 |
| 公开（公告）号： | CN102043848A | 公开（公告）日： | 2011-05-04 |
| 发明（设计）人： | 包小源;李树节;王腾蛟;杨冬青 | 申请（专利权）人： | 北京大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京君尚知识产权代理事务所(普通合伙) 11200 | 代理人： | 冯艺东 |
| 地址： | 100871 北*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种XML文档树实例查询方法，属于模糊查询领域。本方法为：1）将数据库中的XML文档和待查询XML文档分别转化为文档树；2）根据待查询XML文档树在XML文档树数据库中选取节点数在设定范围内的XML文档树，得到一待计算数据集；3）计算待查询XML文档树与待计算数据集中每一XML文档树之间的相似度，得到一候选查询结果集；4）计算待查询XML文档树与候选查询结果集中XML文档树的编辑距离；5）根据4）计算的编辑距离对候选查询结果集中XML文档树进行排序，得到查询结果。与现有技术相比，本方法大大提高了查询效率，同时在一定程度上容忍目标数据与输入的错误。 | ||
| 搜索关键词： | 一种 xml 文档 实例 查询 方法 | ||
【主权项】：
一种XML文档树实例查询方法，其步骤为：1)利用XML解析器将数据库中的XML文档转化为XML文档树，将输入的待查询XML文档转化为待查询XML文档树；2)根据待查询XML文档树的节点数量n和所选取的编辑距离L，在XML文档树数据库中选取节点数在设定范围内的XML文档树，得到一待计算数据集；其中，n、L为自然数；3)利用XML文档树近似编辑距离过滤法计算待查询XML文档树与待计算数据集中每一XML文档树之间的相似度，将相似度大于设定阈值的XML树组成一候选查询结果集；4)利用树编辑距离算法计算待查询XML文档树与候选查询结果集中XML文档树的编辑距离；5)根据4)计算的编辑距离对候选查询结果集中XML文档树进行排序，得到查询结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京大学，未经北京大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201010596864.6/，转载请声明来源钻瓜专利网。
- 上一篇：电机座高度调节件
- 下一篇：一种多组分恶臭废气的处理方法
