[发明专利]一种XML关键字查询方法无效
| 申请号： | 201210338190.9 | 申请日： | 2012-09-13 |
| 公开（公告）号： | CN102867054A | 公开（公告）日： | 2013-01-09 |
| 发明（设计）人： | 宗竞 | 申请（专利权）人： | 江苏乐买到网络科技有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 苏州威世朋知识产权代理事务所(普通合伙) 32235 | 代理人： | 杨林洁 |
| 地址： | 215123 江苏省苏州市苏州工*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 xml 关键字 查询 方法 | ||
【权利要求书】：
1.一种XML关键字查询方法，其特征在于包括步骤：
l) 根据用户输入的关键字获得所有关键字的倒排表；
2) 通过扫描关键字倒排表并根据快速分组方法进行分组，因此根据不同的分组构建的子树自然也就满足以SLCA为根节点，且包含全部关键字；
3）对每个分组构建路径子树，进而对路径子树根据单调性和一致性约束过滤冗余信息得到最终的查询结果，即匹配子树。
2.根据权利要求1所述的方法，进一步包括，解析XML文档时，在每个编码的尾部附加一个路径ID用于标识其路径。
3.根据权利要求2所述的方法，进一步包括，构建关键字倒排表，将与每个关键字相匹配的所有节点组织在一起，并根据Dewey编码从小到大的顺序进行排序。
4.根据权利要求3所述的方法，进一步包括，构建从根节点到每个值节点的路径索引，通过Dewey编码最后一位的路径ID索引该节点在XML文档中的全部路径。
5.根据权利要求4所述的方法，进一步包括通过快速构建分组集来构建路径子树，进而获得全部的匹配子树。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于江苏乐买到网络科技有限公司，未经江苏乐买到网络科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201210338190.9/1.html，转载请声明来源钻瓜专利网。
