一種知識圖譜實時查詢解決方案

基本信息

申請?zhí)?/td> CN201910746620.2 申請日 -
公開(公告)號 CN110489610B 公開(公告)日 2022-02-08
申請公布號 CN110489610B 申請公布日 2022-02-08
分類號 G06F16/903(2019.01)I 分類 計算;推算;計數(shù);
發(fā)明人 梁志勇 申請(專利權(quán))人 北京海致星圖科技有限公司
代理機構(gòu) 北京棘龍知識產(chǎn)權(quán)代理有限公司 代理人 謝靜
地址 100083北京市海淀區(qū)學(xué)院路甲5號2幢平房B南1011
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種知識圖譜實時查詢解決方案,核心思路是將原有的圖譜數(shù)據(jù)庫內(nèi)部執(zhí)行的多度查詢分解為多個1度K層展開,輔以圖譜數(shù)據(jù)庫的部分改造,具體實施細節(jié)如下:1)由Java應(yīng)用程序傳入開始檢索的實體,在圖譜數(shù)據(jù)庫中進行1度K層展開,結(jié)果存入Hive;2)Java應(yīng)用程序取得K層展開結(jié)果,對1度關(guān)聯(lián)的實體進行下一次的1度K層展開,按這樣的過程重復(fù)執(zhí)行,直到到達指定的查詢深度或者沒有更多的關(guān)聯(lián)實體為止。本發(fā)明在實體及關(guān)系的總和超過100億的數(shù)據(jù)量下,單個節(jié)點的K層展開和一對一實體關(guān)系1度以上的實時查詢耗時不超過3秒。