檢索裝置和檢索方法制造方法及圖紙

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

【技術實現步驟摘要】
檢索裝置和檢索方法
本專利技術涉及檢索裝置和檢索方法。
技術介紹
日本未審查專利申請公開No.2006-209431公開了一種用于通過縮小必要相關文檔的檢索范圍來對想要的文檔以及與該文檔相關的文檔進行檢索的裝置。該公開的裝置包括節點指定單元，其從顯示器上顯示的管理系統中的節點中指定其中將要登記文檔的節點；以及信息指定單元，其指定關于與文檔相關的相關文檔的屬性信息并指定用于指示關聯的重要性的關聯重要性信息。該裝置在通過節點指定單元指定的節點中，對將要登記的文檔的文檔文件進行登記，并且還對關于將要登記的文檔的屬性信息、以及已經通過信息指定單元指定的相關文件的屬性信息和關聯重要性信息進行登記。日本未審查專利申請公開No.2006-209431進一步描述了在接收到作為檢索關鍵字的關于相關文檔的屬性信息時對與該屬性信息匹配的相關文檔進行檢索。日本未審查專利申請公開No.2006-209431還描述了對與想要的文檔相關的相關文檔進行遞歸檢索。日本未審查專利申請公開No.2006-209431進一步公開了在接收到作為檢索關鍵字的關聯重要性信息時縮小檢索的相關文檔的范圍以檢索與關聯重要性信息相匹配的相關文檔。
技術實現思路
因此，本專利技術的目的在于提供具有圖形數據結構的數據庫，其圖形數據結構具有表示數據元素的節點以及表示數據元素之間的關系的鏈路，其中基于由用戶指定的根節點對經過具有特定屬性的節點的關系的串聯路徑進行確定。根據本專利技術的第一個方面，提供了一種檢索裝置，包括圖形存儲器、根節點指定接收單元、以及檢索單元。圖形存儲器存儲圖形的數據，其具有表示數據元素的節點以及表示數據元素之間關系的鏈路。根節點指定接收單元接收從圖形中的節點中指定的根節點。檢索單元對與目標節點通過鏈路相連接并且滿足檢索條件的相鄰節點進行檢索，其檢索條件為目標節點和相鄰節點中的至少一個節點具有預定的屬性。檢索單元使用根節點作為目標節點對滿足檢索條件的相鄰節點進行檢索。進一步地，檢索單元迭代地執行處理以檢索滿足檢索條件的相鄰節點，其中使用滿足檢索條件并且已經在前一檢索中被確定的前一相鄰節點作為接下來的迭代的目標節點，從而獲得相鄰節點的串聯，并輸出獲得的相鄰節點的串聯。根據本專利技術的第二個方面，在檢索裝置中，檢索條件包括其中目標節點和相鄰節點中的至少一個節點具有預定的屬性的條件，以及其中目標節點和相鄰節點之間的鏈路具有至少一種預定類型中的任意一種類型的條件。根據本專利技術的第三個方面，在檢索裝置中，根節點指定接收單元接收第一指定根節點和第二指定根節點，并且檢索單元對滿足檢索條件的相鄰節點的串聯進行檢索，相鄰節點的串聯將所述第一指定根節點串聯到所述第二指定根節點。根據本專利技術的第四個方面，在檢索裝置中，檢索單元獲得滿足檢索條件的相鄰節點的多個串聯，并且按照從相鄰節點的多個串聯中具有最小的鏈路數目的串聯開始的順序呈現相鄰節點的多個串聯。根據本專利技術的第五個方面，提供了一種檢索方法，包括：存儲圖形的數據，其中所述圖形具有表示數據元素的節點以及表示數據元素之間關系的鏈路；接收在圖形中的節點中指定的根節點；以及對通過鏈路與目標節點相連接并且滿足檢索條件的相鄰節點進行檢索，其檢索條件為目標節點和相鄰節點中的至少一個節點具有預定的屬性。該檢索包括使用根節點作為目標節點對滿足檢索條件的相鄰節點進行檢索；迭代地執行處理以檢索滿足檢索條件的相鄰節點，其中使用前一相鄰節點作為接下來的迭代的目標節點，從而獲得相鄰節點的串聯，前一相鄰節點是滿足檢索條件的節點并且已經在前一檢索中被確定；以及輸出獲得的相鄰節點的串聯。根據本專利技術的第一個方面或第五個方面，基于由用戶指定的根節點可以對經過具有特定屬性的節點的關系的串聯的路徑進行確定。根據本專利技術的第二個方面，只有具有經由有限類型的鏈路的串聯的路徑能夠被檢索。根據本專利技術的第三個方面，可以確定從第一指定根節點到第二指定根節點的路徑。根據本專利技術的第四個方面，可以從與根節點具有最深關系(或者最小鏈路數目)的串聯開始按照順序對串聯進行呈現。附圖說明下面基于附圖詳細描述本專利技術的示例性實施例，其中：圖1A圖示出其中具有特定屬性的節點與目標節點相連接(或相鄰)的子圖；圖1B圖示出其中具有特定屬性的節點與目標節點相連接(或相鄰)的子圖；圖2圖示出其中從目標節點開始具有特定屬性的兩個相鄰節點串聯在一起的子圖；圖3圖示出如下路徑的示例，其中起點節點和終點節點通過具有特定屬性(“人物”)的節點被串聯在一起；圖4是根據一個示例性實施例的檢索裝置的示例的功能性框圖；圖5圖示出數據庫中包含的數據的示例；圖6是圖示出檢索處理單元的整體處理流程的示例的流程圖；圖7是圖示出由檢索處理單元執行的用于相鄰節點處理的流程的示例的流程圖；圖8圖示出由檢索處理單元確定的路徑信息的示例；以及圖9是圖示出排序單元的處理流程的示例的流程圖。具體實施方式有許多可用的方法來對定義數據元素之間的關系的圖形結構進行描述。一種這樣的方法是資源描述框架(ResourceDescriptionFramework，RDF)，其為用于使用主語、謂語和賓語的集合(稱為三元組)對事件(即，資源，包括具體的事件和抽象概念)之間的關系進行描述的框架。在RDF中，將其中作為主語或賓語的事件是節點并且謂語是鏈路(或邊緣)的圖形表示為三元組的集合的形式。SPARQL協議和RDF查詢語言(SPARQL)是用于對以RDF形式書寫的數據進行檢索的計算機語言的一個示例。在如下示例性實施例中，通過示例的方式，對具有根據RDF描述事件之間的各種關系的數據的數據庫進行了檢索。RDF僅僅是表示事件之間的關系的方法的一個示例，并且如下的示例性實施例可以采用任何數據庫以使用RDF之外的其他方法來表示這些關系。給出如下的實施例用以幫助對于示例性實施例中公開的技術的理解。假設用戶A已經檢索了數據庫并且找到了電子文檔X。但是，用戶A無權訪問電子文檔X，并且沒有被授權讀取電子文檔X。在這種情況下，如果用戶A熟悉一個有權訪問電子文檔X的人，則用戶A可以請求這個人將包含在電子文檔X中的內容教導給用戶A。如果用戶A與有權訪問電子文檔X的人不是直接相熟，例如，如果人物D是人物C的同事，人物C是人物B的同事，人物B是用戶A的直接熟人，而人物D有權訪問電子文檔X，則用戶A可以采取行動，例如通過如用戶A通過人物B聯系人物C并通過人物C進一步聯系人物D這樣的熟人網絡來聯系人物D，以請求人物D將包含在電子文檔X中的內容教導給用戶A。此外，如果參與了其中人物B(用戶A的直接熟人)所參與的會議Y的人物C有權訪問電子文檔X，則人物B可以通過參與了會議Y的友誼關系來聯系人物C而不論人物B和人物C是否為直接的熟人或者同事，因此，用戶A可以采取行動，例如通過人物B來聯系人物C，以請求人物C將包含在電子文檔X中的內容教導給用戶A。因此，一旦在數據庫中找到上述通過熟人、同事等等網絡的用戶A和電子文檔X之間的關系的串聯，其中根據RDF對包括人物和抽象概念的事件之間的、事件之間的、以及抽象概念之間的各種關系進行了描述，用戶A可以在沿著串聯路徑追蹤各個人物的同時訪問電子文檔X。該路徑是串聯到具有屬性“是人物”的事件(例如，人物B)的路徑，或者串聯到具有與具有屬性“是人物”的事件之間的關系的事本文檔來自技高網...

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

