[发明专利]用于利用散列来执行基于全文的逻辑运算的方法

说明书

技术领域

本发明涉及用于有效执行被用于从基于全文的数据库中检索关键字的逻辑运算的方法，更具体地，涉及用于在其中系统资源有限的移动终端上利用最小资源来有效执行逻辑运算的方法。

背景技术

信息检索系统是这样一种系统，即，该系统从其中被预测是用户所需的信息或数据之前被收集、处理以及操作并且按该信息或数据可以被容易找到的形状累积的数据库中快速检索适于用户需要的信息，该系统向用户提供该信息。

信息检索系统根据数据库中累积的信息的类型而被分类成引文检索、事实检索，以及全文检索。引文检索是，检索主要操作用户要寻找的主题的文献的书目记录，并且在线信息检索系统（如DIRLOG、BRS等）对应于引文检索。事实检索是，检索一般数据、数值数据以及事实数据，而化学文摘服务在线（CAS）（由此检索化学药品）、电子信息服务（EMIS）（由此检索半导体材料的数据）等属于事实检索的范畴。全文检索是，在需要时从累积文献的全文的数据库中检索书目数据、对应文本或全部原始文本。其中可以检索法律信息的LEXIS或WESTLAS、其中可以检索论文的NEXIS、Dow Jones检索等属于全文检索的范畴。

对于被用于从基于全文的数据库中检索关键字的逻辑运算来说，需要大容量计算资源。然而，可以在移动环境中使用的计算资源有限，致使检索速度在执行逻辑运算时降低。

由此，在移动终端上的基于全文的检索系统中，所提供逻辑算子的使用数非常有限，致使不能提供有效关键字检索。

发明内容

本发明提供了一种用于利用散列来执行基于全文的逻辑运算的方法，由此，提出了一种利用散列来估算基于全文的逻辑算子的方法，使得可以在系统资源有限的移动终端上利用最小资源来执行最佳AND/OR逻辑运算，并且使得逻辑运算结果数据可以在执行了逻辑运算之后从外部获得。

根据本发明一方面，提供了一种用于利用散列来执行基于全文的逻辑运算的方法，该方法包括以下步骤：（a）生成具有根据逻辑算子的类型改变的逻辑状态的散列数据结构，以对应于第一逻辑算子；（b）将与第一运算对象数据相对应的散列节点插入到从所述散列数据结构顺序地分配的桶中；以及（c）如果当前逻辑算子的类型为AND，则选择在步骤（b）中被插入在所述散列数据中的桶或者作为先前运算的结果值而选择的桶当中的、和与第二运算对象数据相对应的散列节点一致的桶，作为结果值，如果当前逻辑算子的类型为OR，则将未从所述散列数据结构检索到的与所述第二运算对象数据相对应的所述散列节点当中的散列节点插入到从所述散列数据结构顺序地分配的所述桶中，并且选择所述散列数据结构内的所有有效桶作为结果值。

根据本发明另一方面，提供了一种计算机可读记录介质，该计算机可读记录介质上记录有散列数据结构和用于利用散列来执行基于全文的逻辑运算的用户接口，其中，所述散列数据结构包括：散列函数，该散列函数根据其中将散列标识符（ID）用作输入值的MOD运算而生成；散列表，该散列表是指定与散列键相对应的桶的开始位置的散列节点的列表集；以及桶块，在该桶块中，每一个桶都包括针对散列链的散列ID和指针，并且其中，所述用户接口包括：启动模块，该启动模块生成具有根据逻辑算子的类型改变的逻辑状态的散列数据结构，以对应于第一逻辑算子，并且分配和初始化存储器；插入模块，该插入模块将与第一运算对象数据相对应的散列节点插入到从所述散列数据结构顺序地分配的桶中；以及逻辑模块，如果当前逻辑算子的类型为AND，则选择被所述插入模块插入在所述散列数据中的桶或者作为先前运算的结果值而选择的桶当中的、和与第二运算对象数据相对应的散列节点一致的桶，作为结果值，如果当前逻辑算子的类型为OR，则将未从所述散列数据结构检索到的与所述第二运算对象数据相对应的所述散列节点当中的散列节点插入到从所述散列数据结构顺序地分配的所述桶中。

附图说明

图1例示了根据本发明的实施方式的、在用于利用散列来执行基于全文的逻辑运算的方法中所使用的散列数据结构；

图2例示了在本发明中使用的用户接口当中执行启动模块的操作；

图3例示了在本发明中使用的用户接口当中执行清除模块的操作；

图4例示了在本发明中使用的用户接口当中执行插入模块的操作；

图5例示了在本发明中使用的用户接口当中执行逻辑模块的操作；

图6例示了在本发明中使用的用户接口当中执行逻辑改变模块的操作；

图7例示了在本发明中使用的用户接口当中执行尺寸模块的操作；

图8例示了在本发明中使用的用户接口当中执行下一个（Next）模块的操作；