[发明专利]基于数据缺失标记的信息检索系统及方法

权利要求书

1.一种信息检索系统，包括：

数据库，包含数据被区分为多个数据块而存储的数据存储区域、以及存储各数据块所对应的关键词缺失信息的元数据区域；

检索器，从用户处接收包含检索对象关键词以及检索对象区间的关键词检索请求，并利用所请求的关键词而检索存储于所述数据库中的数据；

关键词管理器，从所述检索器接收基于关键词检索结果的关键词缺失信息，并在所述数据库中记录所述关键词缺失信息，

其中，关键词缺失信息表示所述检索对象区间内的从存储于所述数据库中的数据中未发现所述检索对象关键词的关键词缺失区间。

2.如权利要求1所述的信息检索系统，其中，所述检索器从记录于所述数据库中的所述关键词缺失信息中判断出接收的检索对象区间中是否存在关键词缺失区间，且如果存在关键词缺失区间，则在检索对象区间当中除了所述关键词缺失区间之外的其余区间内利用检索对象关键词而对所述数据库进行检索。

3.如权利要求1所述的信息检索系统，其中，所述关键词管理器接收从所述检索器检索到的关键词的检索区间、以及对应检索区间内的关键词缺失信息，并将检索到的所述关键词缺失信息标记在对应于多个数据块当中缺失关键词的块的元数据区域。

4.如权利要求3所述的信息检索系统，其中，所述关键词管理器用于分别管理：

关键词历史表，存储在设定的期间内从所述检索器接收的关键词；

主过滤器，将存储于所述关键词历史表中的关键词的哈希值进行存储；

冲突关键词历史表，在从所述检索器接收的关键词中，将与已存储于所述主过滤器中的关键词发生冲突的关键词进行存储。

5.如权利要求4所述的信息检索系统，其中，所述主过滤器为计数布隆过滤器。

6.如权利要求5所述的信息检索系统，其中，所述关键词管理器通过从所述检索器接收的关键词计算设定的个数的互不相同的哈希值，且在所述主过滤器的各单元中对应于计算出的哈希值的单元的值均大于0时，将接收到的关键词存储于所述冲突关键词历史表。

7.如权利要求6所述的信息检索系统，其中，所述关键词管理器在对应于计算出的哈希值的所述主过滤器的单元值中至少有一个为0时，将对应于哈希值的所述主过滤器的单元值分别增加1，并将接收的关键词存储于所述关键词历史表。

8.如权利要求7所述的信息检索系统，其中，所述关键词管理器将存储于所述关键词历史表中的关键词缺失信息标记于所述元数据区域。

9.如权利要求5所述的信息检索系统，其中，所述关键词管理器在存储于所述关键词历史表中的特定关键词在已设定的期间内未被使用的情况下，将对应于所述特定关键词的哈希值的所述主过滤器的单元值减小1，并将所述特定关键词从所述关键词历史表中删除。

10.如权利要求9所述的信息检索系统，其中，所述关键词管理器在存储于所述关键词历史表中的关键词被删除时，将存储于所述冲突关键词历史表的关键词当中不会再与已存储于所述主过滤器的关键词发生冲突的关键词删除，并将从所述冲突关键词历史表中被删除的关键词登记于所述关键词历史表以及所述主过滤器。

11.如权利要求4所述的信息检索系统，其中，所述检索器利用所述主过滤器而判断是否标记检索对象关键词缺失信息，且在判断出检索对象关键词缺失信息已标记于所述数据库时，通过检索所述数据库的元数据区域而获取检索对象关键词缺失区间的信息。

12.一种信息检索方法，包括如下步骤：

在检索器中，从用户处接收包含检索对象关键词以及检索对象区间的关键词检索请求；

在所述检索器中，利用所请求的关键词而检索存储于数据库中的数据；

在关键词管理器中，将基于关键词检索结果的关键词缺失信息记录于所述数据库，

其中，关键词缺失信息表示所述检索对象区间内的从存储于所述数据库中的数据中未发现所述检索对象关键词的关键词缺失区间。