再現(xiàn)相對(duì)于用戶的查詢具有較低相關(guān)性的幾個(gè)POI。
[0051]在圖4的實(shí)例中，在“Q-Mega”百貨商店第二層上的估計(jì)地點(diǎn)430處的用戶可以例如至少部分地基于用戶進(jìn)入機(jī)構(gòu)而從地圖服務(wù)器接收數(shù)字地圖。可以借助于本文先前所述的一或多種方法來確定估計(jì)地點(diǎn)，例如移動(dòng)裝置估計(jì)從一或多個(gè)無線接入點(diǎn)的往返延遲、往返延遲測(cè)量值與熱圖簽名的相關(guān)性等。在一些實(shí)施例中，如果用戶進(jìn)入百貨商店(例如“Q-Mega”)，則服務(wù)器(例如地圖服務(wù)器)可以將百貨商店的數(shù)字地圖發(fā)射到用戶的移動(dòng)裝置。舉例來說，如果移動(dòng)裝置用戶例如在進(jìn)入復(fù)合POI(例如百貨商店)時(shí)接收到大型購物廣場(chǎng)的數(shù)字地圖，則可以將尤其涉及復(fù)合POK例如百貨商店“Q-Mega”)的額外地圖發(fā)射到移動(dòng)裝置。可以將關(guān)于復(fù)合POI的額外地圖重疊在先前接收到的例如表示大型購物廣場(chǎng)的數(shù)字地圖的背景上。在一個(gè)可能的實(shí)例中，可以使用來自從例如地圖服務(wù)器的第一服務(wù)器接收的POI描述符的第一詳細(xì)級(jí)(例如，經(jīng)過刪減的幾何形狀)來再現(xiàn)大型購物廣場(chǎng)的Ρ0Ι。當(dāng)進(jìn)入大型購物廣場(chǎng)中的復(fù)合POI時(shí)(例如百貨商店)，第二地圖服務(wù)器例如可以發(fā)射例如表示百貨商店的第二詳細(xì)級(jí)(例如，未經(jīng)刪減的幾何形狀)的POI描述符。
[0052]在其它實(shí)施例中，顯示器的第一部分可以響應(yīng)于從例如地圖服務(wù)器的第一服務(wù)器接收到描述符來描繪POI，并且顯示器的第二部分可以響應(yīng)于從第二服務(wù)器接收到描述符來描繪Ρ0Ι。在其它情況下，百貨商店“Q-Mega”的第二層上的估計(jì)地點(diǎn)430處的用戶可以提交一個(gè)查詢，其包括例如“地圖”的檢索詞，和/或?qū)τ趶?fù)合POI (例如“Q-Mega”百貨商店)的總體布局的任何其它類型的請(qǐng)求。響應(yīng)于接收到的查詢，或響應(yīng)于移動(dòng)裝置用戶僅進(jìn)入Q-Mega，例如地圖服務(wù)器的服務(wù)器(未圖示)可以至少部分地基于接收到的查詢中存在的一或多個(gè)關(guān)鍵詞和/或移動(dòng)裝置的估計(jì)地點(diǎn)，將存儲(chǔ)的描述符組織成層級(jí)數(shù)據(jù)結(jié)構(gòu)。地圖服務(wù)器例如可以從可位于估計(jì)地點(diǎn)430附近的一些POI開始發(fā)射經(jīng)組織的數(shù)據(jù)結(jié)構(gòu)，所述POI與估計(jì)地點(diǎn)430處的用戶具有增加的、更高的或更大的相關(guān)性，例如“$Γ和“電子產(chǎn)品”。
[0053]在例如相對(duì)于圖5描述的一些實(shí)施方案中，可以在靠近分層結(jié)構(gòu)的底部或下部部分布置的描述符之前，先發(fā)射經(jīng)組織的數(shù)據(jù)結(jié)構(gòu)的上部部分之處或旁邊的POI描述符。在一些實(shí)施方案中，可以幾乎立即在顯示器上再現(xiàn)相關(guān)POI的布置，例如與用戶查詢的一或多個(gè)關(guān)鍵詞最相關(guān)和/或在用戶的估計(jì)地點(diǎn)附近的Ρ0Ι。例如，可以在稍后時(shí)間在顯示器上再現(xiàn)例如不太相關(guān)的Ρ0Ι。在圖4中，可以相對(duì)于位于地點(diǎn)430附近的區(qū)域不突出顯示在用戶的當(dāng)前估計(jì)地點(diǎn)附近以外的區(qū)域，例如位于與估計(jì)地點(diǎn)430不同樓層上的區(qū)域。舉例來說，位于Q-Mega第一層的“花園”區(qū)和“工具”區(qū)可以例如使用點(diǎn)線字體和/或較小字體用不突出顯示其對(duì)估計(jì)地點(diǎn)430處的移動(dòng)裝置用戶的重要性的方式來再現(xiàn)，或者根本不可見。因此，在一些實(shí)施例中，附近可以指一段物理距離(例如25米)和/或可以指移動(dòng)裝置用戶容易到達(dá)Ρ0Ι。這樣可以準(zhǔn)許移動(dòng)裝置用戶將他或她的注意力放在他或她附近的復(fù)合POI的一些部分和/或復(fù)合POI的從用戶的估計(jì)地點(diǎn)更容易到達(dá)的一些部分上，而不會(huì)因?yàn)閺?fù)合POI的可能不太容易到達(dá)的一些部分而分心。另外，如果復(fù)合POI(例如Q-Mega百貨商店)包括幾十個(gè)、幾百個(gè)、幾千個(gè)、或者更多個(gè)截然不同的區(qū)域或其它特征，則接收最相關(guān)特征準(zhǔn)許移動(dòng)裝置在產(chǎn)生例如室內(nèi)地圖的地圖的具有較少相關(guān)性的部分之前，先產(chǎn)生地圖的具有明顯相關(guān)性的至少一部分。
[0054]如圖4中所展示，可以使用透視圖在顯示器450上產(chǎn)生百貨商店“Q-Mega”。大型購物廣場(chǎng)的其它部分可以通過使用減少、更低或降低的詳細(xì)級(jí)(例如，比如用經(jīng)過刪減的幾何形狀來產(chǎn)生)被再現(xiàn)成二維區(qū)域而不被突出顯示。因此，在圖4中，例如“Q-寵物店”、“Q-加大碼店”、“Q-嬰幼兒用品店”和“Q-小配件店”的不太相關(guān)的POI(例如)可以使用經(jīng)過刪減的幾何形狀來再現(xiàn)，例如使用相對(duì)簡(jiǎn)單的二維幾何區(qū)域來描繪。此外，包括這些POI的標(biāo)簽描述符的一或多個(gè)文本串可以布置成數(shù)據(jù)結(jié)構(gòu)，以便在發(fā)射更相關(guān)的POI(例如在估計(jì)地點(diǎn)430附近的POI(例如具有相同樓層組成部分的POI))之后從例如地圖服務(wù)器的服務(wù)器發(fā)射到移動(dòng)裝置。因此，如圖5的實(shí)施例中將說明的，可以將起初存儲(chǔ)于非層級(jí)數(shù)據(jù)結(jié)構(gòu)中的數(shù)字地圖描述符組織成層級(jí)數(shù)據(jù)結(jié)構(gòu)，以便在與用戶查詢具有減少的、更低的或降低的相關(guān)性的POI之前，先發(fā)射與用戶查詢具有增加的、更高的或更大的相關(guān)性的POI。然而，同樣，應(yīng)注意，可以采用多種機(jī)構(gòu)和方法，例如使用較小字體、點(diǎn)線和/或更細(xì)的線等，以產(chǎn)生不太相關(guān)的POI，并且所請(qǐng)求的標(biāo)的物在此方面不受限制。
[0055]在一些實(shí)施例中，例如圖5中所示，例如地圖服務(wù)器的服務(wù)器可以響應(yīng)于確定關(guān)鍵詞可以例如對(duì)應(yīng)于一類相關(guān)復(fù)合POI，組織數(shù)據(jù)結(jié)構(gòu)，以便發(fā)射到移動(dòng)裝置。在一個(gè)可能的實(shí)例中，如果估計(jì)地點(diǎn)430處的用戶提交了請(qǐng)求Q-Mega百貨商店的布局的查詢，則例如地圖服務(wù)器的服務(wù)器可以發(fā)射描述符，所述描述符表示或表征一或多個(gè)鄰近的百貨商店，例如可以表示相關(guān)類別的復(fù)合POI的“Q-Big商店”。在一些實(shí)施方案中，相關(guān)描述符可以表示或表征例如提供相對(duì)相關(guān)類別的產(chǎn)品、服務(wù)或其任何組合的POI。例如地圖服務(wù)器的服務(wù)器可以將表示或表征相關(guān)類別的POI的描述符的數(shù)據(jù)結(jié)構(gòu)布置在層級(jí)中的相同等級(jí)處(例如，從根下降的相同數(shù)目的節(jié)點(diǎn))。另外，可以使用未經(jīng)刪減的幾何形狀(例如使用所有可用的幾何特征和/或細(xì)節(jié))來再現(xiàn)基于用戶查詢中存在的關(guān)鍵詞的相對(duì)相關(guān)類別的Ρ0Ι?？梢岳缡褂媒?jīng)過刪減的幾何形狀(例如使用少于所有可用的幾何特征和/或細(xì)節(jié))來再現(xiàn)基于用戶查詢中存在的關(guān)鍵詞的相對(duì)不相關(guān)類別的Ρ0Ι。
[0056]在圖4的實(shí)例中，如果估計(jì)地點(diǎn)430處的移動(dòng)裝置用戶除了組織包括用于Q-Mega內(nèi)的“鞋”的POI的數(shù)據(jù)結(jié)構(gòu)之外，例如還提交了對(duì)于的查詢，則例如地圖服務(wù)器的服務(wù)器可以例如利用語義意識(shí)辨識(shí)技術(shù)來另外包含用于Q-Big商店內(nèi)的“靴子”的POI。在另一情況下，如果舉例來說，位于地點(diǎn)430處的移動(dòng)裝置用戶提交了對(duì)于“電子產(chǎn)品”的查詢，則例如地圖服務(wù)器的服務(wù)器可以利用語義意識(shí)辨識(shí)技術(shù)，可以組織非層級(jí)數(shù)據(jù)結(jié)構(gòu)，其包括用于Q-Mega的電子產(chǎn)品部門的POI，可以另外包括例如用于Q-Big商店的“計(jì)算機(jī)”部門的POI。
[0057]在一些實(shí)施例中，如果通過語義上彼此截然不同的關(guān)鍵詞(舉例來說，例如“鞋”和“寵物”)可以識(shí)別一或多個(gè)POI，則POI可以被看作是屬于不相關(guān)的POI類別。因此，在圖4的實(shí)例中，響應(yīng)于包括關(guān)鍵詞“鞋”的查詢，例如地圖服務(wù)器的服務(wù)器可以不突出顯示POIuQ-寵物店”，例如借助于在顯示器上使用減少、更低或降低的數(shù)量的細(xì)節(jié)和/或更小的字體等來再現(xiàn)Q-寵物店。
[0058]因此，在一些實(shí)施例中，例如地圖服務(wù)器的服務(wù)器可以至少部分地基于POI與查詢中存在的關(guān)鍵詞的“語義”附近度來組織數(shù)據(jù)結(jié)構(gòu)。舉例來說，根據(jù)圖4，關(guān)鍵詞“鞋”可以在出售牛仔靴、雪地靴和其它專門的戶外鞋類的一或多個(gè)POI的語義附近以內(nèi)。因此，在關(guān)鍵詞的語義附近以內(nèi)的POI可以至少部分地基于POI與關(guān)鍵詞的語義附近度而屬于相關(guān)類別。在其它情況下，在關(guān)鍵詞的語義附近以外的POI可以屬于不相關(guān)的類別。舉例來說，用于“鞋”的POI可以在用于“寵物”的POI的語義附近以外。在一些實(shí)施例中，可以至少部分地基于關(guān)鍵詞和POI當(dāng)中的各種關(guān)系來估計(jì)語義附近，并且所請(qǐng)求的標(biāo)的物在此方面不受限制。
[0059]圖5是根據(jù)一個(gè)實(shí)施例可以由移動(dòng)裝置用來在顯示器上產(chǎn)生地圖的第一數(shù)據(jù)結(jié)構(gòu)和第二經(jīng)組織的數(shù)據(jù)結(jié)構(gòu)的部分列表500。在一些實(shí)施方案中，地圖服務(wù)器例如可以響應(yīng)于用戶進(jìn)入復(fù)合Ρ0Ι(例如圖4的估計(jì)位點(diǎn)430處的Q-Mega百貨商店)而將第一數(shù)據(jù)結(jié)構(gòu)510轉(zhuǎn)換成經(jīng)組織的數(shù)據(jù)結(jié)構(gòu)550。舉例來說，如果例如地圖服務(wù)器的服務(wù)器從估計(jì)位點(diǎn)430處的移動(dòng)裝置接收到一或多個(gè)查詢，所述查詢例如可以包含一或多個(gè)關(guān)鍵詞，則地圖服務(wù)器可以起始轉(zhuǎn)換第一數(shù)據(jù)結(jié)構(gòu)510以形成經(jīng)組織的數(shù)據(jù)結(jié)構(gòu)550。然后，可以例如在MAC層處將經(jīng)組織的數(shù)據(jù)結(jié)構(gòu)550格式化成一或多個(gè)消息，并且將其發(fā)射到估計(jì)地點(diǎn)430處的移動(dòng)裝置。在其它實(shí)施方案中，可以響應(yīng)于從估計(jì)位點(diǎn)430處的移動(dòng)裝置用戶接收到查詢(例如，比如“地圖”)，則可以從第一數(shù)據(jù)結(jié)構(gòu)510產(chǎn)生經(jīng)組織的數(shù)據(jù)結(jié)構(gòu)550。然而，應(yīng)注意，例如地圖服務(wù)器的服務(wù)器可以響應(yīng)于許多種查詢和/或移動(dòng)裝置的地點(diǎn)估計(jì)中的一或多者來組織數(shù)據(jù)結(jié)構(gòu)510以形成經(jīng)組織的數(shù)據(jù)結(jié)構(gòu)550，并且所請(qǐng)求的標(biāo)的物不限于特定實(shí)例查詢。
[0060]在圖5中可以看出，第一數(shù)據(jù)結(jié)構(gòu)510可包括大型購物廣場(chǎng)的一或多個(gè)POI，其例如起初是根據(jù)一或多個(gè)樓層描述符組成部分(例如“第I層”和“第2層”)組織的。因此，舉例來說，第一數(shù)據(jù)結(jié)構(gòu)510可包括第一部分515，其可包括用于大型購物廣場(chǎng)的第一層上存在的POI的描述符。第一數(shù)據(jù)結(jié)構(gòu)510可進(jìn)一步包括第二部分520，其可包括用于大型購物廣場(chǎng)的第二層上存在的POI的描述符。因此，舉例來說，響應(yīng)于移動(dòng)裝置用戶進(jìn)入大型購物廣場(chǎng)，可以將第一和第二部分515和520從例如地圖服務(wù)器的服務(wù)器發(fā)射到移動(dòng)裝置用戶。在幾百個(gè)、幾千個(gè)或者更多數(shù)量的用戶當(dāng)中共享無線信道容量的一些情況下，例如發(fā)射數(shù)據(jù)結(jié)構(gòu)510可能會(huì)消耗例如幾分鐘或者更長(zhǎng)的時(shí)間才能完成。在許多情況下，可能僅僅在獲得整個(gè)地圖文件之后，移動(dòng)裝置用戶才能利用室內(nèi)導(dǎo)航技術(shù)來找到相關(guān)Ρ0Ι。
[0061]在一些實(shí)施例中，響應(yīng)于用戶起始的查詢和/或移動(dòng)裝置用戶的估計(jì)地點(diǎn)，例如地圖服務(wù)器的服務(wù)器例如可以組織數(shù)據(jù)結(jié)構(gòu)510以形成經(jīng)組織的數(shù)據(jù)結(jié)構(gòu)550。經(jīng)組織的數(shù)據(jù)結(jié)構(gòu)550的特征可包括例如POI描述符的層級(jí)布置?？梢詫?shù)據(jù)結(jié)構(gòu)510的層級(jí)布置的描述符組織成從根開始然后是第一降節(jié)點(diǎn)(例如名稱:Q-Mega)接著是第二降節(jié)點(diǎn)(例如名稱:Q-Big商店)、第三降節(jié)點(diǎn)等的序列。舉例來說，最近進(jìn)入過Q-Mega百貨商店的移動(dòng)裝置用戶可以接收數(shù)字地圖的一部分，所述部分包括用于與移動(dòng)裝置用戶的估計(jì)地點(diǎn)緊鄰的POI的描述符。因此，在一個(gè)實(shí)例中，響應(yīng)于從移動(dòng)裝置接收到第二層入口的地點(diǎn)估計(jì)，例如地圖服務(wù)器的服務(wù)器可以從附近的鞋部門和電子產(chǎn)品部門開始發(fā)射POI描述符。
[0062]在一些實(shí)施例中，例如地圖服務(wù)器的服務(wù)器可以高速緩沖存儲(chǔ)先前組織的層級(jí)布置的數(shù)據(jù)結(jié)構(gòu)，以供例如可能提交包括類似關(guān)鍵詞的查詢的移動(dòng)裝置用戶使用。舉例來說，地圖服務(wù)器可以響應(yīng)于(例如從特定入口)進(jìn)入復(fù)合POI的移動(dòng)裝置用戶所提交的常用查詢來高速緩沖存儲(chǔ)層級(jí)布置的數(shù)據(jù)結(jié)構(gòu)。在另一個(gè)實(shí)例中，對(duì)于將來從附近估計(jì)地點(diǎn)進(jìn)入大型購物廣場(chǎng)的移動(dòng)裝置用戶，可以高速緩沖存儲(chǔ)例如地圖服務(wù)器的服務(wù)器響應(yīng)于來自進(jìn)入大型購物廣場(chǎng)的移動(dòng)裝置用戶的關(guān)鍵詞“咖啡”而布置的經(jīng)組織的數(shù)據(jù)結(jié)構(gòu)。
[0063]在一些實(shí)施例中，例如地圖服務(wù)器的服務(wù)器可以例如響應(yīng)于多個(gè)常用查詢來高速緩沖存儲(chǔ)包括POI描述符的層級(jí)布置的數(shù)據(jù)結(jié)構(gòu)的歷史。在一個(gè)實(shí)施方案中，地圖服務(wù)器可以響應(yīng)于25個(gè)相對(duì)常用的關(guān)鍵詞來高速緩沖存儲(chǔ)例如25個(gè)層級(jí)布置的數(shù)據(jù)結(jié)構(gòu)，其包括PO I描述符。然而，應(yīng)注意，所請(qǐng)求的標(biāo)的物意在包涵響應(yīng)于包括任何數(shù)目的關(guān)鍵詞的任何數(shù)目的查詢，來高速緩沖存儲(chǔ)包括POI描述符的任何數(shù)目的層級(jí)布置的數(shù)據(jù)結(jié)構(gòu)。
[0064]在圖5中，例如，基于移動(dòng)裝置用戶的當(dāng)前估計(jì)地點(diǎn)，可以將對(duì)應(yīng)于例如Q-Mega百貨商店的鞋和電子產(chǎn)品部分的POI描述符組織成位置靠近數(shù)據(jù)結(jié)構(gòu)550的上部部分。另外，可以在發(fā)射基于用戶的估計(jì)地點(diǎn)可能與用戶更加相關(guān)的POI之后，向用戶發(fā)射可能遠(yuǎn)離移動(dòng)裝置用戶的估計(jì)地點(diǎn)(例如零售點(diǎn)Q-寵物店、Q-小配件店和Q-嬰幼兒用品店)的？01。然而，應(yīng)注意，有多種布置和替代配置是可能的，并且所請(qǐng)求的標(biāo)的物在此方面不受限制。在圖5的實(shí)例中，描述符565可以對(duì)應(yīng)于復(fù)合POI 560內(nèi)的可能與位于圖4的估計(jì)位點(diǎn)430處的用戶最相關(guān)的地點(diǎn)。舉例來說，描述符565可包括名稱描述符(例如Q-Mega)、表示或表征圖4的估計(jì)地點(diǎn)430的樓層組成部分(例如Q-Mega第2層)，以及表示或表征Q-Mega的等級(jí)2內(nèi)的特定區(qū)域的描述符，例如鞋、電子產(chǎn)品等。描述符5 7 O可能會(huì)涉及復(fù)合PO I的Q-Me ga，描述符570可包括表示或表征Q-Mega百貨商店的第一層的層組成部分，以及識(shí)別位于第一層內(nèi)的特定區(qū)域(例如園藝店、工具店等)的描述符。雖然圖5中未明確指出，但是識(shí)別特定區(qū)域的描述符可包括估計(jì)地點(diǎn)，這樣可以準(zhǔn)許移動(dòng)裝置在顯示器上的適當(dāng)?shù)攸c(diǎn)處再現(xiàn)數(shù)字地圖的一些部分。
[0065]表示或表征特定區(qū)域的描述符可包括任何類型的描述符，例如幾何描述、絕對(duì)和/或相對(duì)位置、標(biāo)簽文本以及字體大小、字體顏色和任何其它描述性指令，并且所請(qǐng)求的標(biāo)的物不限于使用特定描述符類型。另外，雖然圖5中未明確地識(shí)別，通過僅僅包括經(jīng)過刪減的幾何形狀(例如減少、更低或降低的數(shù)量的幾何細(xì)節(jié))，可以在數(shù)據(jù)結(jié)構(gòu)550中不突出顯示用于不太相關(guān)的POI的描述符。另一方面，可以相對(duì)于不太相關(guān)的POI來突出顯示相關(guān)POI，方法是通過包含例如未經(jīng)刪減的幾何形狀(例如增加、更高或更大的數(shù)量的幾何細(xì)節(jié))。此外，雖然圖5中僅僅示出了少量的描述符，但是實(shí)施例可以包含大量描述符，例如識(shí)別復(fù)合POI的幾十個(gè)、幾百個(gè)、幾千個(gè)或者更大數(shù)量的描述符。
[ΟΟ??] 在一些實(shí)施例中，可以從表不或表征POI 560的描述符565開始，將例如經(jīng)組織的數(shù)據(jù)結(jié)構(gòu)550的數(shù)據(jù)結(jié)構(gòu)發(fā)射到移動(dòng)裝置。發(fā)射描述符565之后可以是描述符570和描述符585，其可以表不或表征POI 580。然后可以是額外