[發(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 | 代理人: | 李榮文 |
| 地址: | 050000 河北*** | 國(guó)省代碼: | 河北;13 |
| 權(quán)利要求書(shū): | 查看更多 | 說(shuō)明書(shū): | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 基于 空間 距離 約束 關(guān)鍵字 查詢 方法 系統(tǒng) | ||
本發(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é)果集合。
該專(zhuān)利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專(zhuān)利權(quán)人授權(quán)。該專(zhuān)利全部權(quán)利屬于石家莊鐵道大學(xué),未經(jīng)石家莊鐵道大學(xué)許可,擅自商用是侵權(quán)行為。如果您想購(gòu)買(mǎi)此專(zhuān)利、獲得商業(yè)授權(quán)和技術(shù)合作,請(qǐng)聯(lián)系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201810326769.0/2.html,轉(zhuǎn)載請(qǐng)聲明來(lái)源鉆瓜專(zhuān)利網(wǎng)。
- 距離測(cè)定裝置、距離測(cè)定方法以及距離測(cè)定程序
- 光波距離測(cè)定方法、距離測(cè)定程序以及距離測(cè)定系統(tǒng)
- 光波距離測(cè)定方法、距離測(cè)定程序以及距離測(cè)定裝置
- 瞳孔距離、視線距離測(cè)量裝置
- 距離測(cè)定系統(tǒng)、距離測(cè)定方法
- 距離測(cè)定方法及距離測(cè)定系統(tǒng)
- 距離檢測(cè)裝置及其距離檢測(cè)方法
- 距離測(cè)量裝置、距離測(cè)量方法和距離測(cè)量系統(tǒng)
- 距離測(cè)量處理裝置、距離測(cè)量模塊和距離測(cè)量處理方法
- 距離測(cè)量裝置、距離測(cè)量系統(tǒng)、距離測(cè)量方法和程序





