[發明專利]用于利用散列來執行基于全文的邏輯運算的方法

有效

• 申請號: 201280025701.X
• 申請日: 2012-10-23
• 公開（公告）號: CN103874996A
• 公開（公告）日: 2014-06-18
• 發明（設計）人: 金在光;韓赫;陳成日
• 申請（專利權）人: 實時科技株式會社
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F9/06
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 呂俊剛;劉久亮

技術領域

本發明涉及用于有效執行被用于從基于全文的數據庫中檢索關鍵字的邏輯運算的方法，更具體地，涉及用于在其中系統資源有限的移動終端上利用最小資源來有效執行邏輯運算的方法。

背景技術

信息檢索系統是這樣一種系統，即，該系統從其中被預測是用戶所需的信息或數據之前被收集、處理以及操作并且按該信息或數據可以被容易找到的形狀累積的數據庫中快速檢索適于用戶需要的信息，該系統向用戶提供該信息。

信息檢索系統根據數據庫中累積的信息的類型而被分類成引文檢索、事實檢索，以及全文檢索。引文檢索是，檢索主要操作用戶要尋找的主題的文獻的書目記錄，并且在線信息檢索系統（如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）模塊的操作；