一種基于路網(wǎng)反空間關(guān)鍵字查詢的最佳選址方法
【專利摘要】一種基于路網(wǎng)反空間關(guān)鍵字查詢的最佳選址方法，對于數(shù)據(jù)集采用基于連接聚簇的索引結(jié)構(gòu)存儲，并利用類迪杰斯特拉搜索方法來遍歷索引；在遍歷索引時本發(fā)明首先計算得到查詢商家的潛在競爭商家的候選結(jié)果；接著利用提出的相關(guān)規(guī)則進(jìn)行驗證，判斷其是否為真正的競爭商家。本發(fā)明結(jié)合了空間數(shù)據(jù)庫的現(xiàn)有技術(shù)和反空間關(guān)鍵字算法，并且整個查詢過程不需要遍歷整個數(shù)據(jù)集，從而提供了最佳性能。
【專利說明】一種基于路網(wǎng)反空間關(guān)鍵字查詢的最佳選址方法

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)庫的索引與查詢技術(shù)，特別是一種基于路網(wǎng)反空間關(guān)鍵字查詢的最佳選址方法。

【背景技術(shù)】
[0002]空間數(shù)據(jù)庫是作為一種應(yīng)用技術(shù)而誕生和發(fā)展起來的，其目的是為了存儲、管理和檢索各種地理空間數(shù)據(jù)(包括空間數(shù)據(jù)和非空間數(shù)據(jù))。目前，空間數(shù)據(jù)庫被廣泛地應(yīng)用于地理信息系統(tǒng)、計算機(jī)輔助設(shè)計、多媒體信息系統(tǒng)以及數(shù)據(jù)倉庫，為以上系統(tǒng)提供數(shù)據(jù)存儲和查詢解決方案。路網(wǎng)空間數(shù)據(jù)庫作為空間數(shù)據(jù)庫的重要組成部分，由于其廣泛的應(yīng)用得到了越來越多的關(guān)注。
[0003]為了快速、有效的訪問路網(wǎng)空間數(shù)據(jù)，專家學(xué)者們提出了大量的空間索引方式。迄今為止，影響最大、應(yīng)用最廣泛的基于路網(wǎng)空間的索引是基于連接聚簇的索引方法。它利用了現(xiàn)有的路網(wǎng)的鄰接信息，其構(gòu)建思想是對任意路網(wǎng)節(jié)點(diǎn)的鄰接節(jié)點(diǎn)以及路網(wǎng)上得數(shù)據(jù)點(diǎn)分別聚類存儲，再用B樹進(jìn)行索引，從而達(dá)到最小化存取代價的目的。
[0004]在此基礎(chǔ)上，專家學(xué)者們提出了各種各具特色的基于路網(wǎng)的查詢及解決方法，如最近鄰查詢、連續(xù)最近鄰查詢、反向最近鄰查詢。其中基于路網(wǎng)的反最近鄰查詢是最近提出的一種新穎的查詢。它主要從商家的角度進(jìn)行查詢，向商家返回基于路網(wǎng)距離影響用戶最多的地址，從而向幫助商家進(jìn)行選址推薦。
[0005]目前，針對路網(wǎng)反最近鄰查詢已有成熟的解決方案。但是在某些情況下，路網(wǎng)反最近鄰查詢不僅僅需要考慮空間信息，文本描述信息作為數(shù)據(jù)點(diǎn)的重要組成部分，在已有的方法中卻沒有得到有效利用。為了更好的幫助商家做出最佳選址決策，這就要求系統(tǒng)能夠處理路網(wǎng)環(huán)境下帶有文本信息的反最近鄰查詢結(jié)果。但是現(xiàn)有的方法都不能有效的解決。


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

