[發(fā)明專利]搜索方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 202010344147.8
• 申請(qǐng)日: 2020-04-27
• 公開（公告）號(hào): CN111538854B
• 公開（公告）日: 2023-08-08
• 發(fā)明（設(shè)計(jì)）人: 謝奕;張陽(yáng);劉暢
• 申請(qǐng)（專利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類號(hào): G06F16/53
• 分類號(hào): G06F16/53
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 張娜;臧建明

1.一種搜索方法，其特征在于，所述方法包括：

接收來(lái)自顯示設(shè)備的查詢請(qǐng)求；所述查詢請(qǐng)求包括查詢關(guān)鍵字和查詢類型，所述查詢類型用于指示所述查詢請(qǐng)求所要請(qǐng)求查詢的關(guān)系；

依據(jù)所述查詢類型生成執(zhí)行計(jì)劃，所述執(zhí)行計(jì)劃用于指示順序調(diào)用的多個(gè)圖算子，以及執(zhí)行各所述圖算子時(shí)的結(jié)果選擇方式；所述圖算子為屏蔽圖形數(shù)據(jù)庫(kù)底層接口的執(zhí)行邏輯；

依次調(diào)用所述執(zhí)行計(jì)劃中的多個(gè)圖算子；

對(duì)于任意兩個(gè)順序相鄰的圖算子，依據(jù)所述結(jié)果選擇方式將上一個(gè)圖算子所計(jì)算的計(jì)算結(jié)果過濾后，輸入下一個(gè)圖算子，利用所述下一個(gè)圖算子從所述圖形數(shù)據(jù)庫(kù)中計(jì)算得到所述下一個(gè)圖算子計(jì)算結(jié)果，直到所述多個(gè)圖算子中的最后一個(gè)圖算子計(jì)算得到所述查詢關(guān)鍵字的查詢結(jié)果；

向所述顯示設(shè)備發(fā)送所述查詢結(jié)果。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述圖形數(shù)據(jù)庫(kù)包括多種數(shù)據(jù)源數(shù)據(jù)庫(kù)，各所述數(shù)據(jù)源數(shù)據(jù)庫(kù)所支持的圖算子類型不同。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述依據(jù)所述查詢類型生成執(zhí)行計(jì)劃，包括：

依據(jù)所述查詢類型獲取所述查詢類型所需的信息，所述查詢類型所需的信息包括檢索路徑、相關(guān)點(diǎn)和邊的圖特性、以及點(diǎn)和邊屬性索引情況；

利用所述查詢類型所需的信息確定所述執(zhí)行計(jì)劃。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述接收來(lái)自顯示設(shè)備的查詢請(qǐng)求，包括：

在顯示設(shè)備的圖形用戶界面的輸入框中接收用戶輸入的所述查詢關(guān)鍵字；

接收用戶對(duì)所述圖形用戶界面中的關(guān)系控件的觸發(fā)操作，獲取所述查詢請(qǐng)求；所述關(guān)系控件與所述查詢類型具有一一對(duì)應(yīng)的映射關(guān)系。

5.根據(jù)權(quán)利要求1-4任一項(xiàng)所述的方法，其特征在于，所述圖算子用于處理下述類別的圖特性：關(guān)系類型、關(guān)系時(shí)長(zhǎng)、連接點(diǎn)特性和關(guān)系邊特性。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述關(guān)系類型包括直接和間接，所述關(guān)系時(shí)長(zhǎng)包括持續(xù)和單次，所述連接點(diǎn)特性包括分裂點(diǎn)和虛擬橋接點(diǎn)，所述關(guān)系邊特性包括時(shí)間聚合邊。

7.一種搜索裝置，其特征在于，包括：

接收模塊，用于接收來(lái)自顯示設(shè)備的查詢請(qǐng)求；所述查詢請(qǐng)求包括查詢關(guān)鍵字和查詢類型，所述查詢類型用于指示所述查詢請(qǐng)求所要請(qǐng)求查詢的關(guān)系；

處理模塊，用于依據(jù)所述查詢類型生成執(zhí)行計(jì)劃，所述執(zhí)行計(jì)劃用于指示順序調(diào)用的多個(gè)圖算子，以及執(zhí)行各所述圖算子時(shí)的結(jié)果選擇方式；所述圖算子為屏蔽圖形數(shù)據(jù)庫(kù)底層接口的執(zhí)行邏輯；

所述處理模塊，還用于利用所述查詢關(guān)鍵字和所述執(zhí)行計(jì)劃，獲取所述查詢請(qǐng)求的查詢結(jié)果；

發(fā)送模塊，用于向所述顯示設(shè)備發(fā)送所述查詢結(jié)果；

所述處理模塊，具體用于：

依次調(diào)用所述執(zhí)行計(jì)劃中的多個(gè)圖算子；

對(duì)于任意兩個(gè)順序相鄰的圖算子，依據(jù)所述結(jié)果選擇方式將上一個(gè)圖算子所計(jì)算的計(jì)算結(jié)果過濾后，輸入下一個(gè)圖算子，利用所述下一個(gè)圖算子從所述圖形數(shù)據(jù)庫(kù)中計(jì)算得到所述下一個(gè)圖算子計(jì)算結(jié)果，直到所述多個(gè)圖算子中的最后一個(gè)圖算子計(jì)算得到所述查詢關(guān)鍵字的查詢結(jié)果。

8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述圖形數(shù)據(jù)庫(kù)包括多種數(shù)據(jù)源數(shù)據(jù)庫(kù)，各所述數(shù)據(jù)源數(shù)據(jù)庫(kù)所支持的圖算子類型不同。

9.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述處理模塊，具體用于：

依據(jù)所述查詢類型獲取所述查詢類型所需的信息，所述查詢類型所需的信息包括檢索路徑、相關(guān)點(diǎn)和邊的圖特性、以及點(diǎn)和邊屬性索引情況；

利用所述查詢類型所需的信息確定所述執(zhí)行計(jì)劃。

10.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述接收模塊具體用于：

在顯示設(shè)備的圖形用戶界面的輸入框中接收用戶輸入的所述查詢關(guān)鍵字；

接收用戶對(duì)所述圖形用戶界面中的關(guān)系控件的觸發(fā)操作，獲取所述查詢請(qǐng)求；所述關(guān)系控件與所述查詢類型具有一一對(duì)應(yīng)的映射關(guān)系。