一種知識(shí)圖譜實(shí)時(shí)查詢解決方案

基本信息

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

摘要

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