【技術特征摘要】
2011.09.22 JP 2011-2074401.一種檢索裝置，包括：圖形存儲器，其存儲圖形的數據，所述圖形具有表示數據元素的節點以及表示數據元素之間關系的鏈路；根節點指定接收單元，其接收在圖形中的節點中指定的根節點；以及檢索單元，其對通過鏈路與目標節點相連接并且滿足檢索條件的相鄰節點進行檢索，所述檢索條件為目標節點和該相鄰節點中的至少一個節點具有預定的屬性，所述檢索單元使用根節點作為目標節點來檢索滿足檢索條件的相鄰節點，所述檢索單元迭代地執行處理以檢索滿足檢索條件的相鄰節點，其中使用前一相鄰節點作為接下來的迭代的目標節點以獲得相鄰節點的串聯，其中前一相鄰節點是滿足檢索條件的節點并且已經在前一檢索中被確定，所述檢索單元還輸出獲得的相鄰節點的串聯，其中，檢索條件包括其中目標節點和相鄰節點中的至少一個節點具有預定的屬性的條件，以及其中目標節點和相鄰節點之間的鏈路具有至少一種預定類型中的任意一種類型的條件。2.如權利要求1所述的檢索裝置，其中根節點指定接收單元接收第一指定根節點和第二指定根節點，并且檢索單元對滿足檢索條件的相鄰節點的串聯進行檢索，其中相鄰節點的串聯將所述第一指定根節點串聯到所述第二指定根節點。3.如權利要...

【專利技術屬性】
技術研發人員：東海研，
申請(專利權)人：富士施樂株式會社，
類型：發明
國別省市：