[發(fā)明專利]基于分布式圖數(shù)據(jù)庫的POI查詢方法、裝置、設(shè)備及介質(zhì)

在審

• 申請?zhí)枺?/td>: 202010621177.9
• 申請日: 2020-06-30
• 公開（公告）號(hào): CN111859187A
• 公開（公告）日: 2020-10-30
• 發(fā)明（設(shè)計(jì)）人: 吳敏;陳鵬偉;葉小萌
• 申請（專利權(quán)）人: 杭州歐若數(shù)網(wǎng)科技有限公司
• 主分類號(hào): G06F16/9537
• 分類號(hào): G06F16/9537;G06F16/27;G06F16/29
• 代理公司: 杭州創(chuàng)智卓英知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 33324
• 代理人: 張迪

本發(fā)明公開了一種基于分布式圖數(shù)據(jù)庫的POI查詢方法，涉及大數(shù)據(jù)分析領(lǐng)域，旨在通過將圖和地理位置信息結(jié)合存儲(chǔ)，實(shí)現(xiàn)POI的快速查詢。該方法包含以下步驟：獲取各POI對應(yīng)的不同網(wǎng)格ID，其中所述各POI的每個(gè)網(wǎng)格ID對應(yīng)一個(gè)網(wǎng)格層級(jí)；構(gòu)建所述各POI到所述不同網(wǎng)格ID的映射關(guān)系，將映射關(guān)系緩存在圖數(shù)據(jù)庫中；接收目標(biāo)地理坐標(biāo)，根據(jù)所述目標(biāo)地理坐標(biāo)獲取目標(biāo)地理覆蓋區(qū)域；根據(jù)預(yù)先設(shè)置的目標(biāo)網(wǎng)格層級(jí)，獲取所述目標(biāo)地理覆蓋區(qū)域的網(wǎng)格ID集合；從所述圖數(shù)據(jù)庫中查詢所述網(wǎng)格ID集合對應(yīng)的POI集合。本發(fā)明還公開了一種基于分布式圖數(shù)據(jù)庫的POI查詢裝置、電子設(shè)備和計(jì)算機(jī)存儲(chǔ)介質(zhì)。

技術(shù)領(lǐng)域

本發(fā)明涉及大數(shù)據(jù)分析領(lǐng)域，尤其涉及一種基于分布式圖數(shù)據(jù)庫的POI查詢方法、裝置、設(shè)備及介質(zhì)。

背景技術(shù)

隨著大數(shù)據(jù)和人工智能的迅猛發(fā)展，超大規(guī)模關(guān)系網(wǎng)絡(luò)逐步在社交推薦、風(fēng)險(xiǎn)控制、物聯(lián)網(wǎng)、區(qū)塊鏈、安全防控領(lǐng)域被廣泛使用，而作為所有這些應(yīng)用的技術(shù)基石之一，大規(guī)模分布式關(guān)系網(wǎng)絡(luò)的存儲(chǔ)和計(jì)算平臺(tái)越來越受到學(xué)術(shù)界和工業(yè)界的關(guān)注。

大規(guī)模分布式關(guān)系網(wǎng)絡(luò)通常以數(shù)據(jù)結(jié)構(gòu)中的圖論(Graph)為理論基礎(chǔ)，構(gòu)成圖的核心要素有兩個(gè)：節(jié)點(diǎn)(vertex或node，也稱為點(diǎn))以及節(jié)點(diǎn)上的屬性、關(guān)系(edge或者Relationship，也稱為邊)以及關(guān)系上的屬性。例如，節(jié)點(diǎn)可以對應(yīng)于社交網(wǎng)絡(luò)中的個(gè)人，其屬性可以是郵箱、賬號(hào)等；關(guān)系可以對應(yīng)于社交網(wǎng)絡(luò)中的好友關(guān)系或者轉(zhuǎn)賬關(guān)系；關(guān)系具有方向性，關(guān)系的屬性可以是轉(zhuǎn)賬金額、時(shí)間等。由于圖論的節(jié)點(diǎn)-關(guān)系-屬性模型可以非常方便的應(yīng)用于建?，F(xiàn)實(shí)世界，所以基于圖論的數(shù)據(jù)庫系統(tǒng)受到越來越多的歡迎。

