[发明专利]利用索引来搜索结构化文档的系统和方法有效
申请号: | 200810095185.3 | 申请日: | 2008-03-20 |
公开(公告)号: | CN101271474A | 公开(公告)日: | 2008-09-24 |
发明(设计)人: | 酒井美由纪;松井浩二;中西基起 | 申请(专利权)人: | 株式会社东芝;东芝解决方案株式会社 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京市中咨律师事务所 | 代理人: | 杨晓光;于静 |
地址: | 日本*** | 国省代码: | 日本;JP |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 利用 索引 搜索 结构 文档 系统 方法 | ||
1、一种结构化文档搜索系统,其特征在于包括:
索引存储单元,其存储被对应附加给节点的索引,所述节点包含在存储于数据库的结构化文档中,所述索引包含关于被对应附加所述索引的节点的节点信息项和关于相关节点的位置信息项,所述节点信息项包括关于被对应附加所述索引的节点的位置信息项,所述相关节点是在包括被对应附加所述索引的节点的结构化文档的树形结构上与所述被对应附加所述索引的节点具有特定关系的预先指定类型的节点;以及
搜索单元,其被配置为基于来自客户的搜索请求中指定的搜索条件在所述索引存储单元中搜索索引,当所述搜索条件包括覆盖多个节点的值的值搜索条件并且所述搜索条件是指定搜索为所述多个节点所共有的相关节点的特定搜索条件时,所述搜索单元被配置为在所述索引存储单元中搜索符合所述值搜索条件的索引,并且被配置为从搜索到的索引中获取关于为所述搜索到的索引所共有的相关节点的位置信息项。
2、根据权利要求1所述的结构化文档搜索系统,其特征在于进一步包括:
存储索引信息的索引信息存储单元,所述索引信息指示被对应附加所述索引的节点的结构和相关节点的类型,其中所述相关节点在包含所述节点的结构化文档的树状结构上与所述节点具有特定关系;
索引管理单元,其被配置为根据来自客户的指定索引的索引请求,将在所述请求中指定的索引信息项添加到所述索引信息存储单元,所述索引请求包括指定节点的信息和指定相关节点的类型的信息,其中所述节点是被设置的索引将被对应附加给的节点,所述相关节点在包括所述节点的结构化文档上与所述节点具有特定关系,而将被添加的所述索引信息项指示被对应附加所述索引的节点的结构和在所述索引请求中指定的相关节点的类型;以及
文档存储处理单元,其被配置为根据来自所述客户的指定存储结构化文档的文档存储请求来在所述数据库中存储所述请求中指定的结构化文档,
其中,当与包含在由所述文档存储处理单元在所述数据库中存储的结构化文档中的节点有关的索引信息项已经存储在所述索引信息存储单元中时,所述索引管理单元将被对应附加给所述节点的索引添加到所述索引存储单元,被对应附加给所述节点的所述索引包括关于所述节点的节点信息项和关于所述节点的相关节点的位置信息项,所述节点的相关节点的类型由关于所述节点的索引信息项来指示。
3、根据权利要求1所述的结构化文档搜索系统,其特征在于:
包含在所述索引中的所述节点信息项包括节点的值;以及
所述索引存储单元是将所述索引作为值索引进行存储的值索引存储单元。
4、根据权利要求3所述的结构化文档搜索系统,其特征在于进一步包括结构索引存储单元,其存储被对应附加给节点的结构索引,所述节点包含在存储于所述数据库中的所述结构化文档中,所述结构索引包括指示被对应附加所述索引的节点的结构的结构信息项和关于所述节点的位置信息项,
其中所述搜索单元包括:
值索引搜索模块,其被配置为当搜索请求中指定的搜索条件是指定的搜索条件时,在所述值索引存储单元中搜索符合所述指定的搜索条件中包含的值搜索条件的节点的值索引作为候选节点的值索引,所述值索引搜索模块被配置为基于搜索到的值索引来获取相应于所述值搜索条件的第一候选节点列表,所述第一候选节点列表是其值符合所述值搜索条件的候选节点以及所述候选节点的相关节点的列表,
结构索引搜索模块,其被配置为在结构索引存储单元中搜索其结构符合所述值搜索条件的节点的结构索引作为候选节点的结构索引,所述结构索引搜索模块被配置为基于搜索到的结构索引来获取相应于所述值搜索条件的第二候选节点列表,所述第二候选节点列表是其结构符合所述值搜索条件的候选节点的列表,以及
搜索结果获取模块,其被配置为从包含在根据所述值搜索条件而获取的所述第一候选节点列表和所述第二候选节点列表中的候选节点的相关节点中,获取为所述第一候选节点列表所共有的相关节点作为搜索结果。
5、根据权利要求4所述的结构化文档搜索系统,其特征在于所述搜索结果获取模块被配置为通过根据包括在第一候选节点列表和第二候选节点列表这两个列表中的候选节点将这两个列表合并,来获取第三候选节点列表,并进一步被配置为获取为所述第三候选节点列表所共有的相关节点作为搜索结果。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于株式会社东芝;东芝解决方案株式会社,未经株式会社东芝;东芝解决方案株式会社许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200810095185.3/1.html,转载请声明来源钻瓜专利网。