[發明專利]檢索裝置和檢索方法

有效

• 申請號: 201210062023.6
• 申請日: 2012-03-09
• 公開（公告）號: CN103020096B
• 公開（公告）日: 2017-07-18
• 發明（設計）人: 東海研
• 申請（專利權）人: 富士施樂株式會社
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京天昊聯合知識產權代理有限公司11112
• 代理人: 陳源,張天舒

技術領域

本發明涉及檢索裝置和檢索方法。

背景技術

日本未審查專利申請公開No.2006-209431公開了一種用于通過縮小必要相關文檔的檢索范圍來對想要的文檔以及與該文檔相關的文檔進行檢索的裝置。該公開的裝置包括節點指定單元，其從顯示器上顯示的管理系統中的節點中指定其中將要登記文檔的節點；以及信息指定單元，其指定關于與文檔相關的相關文檔的屬性信息并指定用于指示關聯的重要性的關聯重要性信息。該裝置在通過節點指定單元指定的節點中，對將要登記的文檔的文檔文件進行登記，并且還對關于將要登記的文檔的屬性信息、以及已經通過信息指定單元指定的相關文件的屬性信息和關聯重要性信息進行登記。日本未審查專利申請公開No.2006-209431進一步描述了在接收到作為檢索關鍵字的關于相關文檔的屬性信息時對與該屬性信息匹配的相關文檔進行檢索。日本未審查專利申請公開No.2006-209431還描述了對與想要的文檔相關的相關文檔進行遞歸檢索。日本未審查專利申請公開No.2006-209431進一步公開了在接收到作為檢索關鍵字的關聯重要性信息時縮小檢索的相關文檔的范圍以檢索與關聯重要性信息相匹配的相關文檔。

發明內容

因此，本發明的目的在于提供具有圖形數據結構的數據庫，其圖形數據結構具有表示數據元素的節點以及表示數據元素之間的關系的鏈路，其中基于由用戶指定的根節點對經過具有特定屬性的節點的關系的串聯路徑進行確定。

根據本發明的第一個方面，提供了一種檢索裝置，包括圖形存儲器、根節點指定接收單元、以及檢索單元。圖形存儲器存儲圖形的數據，其具有表示數據元素的節點以及表示數據元素之間關系的鏈路。根節點指定接收單元接收從圖形中的節點中指定的根節點。檢索單元對與目標節點通過鏈路相連接并且滿足檢索條件的相鄰節點進行檢索，其檢索條件為目標節點和相鄰節點中的至少一個節點具有預定的屬性。檢索單元使用根節點作為目標節點對滿足檢索條件的相鄰節點進行檢索。進一步地，檢索單元迭代地執行處理以檢索滿足檢索條件的相鄰節點，其中使用滿足檢索條件并且已經在前一檢索中被確定的前一相鄰節點作為接下來的迭代的目標節點，從而獲得相鄰節點的串聯，并輸出獲得的相鄰節點的串聯。

根據本發明的第二個方面，在檢索裝置中，檢索條件包括其中目標節點和相鄰節點中的至少一個節點具有預定的屬性的條件，以及其中目標節點和相鄰節點之間的鏈路具有至少一種預定類型中的任意一種類型的條件。

根據本發明的第三個方面，在檢索裝置中，根節點指定接收單元接收第一指定根節點和第二指定根節點，并且檢索單元對滿足檢索條件的相鄰節點的串聯進行檢索，相鄰節點的串聯將所述第一指定根節點串聯到所述第二指定根節點。

根據本發明的第四個方面，在檢索裝置中，檢索單元獲得滿足檢索條件的相鄰節點的多個串聯，并且按照從相鄰節點的多個串聯中具有最小的鏈路數目的串聯開始的順序呈現相鄰節點的多個串聯。

根據本發明的第五個方面，提供了一種檢索方法，包括：

存儲圖形的數據，其中所述圖形具有表示數據元素的節點以及表示數據元素之間關系的鏈路；接收在圖形中的節點中指定的根節點；以及對通過鏈路與目標節點相連接并且滿足檢索條件的相鄰節點進行檢索，其檢索條件為目標節點和相鄰節點中的至少一個節點具有預定的屬性。該檢索包括使用根節點作為目標節點對滿足檢索條件的相鄰節點進行檢索；迭代地執行處理以檢索滿足檢索條件的相鄰節點，其中使用前一相鄰節點作為接下來的迭代的目標節點，從而獲得相鄰節點的串聯，前一相鄰節點是滿足檢索條件的節點并且已經在前一檢索中被確定；以及輸出獲得的相鄰節點的串聯。

根據本發明的第一個方面或第五個方面，基于由用戶指定的根節點可以對經過具有特定屬性的節點的關系的串聯的路徑進行確定。

根據本發明的第二個方面，只有具有經由有限類型的鏈路的串聯的路徑能夠被檢索。

根據本發明的第三個方面，可以確定從第一指定根節點到第二指定根節點的路徑。

根據本發明的第四個方面，可以從與根節點具有最深關系(或者最小鏈路數目)的串聯開始按照順序對串聯進行呈現。

附圖說明

下面基于附圖詳細描述本發明的示例性實施例，其中：

圖1A圖示出其中具有特定屬性的節點與目標節點相連接(或相鄰)的子圖；

圖1B圖示出其中具有特定屬性的節點與目標節點相連接(或相鄰)的子圖；

圖2圖示出其中從目標節點開始具有特定屬性的兩個相鄰節點串聯在一起的子圖；