[發(fā)明專(zhuān)利]基于空間距離約束的空間關(guān)鍵字查詢方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201810326769.0
• 申請(qǐng)日: 2018-04-12
• 公開(kāi)（公告）號(hào): CN108549690B
• 公開(kāi)（公告）日: 2021-07-13
• 發(fā)明（設(shè)計(jì)）人: 潘曉;吳雷
• 申請(qǐng)（專(zhuān)利權(quán)）人: 石家莊鐵道大學(xué)
• 主分類(lèi)號(hào): G06F16/29
• 分類(lèi)號(hào): G06F16/29;G06F16/33;G06F16/9537
• 代理公司: 石家莊國(guó)為知識(shí)產(chǎn)權(quán)事務(wù)所 13120
• 代理人: 李榮文

本發(fā)明適用于信息查詢技術(shù)領(lǐng)域，公開(kāi)了一種基于空間距離約束的空間關(guān)鍵字查詢方法及系統(tǒng)，所述方法包括：獲取用戶輸入的空間關(guān)鍵字、空間距離約束、目標(biāo)數(shù)量，空間關(guān)鍵字包括待查詢地理位置和待查詢文本關(guān)鍵字集合；獲取預(yù)設(shè)的空間范圍內(nèi)的空間文本對(duì)象的集合，空間文本對(duì)象包括地理位置和文本關(guān)鍵字集合；將空間范圍按照預(yù)設(shè)規(guī)則劃分為網(wǎng)格，并為每一個(gè)網(wǎng)格進(jìn)行編碼；為空間文本對(duì)象的集合按照文本關(guān)鍵字建立倒排表，并為每一個(gè)文本關(guān)鍵字建立一棵聚集線性四分樹(shù)；根據(jù)待查詢地理位置、待查詢文本關(guān)鍵字集合、空間距離約束、網(wǎng)格、網(wǎng)格對(duì)應(yīng)的編碼、倒排表、目標(biāo)數(shù)量得到查詢結(jié)果集合。本發(fā)明能有效提高查詢和更新的效率，降低對(duì)樹(shù)的維護(hù)時(shí)間。

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

本發(fā)明屬于信息查詢技術(shù)領(lǐng)域，尤其涉及一種基于空間距離約束的空間關(guān)鍵字查詢方法及系統(tǒng)。

背景技術(shù)

隨著智能手機(jī)和移動(dòng)終端的廣泛普及，越來(lái)越多的應(yīng)用中出現(xiàn)了地理位置信息與文本信息的交融。一方面，越來(lái)越多的場(chǎng)所，例如商店、飯店、游樂(lè)場(chǎng)等，都附加了與地理位置相關(guān)的文本描述信息；另一方面，文本信息也通過(guò)地名、街道地址等特征與地理信息相關(guān)聯(lián)。研究表明，大約有五分之一的互聯(lián)網(wǎng)搜索與地理位置相關(guān)，包括地名、郵政編碼等。在同時(shí)含有空間和文本信息的對(duì)象上進(jìn)行空間文本查詢(簡(jiǎn)稱(chēng)為空間關(guān)鍵字查詢)成為當(dāng)前研究的熱點(diǎn)問(wèn)題之一。

現(xiàn)有的空間關(guān)鍵字查詢方法通常使用中間表示樹(shù)(IntermediateRepresentation tree，IR-tree)索引，在IR-tree索引中，根據(jù)所有空間文本對(duì)象的地理位置建立一棵樹(shù)，每個(gè)結(jié)點(diǎn)關(guān)聯(lián)一個(gè)倒排文件。但是，這種空間關(guān)鍵字查詢方法在數(shù)據(jù)量較大時(shí)，查詢和更新的效率較低，且由于只建立了一棵樹(shù)，導(dǎo)致樹(shù)的維護(hù)時(shí)間較高。

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

有鑒于此，本發(fā)明實(shí)施例提供了一種基于空間距離約束的空間關(guān)鍵字查詢方法及系統(tǒng)，以解決現(xiàn)有的空間關(guān)鍵字查詢方法在數(shù)據(jù)量較大時(shí)，查詢和更新的效率較低且對(duì)樹(shù)的維護(hù)時(shí)間較高的問(wèn)題。

本發(fā)明實(shí)施例的第一方面提供了一種基于空間距離約束的空間關(guān)鍵字查詢方法，包括：

獲取用戶輸入的空間關(guān)鍵字、空間距離約束、目標(biāo)數(shù)量，空間關(guān)鍵字包括待查詢地理位置和待查詢文本關(guān)鍵字集合；

獲取預(yù)設(shè)的空間范圍內(nèi)的空間文本對(duì)象的集合，空間文本對(duì)象包括地理位置和文本關(guān)鍵字集合；

將空間范圍按照預(yù)設(shè)規(guī)則劃分為網(wǎng)格，并為每一個(gè)網(wǎng)格進(jìn)行編碼；

為空間文本對(duì)象的集合按照文本關(guān)鍵字建立倒排表，并為每一個(gè)文本關(guān)鍵字建立一棵聚集線性四分樹(shù)，倒排表中存儲(chǔ)有文本關(guān)鍵字和聚集線性四分樹(shù)的對(duì)應(yīng)關(guān)系；

根據(jù)待查詢地理位置、待查詢文本關(guān)鍵字集合、空間距離約束、網(wǎng)格、網(wǎng)格對(duì)應(yīng)的編碼、倒排表、目標(biāo)數(shù)量得到查詢結(jié)果集合。

本發(fā)明實(shí)施例的第二方面提供了一種基于空間距離約束的空間關(guān)鍵字查詢系統(tǒng)，包括：

第一獲取模塊，用于獲取用戶輸入的空間關(guān)鍵字、空間距離約束、目標(biāo)數(shù)量，空間關(guān)鍵字包括待查詢地理位置和待查詢文本關(guān)鍵字集合；

第二獲取模塊，用于獲取預(yù)設(shè)的空間范圍內(nèi)的空間文本對(duì)象的集合，空間文本對(duì)象包括地理位置和文本關(guān)鍵字集合；

空間劃分模塊，用于將空間范圍按照預(yù)設(shè)規(guī)則劃分為網(wǎng)格，并為每一個(gè)網(wǎng)格進(jìn)行編碼；

倒排表建立模塊，用于為空間文本對(duì)象的集合按照文本關(guān)鍵字建立倒排表，并為每一個(gè)文本關(guān)鍵字建立一棵聚集線性四分樹(shù)，倒排表中存儲(chǔ)有文本關(guān)鍵字和聚集線性四分樹(shù)的對(duì)應(yīng)關(guān)系；

查詢結(jié)果獲取模塊，用于根據(jù)待查詢地理位置、待查詢文本關(guān)鍵字集合、空間距離約束、網(wǎng)格、網(wǎng)格對(duì)應(yīng)的編碼、倒排表、目標(biāo)數(shù)量得到查詢結(jié)果集合。