另一方面，由于外賣、打車、快遞和旅游等本地生活服務(wù)的發(fā)展，對于結(jié)合地理位置和圖論兩者的需求得到了極多的關(guān)注。例如，在一個(gè)消費(fèi)者-商戶模型中，存在有消費(fèi)者之間的社交互動(dòng)關(guān)系，消費(fèi)者和商戶之間的消費(fèi)及收藏關(guān)系，消費(fèi)者和商戶也各自有地理坐標(biāo)和行為軌跡。對于商戶來說，希望招攬更多新老客戶；對于消費(fèi)者來說，希望找到附近滿意的商戶。因此在圖數(shù)據(jù)庫中增加地理位置信息有著現(xiàn)實(shí)的商業(yè)意義。

但是，圖和地理位置是兩種不同的數(shù)據(jù)模型，通常采用兩套不同的數(shù)據(jù)庫服務(wù)，一套提供圖的計(jì)算、查詢和存儲(chǔ)服務(wù)，一套提供地理位置信息服務(wù)；直接由業(yè)務(wù)系統(tǒng)從上述兩套系統(tǒng)中獲取數(shù)據(jù)并自行加工，完成圖和地理位置的結(jié)合，存在以下問題：1.兩個(gè)系統(tǒng)的數(shù)據(jù)一致性問題，由于數(shù)據(jù)加工的時(shí)延，兩個(gè)系統(tǒng)的數(shù)據(jù)時(shí)間戳很大概率不一致，這對于時(shí)延敏感的系統(tǒng)是不可接受的；2.存儲(chǔ)冗余問題，由于兩個(gè)系統(tǒng)邏輯是單獨(dú)的服務(wù)，通常部分常用屬性會(huì)在兩套系統(tǒng)中各冗余一份以保證各自的業(yè)務(wù)邏輯完整性，這導(dǎo)致部分屬性的冗余存儲(chǔ)；3.多次網(wǎng)絡(luò)交互，業(yè)務(wù)系統(tǒng)需要從一個(gè)系統(tǒng)中抽取出數(shù)據(jù)加工分析得到所需再從另外一個(gè)系統(tǒng)抽取，這樣往復(fù)多次，導(dǎo)致整體時(shí)延較高；而無法像數(shù)據(jù)庫通常使用的存儲(chǔ)過程來提高性能。

為此，亟需一種能同時(shí)實(shí)現(xiàn)圖和地理位置信息存儲(chǔ)的方法以實(shí)現(xiàn)附近POI的快速查詢。

發(fā)明內(nèi)容

為了克服現(xiàn)有技術(shù)的不足，本發(fā)明的目的之一在于提供一種基于分布式圖數(shù)據(jù)庫的POI查詢方法，通過將圖和地理位置信息結(jié)合，能同時(shí)滿足圖和地理位置信息的查詢需求，實(shí)現(xiàn)快速查詢附近POI。

本發(fā)明的目的之一采用以下技術(shù)方案實(shí)現(xiàn)：

一種基于分布式圖數(shù)據(jù)庫的POI查詢方法，包括以下步驟：

獲取各POI對應(yīng)的不同網(wǎng)格ID，其中所述各POI的每個(gè)網(wǎng)格ID對應(yīng)一個(gè)網(wǎng)格層級(jí)；

構(gòu)建所述各POI到所述不同網(wǎng)格ID的映射關(guān)系，將所述映射關(guān)系緩存在圖數(shù)據(jù)庫中；

接收目標(biāo)地理坐標(biāo)，根據(jù)所述目標(biāo)地理坐標(biāo)獲取目標(biāo)地理覆蓋區(qū)域；

根據(jù)預(yù)先設(shè)置的目標(biāo)網(wǎng)格層級(jí)，獲取所述目標(biāo)地理覆蓋區(qū)域的網(wǎng)格ID集合；