[发明专利]一种使用位图索引的全文检索方法和装置有效
申请号: | 201210193874.4 | 申请日: | 2012-06-12 |
公开(公告)号: | CN102760165A | 公开(公告)日: | 2012-10-31 |
发明(设计)人: | 赵伟;郑程光;孙伟丰;罗正海;李泉;李浩;李书淦;程仁波 | 申请(专利权)人: | 上海方正数字出版技术有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 上海汉声知识产权代理有限公司 31236 | 代理人: | 胡晶 |
地址: | 201203 上海市浦*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种使用位图索引的全文检索方法和装置。本发明的技术方案使得现有的XML数据库管理系统中的XML数据访问模块可以快速地进行单词的存在性测试,由于全文检索的目标就是要找到含有用户指定的某些单词的节点数据行,所以这种存在性测试是全文检索中最核心和最重要的功能之一,与传统的B+树索引相较而言,本发明的使用位图索引的全文检索方法可以实现更加高效的全文索引,同时,由于使用了位图索引,也在很大程度上显著提高了全文检索的性能。 | ||
搜索关键词: | 一种 使用 位图 索引 全文 检索 方法 装置 | ||
【主权项】:
一种使用位图索引的全文检索方法,适用于XML数据库管理系统,其特征在于,包括以下的步骤:解析XML文档,获取所述XML文档的所有元素节点;将所述XML文档的所有元素节点存储至一节点表中;取出所述元素节点的所有文本子节点,并对所述文本子节点拆分成若干个单词,构成一集合;对所述集合执行停用词过滤,得到有效单词集合;构建位图索引表;利用所述位图索引表进行全文检索。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海方正数字出版技术有限公司,未经上海方正数字出版技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201210193874.4/,转载请声明来源钻瓜专利网。
- 上一篇:粘合片
- 下一篇:3,3,3-三氟丙烯的制造方法