[0006]本發(fā)明要克服現(xiàn)有技術(shù)不能有效利用文本描述信息的缺點(diǎn)，提供一種基于路網(wǎng)反空間關(guān)鍵字查詢的最佳選址方法。
[0007]本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案步驟如下:
[0008]步驟(I):收集已有商家信息，對其建立索引，收集查詢商家備選地址信息和文本信息；
[0009]步驟(2):對于每一個查詢商家備選地址，通過類迪杰斯特拉方法，并利用查詢文本信息，找到與查詢商家有潛在競爭關(guān)系的商家；
[0010]步驟(3):利用判斷規(guī)則對步驟(2)中得到的每一個查詢商家備選地址的潛在競爭商家進(jìn)行驗證；
[0011]步驟(4):利用步驟(3)中的結(jié)果找到查詢商家的最優(yōu)備選地址。
[0012]所述的步驟(I)中每一個商家的信息包括地址信息和文本信息，其中地址信息是通過一個地理坐標(biāo)表示的，文本信息是由一組或多組關(guān)鍵字表示的；所有商家信息是通過基于連接聚簇的索引模型對其建立索引的，索引文件包含了所有的商家地理位置信息以及文本信息，其中地理信息存儲于連接表文件中，文本信息存放于數(shù)據(jù)點(diǎn)文件中；查詢商家的所有信息都存儲于文本文件中。
[0013]所述的步驟(2)中對于每一個查詢商家備選地址，通過類迪杰斯特拉方法，并利用查詢文本信息，找到與查詢商家有潛在競爭關(guān)系的商家，是通過判斷關(guān)鍵字包含性以及路網(wǎng)距離實現(xiàn)的，計算得到的數(shù)據(jù)點(diǎn)集合也就是對查詢商家可能構(gòu)成競爭關(guān)系的商家；在計算的過程中，需要維護(hù)一個存放路網(wǎng)節(jié)點(diǎn)以及該節(jié)點(diǎn)到查詢商家地址距離的優(yōu)先隊列，在該優(yōu)先隊列的隊首總是當(dāng)前距離查詢點(diǎn)最近的路網(wǎng)節(jié)點(diǎn)；通過迪杰斯特拉方法擴(kuò)展路網(wǎng)的獲取數(shù)據(jù)點(diǎn)的過程中，還需要維護(hù)對應(yīng)于當(dāng)前路網(wǎng)節(jié)點(diǎn)的計數(shù)樹用于保存關(guān)鍵字計數(shù)信息；計數(shù)樹由2n_l個節(jié)點(diǎn)構(gòu)成，每個節(jié)點(diǎn)包含三個計數(shù)值分別為Cl，C2以及C3，其中C1表示查詢節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)中關(guān)鍵字等于當(dāng)前關(guān)鍵字的數(shù)據(jù)點(diǎn)個數(shù)，C2表示查詢節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)中關(guān)鍵字包含當(dāng)前關(guān)鍵字的數(shù)據(jù)點(diǎn)個數(shù)，C3表示查詢節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)中鄰接邊上關(guān)鍵字包含當(dāng)前關(guān)鍵字的數(shù)據(jù)點(diǎn)個數(shù)；若所有邊界節(jié)點(diǎn)計數(shù)樹的C1或C2數(shù)值都達(dá)到了給定的k值，則路網(wǎng)擴(kuò)展結(jié)束，因為擴(kuò)展的路網(wǎng)區(qū)域內(nèi)不可能存在潛在的競爭商家；其中，在判斷數(shù)據(jù)點(diǎn)是否是潛在競爭商家的過程中，分三種情況考慮:
[0014]2.1)該數(shù)據(jù)點(diǎn)的關(guān)鍵字集合被查詢商家的關(guān)鍵字集合全部包含，這種狀況下根據(jù)其當(dāng)前路網(wǎng)節(jié)點(diǎn)的計數(shù)樹中對應(yīng)關(guān)鍵字的數(shù)值分為兩種情況分別做出不同處理:
[0015]a)該數(shù)據(jù)點(diǎn)關(guān)鍵字集合所對應(yīng)的當(dāng)前路網(wǎng)節(jié)點(diǎn)的計數(shù)樹的計數(shù)值小于給定的k值，則將當(dāng)前數(shù)據(jù)點(diǎn)添加至候選集合并更新當(dāng)前節(jié)點(diǎn)的計數(shù)樹對應(yīng)數(shù)值；
[0016]b)該數(shù)據(jù)點(diǎn)關(guān)鍵字集合所對應(yīng)的當(dāng)前路網(wǎng)節(jié)點(diǎn)的計數(shù)樹的計數(shù)值大于或等于給定的k值,更新當(dāng)前節(jié)點(diǎn)的計數(shù)樹對應(yīng)數(shù)值；
[0017]2.2)該數(shù)據(jù)點(diǎn)的關(guān)鍵字集合被查詢商家的關(guān)鍵字集合部分包含，這種狀況下需要更新當(dāng)前節(jié)點(diǎn)的計數(shù)樹對應(yīng)數(shù)值，不將數(shù)據(jù)點(diǎn)加入候選集合中；
[0018]2.3)該數(shù)據(jù)點(diǎn)的關(guān)鍵字集合完全不被查詢商家的關(guān)鍵字集合包含，這種狀況下不需要對數(shù)據(jù)點(diǎn)以及計數(shù)樹做任何處理。
[0019]所述的步驟(3)中利用判斷規(guī)則對步驟(2)中得到的每一個查詢商家備選地址的潛在競爭商家進(jìn)行驗證，是通過驗證潛在競爭商家的k個包含其關(guān)鍵字集合的最近商家是否包含查詢商家來實現(xiàn)的；對于每一個待驗證的潛在競爭商家，首先要在索引中定位該商家的地理位置以及關(guān)鍵字集合，再根據(jù)潛在競爭商家到查詢商家的距離范圍內(nèi)，關(guān)鍵字集合包含潛在競爭商家的關(guān)鍵字集合的所有商家數(shù)量來判斷；在判斷時，需考慮兩種情況:
[0020]3.1)在潛在競爭商家到查詢商家的距離范圍內(nèi)，如果存在多于或等于k個商家，其關(guān)鍵字集合包含潛在競爭商家的關(guān)鍵字集合，那么該潛在競爭商家不是查詢商家的真正競爭商家；
[0021]3.2)在潛在競爭商家到查詢商家的距離范圍內(nèi)，存在小于k個商家，其關(guān)鍵字集合包含潛在競爭商家的關(guān)鍵字集合，那么該潛在競爭商家是查詢商家的真正競爭商家。
[0022]所述的步驟(4)中利用步驟(3)中的結(jié)果找到查詢商家的最優(yōu)備選地址，是根據(jù)每一個備選地址所具有的真正競爭商家數(shù)量來實現(xiàn)的，所具有的真正競爭商家數(shù)量最少的備選地址即是查詢商家的最優(yōu)備選地址。
[0023]本發(fā)明具有的有益效果是:
[0024]本發(fā)明充分利用了空間數(shù)據(jù)庫中現(xiàn)有索引技術(shù)，反最近鄰查詢以及帶有關(guān)鍵字查詢技術(shù)，通過只遍歷部分路網(wǎng)范圍的商家信息便能得到查詢結(jié)果，大大降低了 I/O時間和CPU時間，提供了最佳性能。

