層次，如圖2所示。在最開(kāi)始，也就是第0級(jí)， 待劃分的地理范圍整體都在一個(gè)塊內(nèi)，該范圍可以是地球的地理經(jīng)度的-180~180范圍， 煒度的-90~90范圍。按照四叉樹(shù)劃分，到第1級(jí)，被分為4個(gè)小塊，四個(gè)小塊共同組成了 第0級(jí)的區(qū)域；到第2級(jí)時(shí)，1級(jí)的四個(gè)小塊進(jìn)一步被四分，S卩1級(jí)的每個(gè)塊又分別被分了四 份，2級(jí)的16個(gè)字塊分別屬于1級(jí)4個(gè)字塊的子葉；依次類(lèi)推，直到指定細(xì)分的最大級(jí)別。 此時(shí)，四叉樹(shù)的最大級(jí)別就是四叉樹(shù)的最頂層，例如，劃分的最大級(jí)別是16級(jí)，最頂層就是 16級(jí)。在四叉樹(shù)中，可以為每個(gè)節(jié)點(diǎn)按層級(jí)和節(jié)點(diǎn)號(hào)進(jìn)行編號(hào)，從而可以成為各級(jí)瓦片的唯 一標(biāo)識(shí)（L，X，Y)，如圖2中，（1，0，1)代表第1級(jí)的編號(hào)為（0，1)的節(jié)點(diǎn)。
[0044] 本實(shí)施例中，四叉樹(shù)節(jié)點(diǎn)的內(nèi)容包括節(jié)點(diǎn)所對(duì)應(yīng)地理范圍以及從數(shù)據(jù)屬性中選擇 的聚合維度進(jìn)行聚合得到的輕量聚合數(shù)據(jù)。
[0045] 其中將源數(shù)據(jù)按空間維度聚合成以四叉樹(shù)形式表示的聚合表數(shù)據(jù)的過(guò)程包括：
[0046] 選擇需要進(jìn)行四叉樹(shù)劃分的地理范圍，確定四叉樹(shù)的層級(jí)并從數(shù)據(jù)屬性中確定聚 合維度，按照四叉樹(shù)的層級(jí)將用戶(hù)所選擇的地理范圍組織成四叉樹(shù)形式，在四叉樹(shù)各個(gè)節(jié) 點(diǎn)的內(nèi)容中存儲(chǔ)節(jié)點(diǎn)所對(duì)應(yīng)的地理范圍信息；
[0047] 依據(jù)源數(shù)據(jù)中保存的各條數(shù)據(jù)所對(duì)應(yīng)的地理信息將源數(shù)據(jù)中的各條數(shù)據(jù)分別劃 分至對(duì)應(yīng)的四叉樹(shù)節(jié)點(diǎn)中，從四叉樹(shù)各節(jié)點(diǎn)以及其子節(jié)點(diǎn)所包括的各條數(shù)據(jù)中提取聚合維 度所對(duì)應(yīng)的數(shù)據(jù)進(jìn)行聚合得到輕量聚合數(shù)據(jù)。
[0048] 其中，在進(jìn)行數(shù)據(jù)聚合時(shí)，如圖3所示，可以選擇以下步驟進(jìn)行：
[0049] (1)計(jì)算所獲取數(shù)據(jù)屬于四叉樹(shù)最頂層L的四叉樹(shù)的X和Y值；其中，XY值為每個(gè) 瓦片的編號(hào)，它和級(jí)別一起可以成為各級(jí)瓦片的唯一標(biāo)識(shí)（L，X，Y)。
[0050] (2)從最高級(jí)到根部逐級(jí)計(jì)算節(jié)點(diǎn)，得到整個(gè)路徑；例如，如果最大級(jí)別劃分到第 2級(jí)，計(jì)算的XY是（2，1)，那么往0級(jí)計(jì)算，節(jié)點(diǎn)分別是2級(jí)的（2、1)，1級(jí)的（1，0)和0級(jí) 的（0,0)。2級(jí)的（2, 1)包含了它自己的數(shù)據(jù)，1級(jí)的（1，0)包含了 2級(jí)的（2,0)，（3,0)， (2，1)，（3，1)這四塊的數(shù)據(jù)統(tǒng)計(jì)和，0級(jí)的（0,0)包含了 1級(jí)的（0,0，），（0，1)，（1，0)，（1， 1)四塊的統(tǒng)計(jì)和。
[0051] (3)從根部開(kāi)始按路徑完成逐級(jí)的數(shù)據(jù)統(tǒng)計(jì)。將各節(jié)點(diǎn)中的內(nèi)容按聚合維度與新 進(jìn)的這條數(shù)據(jù)進(jìn)行聚合即可得到該節(jié)點(diǎn)中的內(nèi)容。這種預(yù)統(tǒng)計(jì)的好處就是，當(dāng)我們以后需 要統(tǒng)計(jì)2級(jí)的（2, 0)，（3, 0)，（2, 1)，（3, 1)的數(shù)據(jù)時(shí)，不需要每一個(gè)都遍歷，只需要去找1級(jí) 的（1，〇)數(shù)據(jù)就可以了（因?yàn)樗呀?jīng)預(yù)先包含了 2級(jí)的四個(gè)數(shù)據(jù)），此時(shí)，只需要將1級(jí)節(jié) 點(diǎn)中的數(shù)據(jù)和新進(jìn)的這條數(shù)據(jù)匯總，即可得到更新后的該四叉樹(shù)的的1級(jí)節(jié)點(diǎn)的最新聚合 值。
[0052] 在數(shù)據(jù)聚合時(shí)，樹(shù)不必是細(xì)化到最高層級(jí)的子葉，而是有數(shù)據(jù)的地方才能下鉆。這 帶來(lái)的好處就是空間的節(jié)省以及查詢(xún)時(shí)間的減少。
[0053] 例如上文圖中最大劃分到2級(jí)，在2級(jí)的（3, 2)瓦片中包含了 100個(gè)數(shù)據(jù)，數(shù)據(jù)都 有自己的特征，但是我們只關(guān)注比如這些數(shù)據(jù)里的最大值最小值是什么，所有數(shù)據(jù)的和是 多少，則一共就只會(huì)保存這3個(gè)數(shù)據(jù)，它的父親節(jié)點(diǎn)1級(jí)的（1，1)也同樣只包含這三個(gè)數(shù)據(jù) 和其他3塊數(shù)據(jù)（2級(jí)的（2, 3)，（2, 3)、（3, 3))的匯總結(jié)果，到0級(jí)的（0, 0)也一樣只包含 這三個(gè)數(shù)據(jù)。
[0054] 在完成了數(shù)據(jù)預(yù)處理后，可以采用較為靈活的方式進(jìn)行四叉樹(shù)的存儲(chǔ)。如下表所 示，可以存儲(chǔ)在一般的關(guān)系型數(shù)據(jù)庫(kù)中。
[0055]
【主權(quán)項(xiàng)】
1. 一種基于空間位置的快速聯(lián)機(jī)分析處理方法，其特征在于，包括： 將源數(shù)據(jù)按空間維度聚合成以四叉樹(shù)形式表示的聚合表數(shù)據(jù)，其中，四叉樹(shù)的級(jí)別代 表聚合的空間層次，四叉樹(shù)節(jié)點(diǎn)的內(nèi)容包括節(jié)點(diǎn)所對(duì)應(yīng)地理范圍以及從數(shù)據(jù)屬性中選擇的 聚合維度進(jìn)行聚合得到的輕量聚合數(shù)據(jù)； 在生成報(bào)表時(shí)，確定用戶(hù)在地圖上所選擇的框選范圍，根據(jù)用戶(hù)所選擇的查詢(xún)維度將 屬于所述框選范圍內(nèi)的各四叉樹(shù)節(jié)點(diǎn)的輕量聚合數(shù)據(jù)進(jìn)行聚合得到查詢(xún)結(jié)果。
2. 根據(jù)權(quán)利要求1所述的一種基于空間位置的快速聯(lián)機(jī)分析處理方法，其特征在于， 將源數(shù)據(jù)按空間維度聚合成以四叉樹(shù)形式表示的聚合表數(shù)據(jù)的過(guò)程包括： 選擇需要進(jìn)行四叉樹(shù)劃分的地理范圍，確定四叉樹(shù)的層級(jí)并從數(shù)據(jù)屬性中確定聚合維 度，按照四叉樹(shù)的層級(jí)將用戶(hù)所選擇的地理范圍組織成四叉樹(shù)形式，在四叉樹(shù)各個(gè)節(jié)點(diǎn)的 內(nèi)容中存儲(chǔ)節(jié)點(diǎn)所對(duì)應(yīng)的地理范圍信息； 依據(jù)源數(shù)據(jù)中保存的各條數(shù)據(jù)所對(duì)應(yīng)的地理信息將源數(shù)據(jù)中的各條數(shù)據(jù)分別劃分至 對(duì)應(yīng)的四叉樹(shù)節(jié)點(diǎn)中，從四叉樹(shù)各節(jié)點(diǎn)以及其子節(jié)點(diǎn)所包括的各條數(shù)據(jù)中提取聚合維度所 對(duì)應(yīng)的數(shù)據(jù)進(jìn)行聚合得到輕量聚合數(shù)據(jù)。
3. 根據(jù)權(quán)利要求1所述的一種基于空間位置的快速聯(lián)機(jī)分析處理方法，其特征在于， 報(bào)表生成的過(guò)程包括： 從四叉樹(shù)根節(jié)點(diǎn)開(kāi)始遍歷各節(jié)點(diǎn)，根據(jù)節(jié)點(diǎn)的地理范圍信息判斷各節(jié)點(diǎn)與用戶(hù)框選范 圍之間的關(guān)系，若節(jié)點(diǎn)處于框選范圍之內(nèi)則將節(jié)點(diǎn)放入待判斷節(jié)點(diǎn)集合；若節(jié)點(diǎn)處于框選 范圍之外則將該節(jié)點(diǎn)丟棄；若節(jié)點(diǎn)與框選范圍相交，則繼續(xù)遍歷該節(jié)點(diǎn)的子節(jié)點(diǎn)并判斷其 子節(jié)點(diǎn)與框選范圍的關(guān)系。
4. 根據(jù)權(quán)利要求3所述的一種基于空間位置的快速聯(lián)機(jī)分析處理方法，其特征在于， 遍歷與框選范圍相交節(jié)點(diǎn)的子節(jié)點(diǎn)的過(guò)程包括： 獲取該節(jié)點(diǎn)所屬地理范圍的中心點(diǎn)，判斷中心點(diǎn)與框選范圍的關(guān)系，若中心點(diǎn)處于框 選范圍內(nèi)，則繼續(xù)遍歷并判斷該節(jié)點(diǎn)的四個(gè)子節(jié)點(diǎn)的下一級(jí)節(jié)點(diǎn)與框選范圍的關(guān)系；若中 心點(diǎn)處于框選范圍外，則將該節(jié)點(diǎn)的坐與與其中心節(jié)點(diǎn)各頂點(diǎn)的坐標(biāo)進(jìn)行組合得到四個(gè)子 節(jié)點(diǎn)的各頂點(diǎn)坐標(biāo)，判斷子節(jié)點(diǎn)各頂點(diǎn)坐標(biāo)是否落入到框選范圍內(nèi)，若是，則繼續(xù)遍歷并判 斷該子節(jié)點(diǎn)的下一級(jí)節(jié)點(diǎn)與框選范圍的關(guān)系，若否，則將該子節(jié)點(diǎn)丟棄。
5. 根據(jù)權(quán)利要求1所述的一種基于空間位置的快速聯(lián)機(jī)分析處理方法，其特征在于， 還包括： 按從數(shù)據(jù)屬性中選擇的聚合維度將源數(shù)據(jù)按行政區(qū)劃聚合成行政區(qū)聚合表數(shù)據(jù)； 在生成報(bào)表時(shí)，根據(jù)查詢(xún)維度將用戶(hù)所選擇行政區(qū)的行政區(qū)聚合表數(shù)據(jù)進(jìn)行聚合得到 查詢(xún)結(jié)果。
6. -種基于空間位置的快速聯(lián)機(jī)分析處理裝置，其特征在于，包括： 預(yù)處理模塊，用于將源數(shù)據(jù)按空間維度聚合成以四叉樹(shù)形式表示的聚合表數(shù)據(jù)，其中， 四叉樹(shù)的級(jí)別代表聚合的空間層次，四叉樹(shù)節(jié)點(diǎn)的內(nèi)容包括節(jié)點(diǎn)所對(duì)應(yīng)地理范圍以及從數(shù) 據(jù)屬性中選擇的聚合維度進(jìn)行聚合得到的輕量聚合數(shù)據(jù)； 報(bào)表模塊，用于在生成報(bào)表時(shí)，確定用戶(hù)在地圖上所選擇的框選范圍，根據(jù)用戶(hù)所選擇 的查詢(xún)維度將屬于所述框選范圍內(nèi)的各四叉樹(shù)節(jié)點(diǎn)的輕量聚合數(shù)據(jù)進(jìn)行聚合得到查詢(xún)結(jié) 果。
7. 根據(jù)權(quán)利要求6所述的一種基于空間位置的快速聯(lián)機(jī)分析處理裝置，其特征在于， 所述預(yù)處理模塊進(jìn)一步包括以下單元： 建模單元，選擇需要進(jìn)行四叉樹(shù)劃分的地理范圍，確定四叉樹(shù)的層級(jí)并從數(shù)據(jù)屬性中 確定聚合維度，按照四叉樹(shù)的層級(jí)將用戶(hù)所選擇的地理范圍組織成四叉樹(shù)形式，在四叉樹(shù) 各個(gè)節(jié)點(diǎn)的內(nèi)容中存儲(chǔ)節(jié)點(diǎn)所對(duì)應(yīng)的地理范圍信息； 聚合單元，依據(jù)源數(shù)據(jù)中保存的各條數(shù)據(jù)所對(duì)應(yīng)的地理信息將源數(shù)據(jù)中的各條數(shù)據(jù)分 別劃分至對(duì)應(yīng)的四叉樹(shù)節(jié)點(diǎn)中，從四叉樹(shù)各節(jié)點(diǎn)以及其子節(jié)點(diǎn)所包括的各條數(shù)據(jù)中提取聚 合維度所對(duì)應(yīng)的數(shù)據(jù)進(jìn)行聚合得到輕量聚合數(shù)據(jù)。
8. 根據(jù)權(quán)利要求6所述的一種基于空間位置的快速聯(lián)機(jī)分析處理裝置，其特征在于， 報(bào)表模塊包括： 范圍判斷單元，用于從四叉樹(shù)根節(jié)點(diǎn)開(kāi)始遍歷各節(jié)點(diǎn)，根據(jù)節(jié)點(diǎn)的地理范圍信息判斷 各節(jié)點(diǎn)與用戶(hù)框選范圍之間的關(guān)系，若節(jié)點(diǎn)處于框選范圍之內(nèi)則將節(jié)點(diǎn)放入待判斷節(jié)點(diǎn)集 合；若節(jié)點(diǎn)處于框選范圍之外則將該節(jié)點(diǎn)丟棄；若節(jié)點(diǎn)與框選范圍相交，則繼續(xù)遍歷該節(jié) 點(diǎn)的子節(jié)點(diǎn)并判斷其子節(jié)點(diǎn)與框選范圍的關(guān)系。
9. 根據(jù)權(quán)利要求8所述的一種基于空間位置的快速聯(lián)機(jī)分析處理裝置，其特征在于， 范圍判斷單元遍歷與框選范圍相交節(jié)點(diǎn)的子節(jié)點(diǎn)的過(guò)程包括： 獲取該節(jié)點(diǎn)所屬地理范圍的中心點(diǎn)，判斷中心點(diǎn)與框選范圍的關(guān)系，若中心點(diǎn)處于框 選范圍內(nèi)，則繼續(xù)遍歷并判斷該節(jié)點(diǎn)的四個(gè)子節(jié)點(diǎn)的下一級(jí)節(jié)點(diǎn)與框選范圍的關(guān)系；若中 心點(diǎn)處于框選范圍外，則將該節(jié)點(diǎn)的坐與與其中心節(jié)點(diǎn)各頂點(diǎn)的坐標(biāo)進(jìn)行組合得到四個(gè)子 節(jié)點(diǎn)的各頂點(diǎn)坐標(biāo)，判斷子節(jié)點(diǎn)各頂點(diǎn)坐標(biāo)是否落入到框選范圍內(nèi)，若是，則繼續(xù)遍歷并判 斷該子節(jié)點(diǎn)的下一級(jí)節(jié)點(diǎn)與框選范圍的關(guān)系，若否，則將該子節(jié)點(diǎn)丟棄。
10. 根據(jù)權(quán)利要求6所述的一種基于空間位置的快速聯(lián)機(jī)分析處理裝置，其特征在 于，： 預(yù)先處理模塊還用于按從數(shù)據(jù)屬性中選擇的聚合維度將源數(shù)據(jù)按行政區(qū)劃聚合成行 政區(qū)聚合表數(shù)據(jù)； 報(bào)表生成模塊還用于根據(jù)查詢(xún)維度將用戶(hù)所選擇行政區(qū)的行政區(qū)聚合表數(shù)據(jù)進(jìn)行聚 合得到查詢(xún)結(jié)果。
【專(zhuān)利摘要】本發(fā)明涉及一種基于空間位置的快速聯(lián)機(jī)分析處理方法,屬于地理信息處理方法領(lǐng)域。包括：將源數(shù)據(jù)按空間維度聚合成以四叉樹(shù)形式表示的聚合表數(shù)據(jù)；在生成報(bào)表時(shí)，確定用戶(hù)在地圖上所選擇的框選范圍，根據(jù)用戶(hù)所選擇的查詢(xún)維度將屬于所述框選范圍內(nèi)的各四叉樹(shù)節(jié)點(diǎn)的輕量聚合數(shù)據(jù)進(jìn)行聚合得到查詢(xún)結(jié)果。因此，本發(fā)明具有如下優(yōu)點(diǎn)：1.融入基于地理坐標(biāo)的預(yù)統(tǒng)計(jì)，支持任意范圍內(nèi)任意聚合維度的報(bào)表生成；2.滿(mǎn)足大數(shù)據(jù)情況下實(shí)時(shí)行政區(qū)劃和隨機(jī)范圍查詢(xún)的兩種能力，以彌補(bǔ)傳統(tǒng)行政區(qū)劃查詢(xún)的不足。
【IPC分類(lèi)】G06F17-30
【公開(kāi)號(hào)】CN104820684
【申請(qǐng)?zhí)枴緾N201510188584
【發(fā)明人】張立, 劉琳, 周云, 陳彬, 吳杰, 賀楷鍇, 張龍, 黃俊韜, 楊曦
【申請(qǐng)人】武大吉奧信息技術(shù)有限公司
【公開(kāi)日】2015年8月5日
【申請(qǐng)日】2015年4月21日