【專利附圖】

【附圖說明】
[0025]圖1是本發(fā)明的實施步驟流程圖。
[0026]圖2為基于路網(wǎng)反空間關(guān)鍵字查詢的最佳選址方法的工作原理示意圖。
[0027]圖3為查詢示意圖。

【具體實施方式】
[0028]現(xiàn)結(jié)合附圖和具體實施對本發(fā)明的技術(shù)方案作進(jìn)一步說明:
[0029]如圖1，圖2所示，本發(fā)明具體實施過程和工作原理如下:
[0030]步驟(I):收集已有商家信息，對其建立索引，收集查詢商家備選地址信息和文本信息；
[0031]步驟(2):對于每一個查詢商家備選地址，通過類迪杰斯特拉方法，并利用查詢文本信息，找到與查詢商家有潛在競爭關(guān)系的商家；
[0032]步驟(3):利用判斷規(guī)則對步驟(2)中得到的每一個查詢商家備選地址的潛在競爭商家進(jìn)行驗證；
[0033]步驟(4):利用步驟(3)中的結(jié)果找到查詢商家的最優(yōu)備選地址。
[0034]步驟⑴中每一個商家的信息包括地址信息和文本信息，其中地址信息是通過一個地理坐標(biāo)表示的，文本信息是由一組或多組關(guān)鍵字表示的；所有商家信息是通過基于連接聚簇的索引模型對其建立索引的，索引文件包含了所有的商家地理位置信息以及文本信息，其中地理信息存儲于連接表文件中，文本信息存放于數(shù)據(jù)點(diǎn)文件中；查詢商家的所有信息都存儲于文本文件中。具體如圖2中的索引模塊所示。
[0035]步驟(2)中對于每一個查詢商家備選地址，通過類迪杰斯特拉方法，并利用查詢文本信息，找到與查詢商家有潛在競爭關(guān)系的商家，是通過判斷關(guān)鍵字包含性以及路網(wǎng)距離實現(xiàn)的，計算得到的數(shù)據(jù)點(diǎn)集合也就是對查詢商家可能構(gòu)成競爭關(guān)系的商家；在計算的過程中，需要維護(hù)一個存放路網(wǎng)節(jié)點(diǎn)以及該節(jié)點(diǎn)到查詢商家地址距離的優(yōu)先隊列，在該優(yōu)先隊列的隊首總是當(dāng)前距離查詢點(diǎn)最近的路網(wǎng)節(jié)點(diǎn)；通過迪杰斯特拉方法擴(kuò)展路網(wǎng)的獲取數(shù)據(jù)點(diǎn)的過程中，還需要維護(hù)對應(yīng)于當(dāng)前路網(wǎng)節(jié)點(diǎn)的計數(shù)樹用于保存關(guān)鍵字計數(shù)信息；計數(shù)樹由2n_l個節(jié)點(diǎn)構(gòu)成，每個節(jié)點(diǎn)包含三個計數(shù)值分別為C1, C2以及C3，其中C1表示查詢節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)中關(guān)鍵字等于當(dāng)前關(guān)鍵字的數(shù)據(jù)點(diǎn)個數(shù)，C2表示查詢節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)中關(guān)鍵字包含當(dāng)前關(guān)鍵字的數(shù)據(jù)點(diǎn)個數(shù)，C3表示查詢節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)中鄰接邊上關(guān)鍵字包含當(dāng)前關(guān)鍵字的數(shù)據(jù)點(diǎn)個數(shù)；若所有邊界節(jié)點(diǎn)計數(shù)樹的C1或C2數(shù)值都達(dá)到了給定的k值，則路網(wǎng)擴(kuò)展結(jié)束，因為擴(kuò)展的路網(wǎng)區(qū)域內(nèi)不可能存在潛在的競爭商家。該步驟具體是由圖2中的潛在競爭商家計算引擎求得。其中，在判斷數(shù)據(jù)點(diǎn)是否是潛在競爭商家的過程中，分三種情況考慮:
[0036]2.1)該數(shù)據(jù)點(diǎn)的關(guān)鍵字集合被查詢商家的關(guān)鍵字集合全部包含，這種狀況下根據(jù)其當(dāng)前路網(wǎng)節(jié)點(diǎn)的計數(shù)樹中對應(yīng)關(guān)鍵字的數(shù)值分為兩種情況分別做出不同處理:
[0037]a)該數(shù)據(jù)點(diǎn)關(guān)鍵字集合所對應(yīng)的當(dāng)前路網(wǎng)節(jié)點(diǎn)的計數(shù)樹的計數(shù)值小于給定的k值，則將當(dāng)前數(shù)據(jù)點(diǎn)添加至候選集合并更新當(dāng)前節(jié)點(diǎn)的計數(shù)樹對應(yīng)數(shù)值；
[0038]b)該數(shù)據(jù)點(diǎn)關(guān)鍵字集合所對應(yīng)的當(dāng)前路網(wǎng)節(jié)點(diǎn)的計數(shù)樹的計數(shù)值大于或等于給定的k值,更新當(dāng)前節(jié)點(diǎn)的計數(shù)樹對應(yīng)數(shù)值；
[0039]2.2)該數(shù)據(jù)點(diǎn)的關(guān)鍵字集合被查詢商家的關(guān)鍵字集合部分包含，這種狀況下需要更新當(dāng)前節(jié)點(diǎn)的計數(shù)樹對應(yīng)數(shù)值，不將數(shù)據(jù)點(diǎn)加入候選集合中；
[0040]2.3)該數(shù)據(jù)點(diǎn)的關(guān)鍵字集合完全不被查詢商家的關(guān)鍵字集合包含，這種狀況下不需要對數(shù)據(jù)點(diǎn)以及計數(shù)樹做任何處理。
[0041]以圖3中查詢點(diǎn)q為例,我們可以看到，P4, P6, P7以及P8為舍棄掉的點(diǎn)，故不需要對這些點(diǎn)進(jìn)行進(jìn)一步驗證。
[0042]步驟(3)中利用判斷規(guī)則對步驟(2)中得到的每一個查詢商家備選地址的潛在競爭商家進(jìn)行驗證，是通過驗證潛在競爭商家的k個包含其關(guān)鍵字集合的最近商家是否包含查詢商家來實現(xiàn)的；對于每一個待驗證的潛在競爭商家，首先要在索引中定位該商家的地理位置以及關(guān)鍵字集合，再根據(jù)潛在競爭商家到查詢商家的距離范圍內(nèi)，關(guān)鍵字集合包含潛在競爭商家的關(guān)鍵字集合的所有商家數(shù)量來判斷。具體由圖2中潛在競爭商家過濾引擎計算求得，在判斷時，需考慮兩種情況:
[0043]3.1)在潛在競爭商家到查詢商家的距離范圍內(nèi)，如果存在多于或等于k個商家，其關(guān)鍵字集合包含潛在競爭商家的關(guān)鍵字集合，那么該潛在競爭商家不是查詢商家的真正競爭商家；
[0044]3.2)在潛在競爭商家到查詢商家的距離范圍內(nèi)，存在小于k個商家，其關(guān)鍵字集合包含潛在競爭商家的關(guān)鍵字集合，那么該潛在競爭商家是查詢商家的真正競爭商家。
[0045]步驟(4)中利用步驟(3)中的結(jié)果找到查詢商家的最優(yōu)備選地址，是根據(jù)每一個備選地址所具有的真正競爭商家數(shù)量來實現(xiàn)的，所具有的真正競爭商家數(shù)量最少的備選地址即是查詢商家的最優(yōu)備選地址，具體由圖2中真正競爭商家計算引擎計算求得。
[0046]本說明書實施例所述的內(nèi)容僅僅是對發(fā)明構(gòu)思的實現(xiàn)形式的列舉，本發(fā)明的保護(hù)范圍不應(yīng)當(dāng)被視為僅限于實施例所陳述的具體形式，本發(fā)明的保護(hù)范圍也及于本領(lǐng)域技術(shù)人員根據(jù)本發(fā)明構(gòu)思所能夠想到的等同技術(shù)手段。
【權(quán)利要求】
1.一種基于路網(wǎng)反空間關(guān)鍵字查詢的最佳選址方法:其特征在于該方法的步驟如下: 步驟(1):收集已有商家信息，對其建立索引，收集查詢商家備選地址信息和文本信息； 步驟(2):對于每一個查詢商家備選地址，通過類迪杰斯特拉方法，并利用查詢文本信息，找到與查詢商家有潛在競爭關(guān)系的商家； 步驟(3):利用判斷規(guī)則對步驟(2)中得到的每一個查詢商家備選地址的潛在競爭商家進(jìn)行驗證； 步驟(4):利用步驟(3)中的結(jié)果找到查詢商家的最優(yōu)備選地址。
2.根據(jù)權(quán)利要求1所述的一種基于路網(wǎng)反空間關(guān)鍵字查詢的最佳選址方法，其特征在于:所述的步驟(1)中每一個商家的信息包括地址信息和文本信息，其中地址信息是通過一個地理坐標(biāo)表示，文本信息是由一組或多組關(guān)鍵字構(gòu)成；所有商家信息是通過基于連接聚簇的索引模型對其建立索引，索引文件包含了所有的商家地理位置信息以及文本信息，其中地理信息存儲于連接表文件，文本信息存放于數(shù)據(jù)點(diǎn)文件；查詢商家的所有信息都存儲于文本文件。
3.根據(jù)權(quán)利要求1所述的一種基于路網(wǎng)反空間關(guān)鍵字查詢的最佳選址方法，其特征在于:所述的步驟(2)中對于每一個查詢商家備選地址，通過類迪杰斯特拉方法，并利用查詢文本信息，找到與查詢商家有潛在競爭關(guān)系的商家，是通過判斷關(guān)鍵字包含性以及路網(wǎng)距離實現(xiàn)的，計算得到的數(shù)據(jù)點(diǎn)集合也就是對查詢商家可能構(gòu)成競爭關(guān)系的商家；在計算的過程中，需要維護(hù)一個存放路網(wǎng)節(jié)點(diǎn)以及該節(jié)點(diǎn)到查詢商家地址距離的優(yōu)先隊列，在該優(yōu)先隊列的隊首總是當(dāng)前距離查詢點(diǎn)最近的路網(wǎng)節(jié)點(diǎn)；通過迪杰斯特拉方法擴(kuò)展路網(wǎng)來獲取數(shù)據(jù)點(diǎn)的過程中，還需要維護(hù)對應(yīng)于當(dāng)前路網(wǎng)節(jié)點(diǎn)的計數(shù)樹用于保存關(guān)鍵字計數(shù)信息；計數(shù)樹由2n-l個節(jié)點(diǎn)構(gòu)成，每個節(jié)點(diǎn)包含三個計數(shù)值分別為c1; c2以及c3，其中Cl表示查詢節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)中關(guān)鍵字等于當(dāng)前關(guān)鍵字的數(shù)據(jù)點(diǎn)個數(shù)，c2表示查詢節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)中關(guān)鍵字包含當(dāng)前關(guān)鍵字的數(shù)據(jù)點(diǎn)個數(shù)，c3表示查詢節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)中鄰接邊上關(guān)鍵字包含當(dāng)前關(guān)鍵字的數(shù)據(jù)點(diǎn)個數(shù)；若所有邊界節(jié)點(diǎn)計數(shù)樹的Cl或c2數(shù)值都達(dá)到了給定的k值，則路網(wǎng)擴(kuò)展結(jié)束，因為擴(kuò)展的路網(wǎng)區(qū)域內(nèi)不可能存在潛在的競爭商家；其中，在判斷數(shù)據(jù)點(diǎn)是否是潛在競爭商家的過程中，分三種情況考慮: 2.1)該數(shù)據(jù)點(diǎn)的關(guān)鍵字集合被查詢商家的關(guān)鍵字集合全部包含，這種狀況下根據(jù)其當(dāng)前路網(wǎng)節(jié)點(diǎn)的計數(shù)樹中對應(yīng)關(guān)鍵字的數(shù)值分為兩種情況分別做出不同處理: a)該數(shù)據(jù)點(diǎn)關(guān)鍵字集合所對應(yīng)的當(dāng)前路網(wǎng)節(jié)點(diǎn)的計數(shù)樹的計數(shù)值小于給定的k值，則將當(dāng)前數(shù)據(jù)點(diǎn)添加至候選集合并更新當(dāng)前節(jié)點(diǎn)的計數(shù)樹對應(yīng)數(shù)值； b)該數(shù)據(jù)點(diǎn)關(guān)鍵字集合所對應(yīng)的當(dāng)前路網(wǎng)節(jié)點(diǎn)的計數(shù)樹的計數(shù)值大于或等于給定的k值,更新當(dāng)前節(jié)點(diǎn)的計數(shù)樹對應(yīng)數(shù)值； 2.2)該數(shù)據(jù)點(diǎn)的關(guān)鍵字集合被查詢商家的關(guān)鍵字集合部分包含，這種狀況下需要更新當(dāng)前節(jié)點(diǎn)的計數(shù)樹對應(yīng)數(shù)值，不將數(shù)據(jù)點(diǎn)加入候選集合中； 2.3)該數(shù)據(jù)點(diǎn)的關(guān)鍵字集合完全不被查詢商家的關(guān)鍵字集合包含，這種狀況下不需要對數(shù)據(jù)點(diǎn)以及計數(shù)樹做任何處理。
4.根據(jù)權(quán)利要求1所述的一種基于路網(wǎng)反空間關(guān)鍵字查詢的最佳選址方法，其特征在于:所述的步驟(3)中利用判斷規(guī)則對步驟(2)中得到的每一個查詢商家備選地址的潛在競爭商家進(jìn)行驗證，是通過驗證潛在競爭商家的k個包含其關(guān)鍵字集合的最近商家是否包含查詢商家來實現(xiàn)的；對于每一個待驗證的潛在競爭商家，首先要在索引中定位該商家的地理位置以及關(guān)鍵字集合，再根據(jù)潛在競爭商家到查詢商家的距離范圍內(nèi)，關(guān)鍵字集合包含潛在競爭商家的關(guān)鍵字集合的所有商家數(shù)量來判斷；在判斷時，需考慮兩種情況: 3.1)在潛在競爭商家到查詢商家的距離范圍內(nèi)，如果存在多于或等于k個商家，其關(guān)鍵字集合包含潛在競爭商家的關(guān)鍵字集合，那么該潛在競爭商家不是查詢商家的真正競爭商家； 3.2)在潛在競爭商家到查詢商家的距離范圍內(nèi)，存在小于k個商家，其關(guān)鍵字集合包含潛在競爭商家的關(guān)鍵字集合，那么該潛在競爭商家是查詢商家的真正競爭商家。
5.根據(jù)權(quán)利要求1所述的一種基于路網(wǎng)反空間關(guān)鍵字查詢的最佳選址方法，其特征在于:所述的步驟(4)中利用步驟(3)中的結(jié)果找到查詢商家的最優(yōu)備選地址，是根據(jù)每一個備選地址所具有的真正競爭商家數(shù)量來實現(xiàn)的，所具有的真正競爭商家數(shù)量最少的備選地址即是查詢商家的最優(yōu)備選地址。
【文檔編號】G06F17/30GK104346444SQ201410568900
【公開日】2015年2月11日 申請日期:2014年10月23日 優(yōu)先權(quán)日:2014年10月23日
【發(fā)明者】高云君, 秦旭, 趙靖文 申請人:浙江大學(xué)